《java集合概述》

 JAVA集合概述：

 Collection:
     |---List有序的:通过索引就可以精确的操作集合中的元素。元素是可以重复的。
                   List提供了增删改查的动作。
                   增加add(element)  add(index,element);
                   删除remove(element) remove(index);
                   修改set(index,element);
                   查询get(index);
             |---Vector：是可增长的数组结构。是同步的。增和查速度都慢，效率很低.目前不在使用。
             |---ArrayList:是数组结构，长度可变的，（原理是：创建新数组+复制数组，查询速度很快）是不同步的。
             |---LinkedList:是链表结构，不同步的，增删的速度很快。查询速度较慢.
                         可用于实现堆栈和队列.
                         堆栈：先进后出First in Last Out FILO 手枪弹夹
                         队列：先进先出First in First Out FIFO 排队买票
                 List是可以存储重复元素的，如果需求中要求容器中的元素必须唯一性.则看下面的Set集合.

     |---Set:不包含重复集合元素的集合。而且方法和Collection一致。set集合取出元素只有一种：迭代器.
         |--HashSet：哈希表结构，不同步，保证元素唯一性的方式依赖于：hashCode(),equals()方法，查询速度快，只能针对证唯一性的元素。
         |--TreeSet：可以对set集合中的元素进行排序，使用的是二叉树结构，如何保证元素唯一性呢？
                 使用的对象比较的方法的结果是否为0，是0，视为相同元素,不存。
                 元素的排序比较方式有两种：
                 1，元素自身具备自然排序，其实就是实现了Comparable接口重写了compareTo方法
                 如果元素自身不具备自然排序，或者具备的自然排序不是所需要的，这时只能用第二种方式
                 2,比较器：其实就是在创建TreeSet集合时，在构造函数中指定具体的比较方式。
                 需要定义一个类实现Comparator接口,重写compare方法
         到此为止，再往集合中存储对象时，通常该对象都需要覆盖hashCode,equals方法
         同时实现Comparable接口，建立对象的自然排序。通常还有一个方法也会复写toString();

 看集合的小技巧：
 集合分体系:List Set
 子类对象的后缀名都是所属体系，前缀名都是数据结构名称.
 List:新出的子类都是以List结尾的，通常都是非同步的。
     |--ArrayList : 看到array，就知道数组，查询速度快
     |--LinkedList : 看到link,就知道链表，增删速度快

 Set:
     |--HashSet:看到hash,就知道哈希表，查询速度更快，并想到元素唯一，通过hashCode()，equals方法保证元素唯一性
     |--TreeSet：看到tree,就知道二叉树，可以排序，排序想到Comparable-compareTo  Comparator-compare方法