JAVA集合 - SET

set.png

对集合的操作

对集合主要有三种操作：

1. 插入和删除，以及在指定位置插入和删除
2. 获取元素
3. 对集合进行迭代

不同的集合在这三个方面有不同的性能，没有哪个集合是完美的。

数据结构

实现集合的四种数据结构：

1. 数组（Arrays）
   优点：根据位置（positon）快速访问元素。
   缺点：插入和删除元素慢，因为需要重新调整元素位置。
   如：ArrayList, CopyOnWriteArrayList, EnumSet, EnumMap

2. 链表（Linked list）
   优点：插入和删除元素快。
   缺点：根据位置访问元素慢，因为需要从头到尾向下找。
   如：ConcurrentSkipListSet, LinkedList, ConcurrentLinkedQueue, LinkedBlockingQueue, ConcurrentSkipListMap

3. 哈希表（Hash tables），根据内容进行索引，不像数组和链表提供基于位置的访问。
   优点：根据内容访问元素，以及插入和删除都比较快。
   缺点：无法根据位置索引访问元素。
   如：HashSet, LinkedHashSet, HashMap, LinkedHashMap, WeakHashMap, IdentityHashMap, ConcurrentHashMap

4. 树（Trees）
   根据内容管理其元素，根据指定的排序方法保存元素。
   优点：有序，插入和删相对较快。
   缺点：无法根据位置索引访问元素。
   如：TreeSet, TreeMap

具体的集合实现可能用到多种数据结构，比如在JAVA8中，HashMap就可能用到链表，也可能用到树。

集合的并发访问

当一个集合被并发访问，那么就要处理线程安全的问题，JAVA提供了几种机制来实现安全的并发访问：

1. Synchronized
   比如：Hashtable, Vector，其所有方法都是同步的，导致并发性能极差，应该避免使用。
   同样还有Collections.synchronized下的系列同步包装方法。

   List