本篇根据《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");