公司名称：西安达内科技

　　西安达内科技（www.xatarena.cn）Java培训讲师表示，JAVA数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。在JAVA数据结构中最常用的类型无外乎以下几种：

　　1.Map接口

　　请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

　　2.List接口

　　List是有序的Collection，用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。

　　和下面要提到的Set不同，List允许有相同的元素。

　　3.Collection接口

　　两个标准的构造函数:无参数的构造函数用于创建一个空的Collection；有一个Collection参数的构造函数用于创建一个新的Collection
　　如何遍历：
　　Iterator it = collection.iterator(); // 获得一个迭代子
　　while(it.hasNext()) {
　　 Object obj = it.next(); // 得到下一个元素
　　}
　　由Collection接口派生的两个接口是List和Set。

　　4.ArrayList类

　　ArrayList实现了可变大小的数组。
　　它允许所有元素，包括null。
　　ArrayList没有同步。

　　5.Hashtable类

　　Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。

　　添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。Hashtable通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。

使用Hashtable的简单示例如下，将1，2，3放到Hashtable中，他们的key分别是“one”，“two”，“three”：

　　Hashtable numbers = new Hashtable()；
　　numbers.put(“one”, new Integer(1))；
　　numbers.put(“two”, new Integer(2))；
　　numbers.put(“three”, new Integer(3))；

　　要取出一个数，比如2，用相应的key：

　　Integer n = (Integer)numbers.get(“two”)；
　　System.out.println(“two = ” + n)；