集合类总结

单列集合：

Collection  单例集合的跟接口

　　List 如果实现了List接口的集合类，具备的特点：有序，可重复

　　　　ArrayLisst ArrayList底层是使用了Object数组实现的，特点，查询速度快，增删慢。

　　　　LinketLisst Lilst底层使用了链表的数据实现的。特点：查询速度慢，，增删快。

　　　　Vector　　底层是使用了Object数组实现的，实现原理与ArrayList是一样的，但是线程是安全的，操作　　　　　　　　效率低。

Set　　如果实现了Set接口的集合类，具备的特点：无序，不可重复。

　　HashSet 底层 是使用了哈希表实现的，特点：获取速度快。

   HashSet要注意的地方

     1往HashSeet添加元素的时候，首先会调用元素的hashCode方法得到元素的哈希码值，然后把哈希码值经过运算算出该元素存在哈希表中的位置。不同对象的具有相同参数的元素不可能具有相同哈希码值。

情况1：如果算出的位置目前还没有存在任何的元素，那么该元素可以直接添加到哈希表中

情况2：如果算出的位置目前已经存在其他元素，那么还会调用元素的equals方法再与这个位置的上的元素比较一次。如果equals元素返回的是true，那么该元素是重复元素， 不允许添加。如果返回的是false，那么该元素  就可以添加。

　　TreeSet 底层使用二叉树（红黑树），，数据结构实现的，特点：对集合中的元素记性排序存储。

　　　　TreeSet注意事项：

　　　　　　1.往TreeSet添加元素的时候，如果元素具备自然顺序的特点，那么TreeSet会根据元素的自然顺序特性进行排序存储

　　　　　　2.往HashSet添加元素时，若果元素不剧本自然顺序的特点，那么元素所属的类就必须要实现Comparble接口，把比较的规则定义在CompareTo方法上。

　　　　　　3，往HashSet添加元素时，如果元素不具备自然顺序的特点，元素所属的类也没有实现Comparable接口，那么创建TreeSet对象时就必须传入比较器对象。

比较器的定义格式：

class 类名 implements Comparator{

}

 

双列集合：

 Map  存储的数据都是以键值对的形式存在的，键可以不重复，值可以重复。

　　HashMap 底层也是使用了哈希表实现的。

　　TreeMap 底层也是使用了二叉树数据结构实现的。