Java核心 -- Vector + ArrayList + LinkedList

概述

  1. Vector、ArrayList、LinkedList都实现了java.util.List接口,即有序集合
  2. Vector是Java早期提供的线程安全动态数组,同步有一定的额外开销
    • Vector内部使用对象数组来保存数据,可以自动扩容(创建新的数组,拷贝原有数组的数据)
  3. ArrayList是应用更加广泛动态数组,本身并不是线程安全的,性能比Vector要好很多
    • Vector的自动扩容是增加1倍,而ArrayList的自动扩容是增加50%
  4. LinkedList是双向链表,不是线程安全的,也不需要动态调整容量

适用场景

  1. Vector和ArrayList都是动态数组,其内部元素是以数组的形式存储的,非常适合随机访问的场合
    • 除了在尾部插入和删除元素,性能都比较差,因为要移动后续所有的元素
  2. LinkedList进行元素的插入和删除操作会高效很多,但随机访问性能要比动态数组差

集合

  1. 容器包括集合MapMap并不是真正的集合
  2. List:有序结合
  3. Set:不允许重复元素(equals判断)
  4. Queue/Deque:标准队列,支持FIFO或者LIFO
  5. 每种集合的通用逻辑,都被抽象到相应的抽象类之中,例如AbstractList、AbstractSet、AbstractQueue
  6. 集合并不是完全孤立的,例如LinkedList既是List,也是Deque
  7. TreeSet实际是利用TreeMap实现的,HashSet实际是利用HashMap实现的

TreeSet、HashSet、LinkedHashSet

  1. TreeSet:支持自然顺序访问,但添加、删除和包含等操作相对低效(O(log(n))
  2. HashSet:利用哈希算法,如果哈希散列正常,可以提供O(1)的添加、删除和包含等操作,但不保证有序
  3. LinkedHashSet
    • 内部构建了一个记录插入顺序的双向链表,因此提供了按照插入顺序遍历的能力
    • 同时也提供了O(1)的添加、删除和包含等操作,但性能略低于HashSet,因为需要额外维护双向链表

Collections.synchronized

1
2
3
public static <T> Collection<T> synchronizedCollection(Collection<T> c)
public static <T> List<T> synchronizedList(List<T> list)
public static <T> Set<T> synchronizedSet(Set<T> s)
  1. 将每个基本方法都通过synchronized添加基本的同步支持
  2. 通过这些方法创建的线程安全集合,都符合fail-fast,当发生意外的并发修改时,会抛出ConcurrentModificationException

转载请注明出处:http://zhongmingmao.me/2019/05/06/java-core-vector-arraylist-linkedlist/

访问原文「Java核心 -- Vector + ArrayList + LinkedList」获取最佳阅读体验并参与讨论