常用的集合分类

Collection 接口的接口 对象的集合（单列集合）

 ├——-List 接口：元素按进入先后有序保存，可重复 

│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全 

│—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全 

 │—————-└ Vector 接口实现类 数组， 同步， 线程安全 

│ ———————-└ Stack 是Vector类的实现类 

└——-Set 接口： 仅接收一次，不可重复，并做内部排序

 ├—————-└HashSet 使用hash表（数组）存储元素

 │————————└ LinkedHashSet 链表维护元素的插入次序 

└ —————-TreeSet 底层实现为二叉树，元素排好序 Map 接口 键值对的集合 （双列集合）

 ├———Hashtable 接口实现类， 同步， 线程安全  

├———HashMap 接口实现类 ，没有同步， 线程不安全-  

│—————–├ LinkedHashMap 双向链表和哈希表实现 

 │—————–└ WeakHashMap 

 ├ ——–TreeMap 红黑树对所有的key进行排序 

 └———IdentifyHashMap --------------------- 

4.List和Set总结： （1）、List,Set都是继承自Collection接口，Map则不是 （2）、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无法用下标来取得想要的值。） （3）.Set和List对比： Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。 List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。 （4）、ArrayList与LinkedList的区别和适用场景 Arraylist： 优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。 缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。 LinkedList： 优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景 缺点：因为LinkedList要移动指针,所以查询操作性能比较低。