Java集合框架主要包括List、Set、Map接口,分别表示列表、集合、健值对。
接下来对照着上图,从上到下依次介绍各个接口、抽象类、实现类,以及辨析兄弟类的区别。
一、最抽象的接口——Collection
它继承了Iterable接口,实现了iterator()方法,即实现了“迭代器模式”。
二、列表接口——List
List接口和Collection接口的区别在于,它有很多包含index参数的方法,即可以在数组的某个位置插入、删除、修改元素。
Vector、ArrayList、Stack、LinkedList的区别:
- Vector线程安全,但在多线程环境下一次只能有一个线程访问
- ArrayList是普通的列表,底层用数组实现
- Stack是栈,遵循“先进后出,后进先出”原则
- LinkedList是链表,底层用双向链表实现
三、健值对接口——Map
因为Set的实现类大多基于Map的实现类来实现的,因此先介绍Map接口。
HashMap、LinkedHashMap、WeakHashMap、Hashtable、Properties、TreeMap的区别:
- HashMap即无序的散列表,通过hash(key)来获取数组的下标,然后在数组或红黑树中通过equals方法来找到对应的节点,是最常用的线程不安全的Map实现类
- LinkedHashMap在HashMap的基础上,使用双向链表把节点连接起来,使得输入顺序和输出顺序保持一致
- WeakHashMap的Entry实现了WeakReference接口,这意味着key是弱引用,当垃圾收集器发现它时就会回收
- Hashtable类似Vector,线程安全,但一次只能有一个线程访问,性能奇低
- Properties继承了Hashtable,用于读取配置文件
- TreeMap是有序的散列表
四、集合接口——Set
Set接口和Collection接口的方法是一样的。
HashSet、TreeSet、LinkedHashSet的区别:
- HashSet即使用hash函数来进行映射的,底层是用HashMap实现的
- TreeSet是有序的集合,底层使用TreeMap来实现
- LinkedHashSet在HashSet的基础上保持了输入和输出顺序一致,底层用的是LinkedHashMap
五、总结
在Java开发当中,集合框架是最常用的数据结构,了解并掌握它们至关重要,最常用的如ArrayList、HashMap、HashSet,针对线程安全集合类有CopyOnWriteArrayList、CopyOnWriteArraySet、ConcurrentHashMap(本文未涉及,感兴趣自己查阅资料)。