1. * Collection
   
2. *                 |--List：元素是有序的，元素可以重复。因为这些体系有索引。
   
3. *                         |--ArrayList:底层数据结构使用的是数组结构。（查询速度快，增删稍慢。线程不同步）
   
4. *                         |--LinkedList:底层数据结构使用的是链表结构。（增删速度快，查询速度慢）
   
5. *                         |--Vector：底层是数组数据结构。（线程同步，被ArrayList替代）
   
6. *                 |--set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
   
7. *                         |--HashSet:底层数据结构是哈希表。线程是非同步的。
   
8. *                                                 保证元素唯一性的原理，判断元素的哈希值是否相同，如果相同还会继续判断元素的equals方法，是否为真。
   
9. *                         |--TreeSet：可以对Set集合中的元素进行排序。
   
10. *                                                 保证元素唯一性的依据：compareTo方法return 0;
    
11. *                                                 排序：1.让元素自身具备比较性；元素需要实现compareTo接口，覆盖compareTo接口。（默认顺序）
    
12. *                                                         2.当元素自身不具备比较性时，或者具备的比较性不是所需要的。
    
13. *                                                                 这时就要让集合自身具备比较性。
    
14. *                                                                 在集合初始化时就有了比较方式。

复制代码

1. * Collection
   
2. *                 |--List：元素是有序的，元素可以重复。因为这些体系有索引。
   
3. *                         |--ArrayList:底层数据结构使用的是数组结构。（查询速度快，增删稍慢。线程不同步）
   
4. *                         |--LinkedList:底层数据结构使用的是链表结构。（增删速度快，查询速度慢）
   
5. *                         |--Vector：底层是数组数据结构。（线程同步，被ArrayList替代）
   
6. *                 |--set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
   
7. *                         |--HashSet:底层数据结构是哈希表。线程是非同步的。
   
8. *                                                 保证元素唯一性的原理，判断元素的哈希值是否相同，如果相同还会继续判断元素的equals方法，是否为真。
   
9. *                         |--TreeSet：可以对Set集合中的元素进行排序。
   
10. *                                                 保证元素唯一性的依据：compareTo方法return 0;
    
11. *                                                 排序：1.让元素自身具备比较性；元素需要实现compareTo接口，覆盖compareTo接口。（默认顺序）
    
12. *                                                         2.当元素自身不具备比较性时，或者具备的比较性不是所需要的。
    
13. *                                                                 这时就要让集合自身具备比较性。
    
14. *                                                                 在集合初始化时就有了比较方式。

复制代码