【面试考试中经常出现的集合类型总结】

单列集合

----------| Collection   单列集合的根接口

-----------------| List   实现List接口的集合类的特点：有序，可重复

-----------------------| ArrayList 底层使用数组实现，特点：查询快，增删慢

-----------------------| LinkedList 底层使用链表实现，特点：查询慢，增删快

-----------------------| Vector 实现原理与ArrayList一致，但是线程安全的，操作效率低

-----------------| Set   实现Set接口的集合类的特点：无序，不可重复

-----------------------| HashSet 底层使用哈希表实现，线程不安全，特点：存取速度快

-----------------------| TreeSet 底层使用二叉树实现，特点：对集合中的元素进行排序存储

双列集合

----------| Map   双列集合的根接口，是以键值对来存储数据，键不可以重复，值可重复

-----------------| HashMap 底层使用哈希表实现，线程不安全，特点：存取速度快

-----------------| TreeMap 底层使用二叉树实现，特点：会对数据进行排序

-----------------| HashTable 底层使用哈希表实现，特点：存取速度快

HashSet存储元素的原理：

往HashSet中添加元素的时候，首先会调用元素的hashcode()方法得到元素的哈希值，通过哈希值计算出元素在哈希表中的位置，接下来有两种情况：

1、如果算出的位置目前没有任何存储任何元素，就将该元素直接添加到哈希表中；

2、如果算出的位置已经存储有元素，那么就会调用元素的equals()方法与这个位置上得元素进行比较，比较结果为true，就视为重复元素，拒绝添加；比较结果为false，视为新的元素，会进行添加。

TreeSet 使用时候的特点：

1、向TreeSet中添加元素的时候，如果元素具备自然顺序的特点，TreeSet会根据元素的自然顺序进行存储；

2、向TreeSet中添加元素的时候，如果元素不具备自然顺序，元素所属的类需要实现Comparable接口，把比较的规则定义在CompareTo()方法上；

3、向TreeSet中添加元素的时候，如果元素不具备自然顺序，并且所属的类也没有实现Comparable接口，那么在创建TreeSet集合的时候必须传入比较器对象Comparator。