Java Set，Map部件

注意：1.6版本以上SortedSet和TreeSet中间有一个NavigableSet接口，因此类图为SortedSet <----NavigableSet<---TreeSet, 具体作用是扩展TreeSet有序集合的查询接口，比Iterator方便一些。同理SortedMap和TreeMap中也有NavigableMap接口。

Iterator是迭代器，和STL概念差不多，有中间变量，因此无论集合是否线程安全，使用迭代器遍历都可能会出现线程竞争错误。

1. Vector, ArrayList, LinkedList都属于列表容器，特点如下（可观其源码）：

(1). Vector是用数组创建，因此读写易插入难，线程安全，可设置成长因子（超过后增长百分比）

(2). ArrayList数组创建，和Vector区别就是线程不安全，不可设置成长因子

(3). LinkedList是双头链表，因此读写难插入易，线程不安全

2. HashSet,TreeSet属于集合容器，特点如下：

(1). HashSet使用HashMap的Key作为集合，线程不安全（HashMap内存结构为二维链表）

(2).TreeSet使用TreeMap座位Key集合，线程不安全（TreeMap内存结构为二叉树）

3. HashMap， TreeMap， HashTable

(1). HashMap内存结构为Entity数组，用于hash key很少重复的情况下效率高，线程不安全

(2). TreeMap内存为红黑树结构，树结构在hash key重复较高的情况下效率高，线程不安全

(3) HashTable是线程安全版的HashMap

4. Utilities为数组和集合的函数式接口。