Java常用集合比较详解编程语言

1. ArrayList

  基于数组方式实现，无容量的限制。

  在执行插入元素时可能要扩容，在删除元素时并不会减少数组的容量。

  如果希望相应的缩小数组容量，可以调用trimToSize()

  在查找元素时要遍历数组，对于非null的元素采取equals的方式寻找。

  非线程安全。

2. LinkedList

  基于双向链表机制实现。

  元素的插入、移动较快。

  非线程安全。

3. Vector

  基于Object数组的方式来实现的。

  基于synchronized实现的线程安全的ArrayList。

  在插入元素时容量扩充的机制和ArrayList稍有不同：
  如果capcacityIncrement > 0, 则Object数组的大小扩大为现有size加上capcacityIncrement；
  如果capcacityIncrement < 0, 则Object数组的大小扩大为现有size的两倍；

4. Stack

  基于Vector实现，支持LIFO。

5. HashSet

  基于HashMap实现，无容量限制。

  不允许元素重复。

  非线程安全。

6. TreeSet

  基于TreeMap实现，支持排序。

  非线程安全。

7. HashMap

  采用数组方式存储key、value构成的Entry对象，无容量限制。

  基于key hash寻找Entry对象存放到数组的位置，对于hash冲突采用链表的方式来解决。

  在插入元素时可能会扩大数组的容量，在扩大容量时会重新计算hash，并复制对象到新的数组中。

  非线程安全。

8. TreeMap

  基于红黑树实现，无容量限制。

  非线程安全。

———————————–
适用场景：

  对于查找和删除较为频繁，且元素数量较多的应用，Set或Map是更好的选择；

  ArrayList适用于通过为位置来读取元素的场景；

  LinkedList 适用于要头尾操作或插入指定位置的场景；

  Vector 适用于要线程安全的ArrayList的场景；

  Stack 适用于线程安全的LIFO场景；

  HashSet 适用于对排序没有要求的非重复元素的存放；

  TreeSet 适用于要排序的非重复元素的存放；

  HashMap 适用于大部分key-value的存取场景；

  TreeMap 适用于需排序存放的key-value场景。