Java 集合类

Java集合中存放的是对象的引用，而非对象本身。

Java集合主要分为三种类型：Set、List和Map。

1.Set

继承Collection接口，集合中的对象不按特定方式排序，并且无重复对象。

遍历方法：

Set<String> set = new HashSet<String>();

set.add("a");

...

//(1)
Iterator it = set.iterator();

while(it.hasNext))

syso(it.next());

//(2)
for(String s:set)

syso(s);

//(3)
Set<Object> set = new HashSet<Object>();

for(Object obj:set){

if(obj instance Integer)

int a = (Integer)obj;

if(obj instance String)

String s = (String)obj;

}

1.1.HashSet

HashSet是Set接口的一个实现类，按照哈希算法来存取集合中的对象，具有很好的存取性能。元素插入的顺序与输出的顺序不一致。

1.2.TreeSet

TreeSet是SortedSet接口的一个实现类，SortedSet接口继承自Set接口。TreeSet能够对集合中的对象进行排序，TreeSet支持自然排序和客户化排序，默认情况下采用自然排序方式，即调用compareTo()方法比较集合中对象的大小，然后进行升序排列。使用自然排序时，只能向TreeSet集合中加入同类型的对象，并且这些对象的类必须实现了Comparable接口。

2.List

继承Collection接口，其对象以线性方式存储，集合中允许存放重复对象。集合中的对象按照索引位置排序，允许按照对象在集合中的索引位置检索对象(get(int index))。

遍历方法：

List<String> list = new ArrayList<String>();

list.add("a");

...

//(1)
Iterator it = list.iterator();

while(it.hasNext))

syso(it.next());

//(2)
for(String s:set)

syso(s);
//(3)
for(int i=0; i<list.size(); i++)

syso(list.get(i));

2.1.LinkedList

LinkedList是List接口的一个实现类，采用链表数据结构，是一种可以在任何位置进行高效地插入和删除操
4000
作的有序序列。

2.2.ArrayList

ArrayList是List接口的一个实现类，是大小可变的数组。

2.3.Vector

Vector是List接口的一个实现类，功能与ArrayList比较相似，区别在于Vector类的实现采用了同步机制，而ArrayList没有使用同步机制。

3.Map

没有继承Collection接口，是一种把键对象和值对象进行映射的集合，它的每一个元素都是一个键值对，而值对象仍可以是Map类型。Map集合中的键对象不允许重复，可以将任意多个键对象映射到同一个值对象上。

遍历方法：

Map<String,String> map = new HashMap<String,String>();

map.put("1","value1");

...

//(1)
Iterator<Map.Entry<String,String>> it = map.entrySet().iterator();

while(it.hasNext()){

Map.Entry<String,String> entry = it.next();

syso(entry.getKey()+":"+entry.getValue());

}

//(2)
for(String key : map.keySet())

syso(key+":"+map.get(key));

//(3)
for(Entry<String,String> entry : map.entrySet())

syso(entry.getKey()+":"+entry.getValue());

//(4)
for(String v : map.values())

syso(v);

3.1.HashMap

HashMap是Map接口的一个实现类，按照哈希算法来存取对象，具有很好的存取性能。

3.2.TreeMap

TreeMap是SortedMap接口的一个实现类，SortedMap接口继承了Map接口，TreeMap能够对键对象进行排序，支持自然排序和客户化排序两种方式。

为使应用程序更加健壮，在编写Java类时最好养成以下编程习惯：

(1)如果Java类重新定义了equals()方法，那么这个类应该重定义hashCode()方法，并且保证equals()为true时，hashCode()相等。

(2)如果Java类实现了Comparable接口，那么应该重新定义compareTo()、equals()和hashCode()方法，保证compareTo()和equals()采用相同规则比较对象是否相等，并且保证equals()为true时，hashCode()相等。