java 集合小结

在java中，集合相关的内容多放在 java.util 包里面。java的集合主要有Collection接口和Map接口，同时还有Iterator 这个接口是实现foreach（for T in C）的遍历集合元素的操作。

Java集合分三种情况：

　　Set：无序、不可重复

　　List：有序、可重复

　　Map：具有映射关系

        

 

Collections集合的功能：

　　boolean add(Object) ＊保证集合内包含了自变量。如果它没有添加自变量，就返回 false（假）
　　boolean addAll(Collection) ＊添加自变量内的所有元素。如果没有添加元素，则返回 true（真）
　　void clear() ＊删除集合内的所有元素
　　boolean contains(Object) 若集合包含自变量，就返回“真”
　　boolean containsAll(Collection) 若集合包含了自变量内的所有元素，就返回“真”
　　boolean isEmpty() 若集合内没有元素，就返回“真”
　　Iterator iterator() 返回一个反复器，以用它遍历集合的各元素
　　boolean remove(Object) ＊如自变量在集合里，就删除那个元素的一个实例。如果已进行了删除，就返回“真”
　　boolean removeAll(Collection) ＊删除自变量里的所有元素。如果已进行了任何删除，就返回“真”
　　boolean retainAll(Collection) ＊只保留包含在一个自变量里的元素（一个理论的“交集”）。如果已进行了任何改变，就返回“真”
　　int size() 返回集合内的元素数量
　　Object[] toArray() 返回包含了集合内所有元素的一个数组

Map集合没有继承Collection接口，其提供的是key到value的映射。Map接口不能包含相同的Key,每个key只能映射，功能有：

　　Object put(Object key,Object value);//往容器中添加元素，键、值均为对象，由于键不能重复，如果添加的元素的key已存在，则覆盖value，以Object类型返回被覆盖的value；如果添加的元素的key不存在，则返回null。

　　Object get(Object key);//获取容器中键为key的元素的value，以Object类型返回。如果不存在此key，则返回null。

　　Object remove(Object key);//从容器中移除键为key的元素，以Object类型返回该元素的value；如果无元素的键为key，则返回null，如果此映射允许 null 值，则返回 null 值并不一定 表示该映射不包含该键的映射关系；也可能该映射将该键显示地映射到 null。

　　boolean containsKey(Object key);//该容器是否包含键为key的元素。

　　boolean containsValue(Object value);//该容器是否包含值为value的元素。

　　int size();//该容器中键值对的个数；

　　boolean isEmpty();//是否为空

　　void putAll(Map t);//将t中的所有元素添加到该容器中

　　void clear();//清空

迭代器Iterator接口：

　　Iterator接口也是Java集合框架的成员，但它不是用来存储对象的，而是用于遍历（迭代访问）集合中的元素。

Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。

Hashmap
是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

Hashtable与 HashMap类似,它继承自Dictionary类，不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。

LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。

一般情况下，我们用的最多的是HashMap,HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。LinkedHashMap
是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列，像连接池中可以应用。