概述

  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. 容器包括集合和Map，_Map并不是真正的集合_
  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