Java容器框架总结（一）

本篇根据《Java编程思想》 第11章 持有对象 整理，总结Java容器框架中常用集合类及接口的特点及使用场景。

（一）总结

1）数组将数字与对象联系起来；可以保存基本类型的数据；一旦生成，容量不能改变；

2）Collection保存单一的元素，Map保存相关联的键值对；不能持有基本类型；添加更多元素时，自动调整尺寸；

3）List接口继承自Connection接口，同数组一样，也建立数字索引与对象的关联，数组和List都是排好序的容器；ArrayList和LinkedList都实现List接口，要进行大量随机访问，就使用ArrayList；如果经常从表中间插入或删除元素，则应该使用LinkedList；

4) Queue接口声明了在队列中插入和移除元素的方法，队列的规则依赖于具体实现；先进先出描述了最典型的队列规则，下一个元素应该是等待时间最长的元素，LinkedList实现了Queue接口；优先级队列声明下一个弹出元素是最需要的元素，PriorityQueue实现了Queue接口；

5）Map是一种将对象（而非数字）与对象相关联的设计。HashMap通过散列码实现Map接口，持有的键值对是无序的，用来快速访问；TreeMap通过红黑树，保持“键”始终处于排序状态；LinkedHashMap保持了元素的插入顺序，也通过散列码提供快速访问能力；

6）Set不接受重复元素。HashSet通过散列码，提供最快的查询速度；TreeSet保持元素处于排序状态；LinkedHashSet以插入顺序保存元素；

7）Iterable接口提供了返回Iterator接口的方法，Connection接口继承了Iterable接口；Iterator接口提供了hasNext、next方法和可选的remove方法；

8）ListIterator接口继承自Iterator接口，增加了反向遍历方法和可选的set方法；List接口提供了返回ListIterator接口的方法；

9）Comparable接口提供了int compareTo(T o)方法；Comparator接口提供了int compare(T o1,T o2)方法。

10)Arrays工具类，包含用来操作数组（比如排序和搜索）的各种方法。

11）Connections工具类，完全由在 Collection 上进行操作或返回 Collection 的静态方法组成。

（二）注意事项

1）Arrays的asList方法：

public static <T> List<T> asList(T... a)

返回一个受指定数组支持的固定大小的列表。（对返回列表的更改会“直写”到数组。）此方法同 Collection.toArray 一起，充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的，并且实现了 RandomAccess。

此方法还提供了一个创建固定长度的列表的便捷方法，该列表被初始化为包含多个元素：

     List stooges = Arrays.asList("Larry", "Moe", "Curly");