一文学完Java集合框架

一文学完Java集合框架_第1张图片

 

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(本文未涉及,感兴趣自己查阅资料)。

你可能感兴趣的:(java,开发语言)