一文学完Java集合框架

 

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（本文未涉及，感兴趣自己查阅资料）。