Java各种集合以及特点归纳总结

在Java中有List、 Set、 Map三大集合，其中List与Set是继承自Collection，而Map不是。 文末有三大集合的汇总总结，有需要的可以直接拉到文末。

底层是动态数组，故优缺点同数组：查询快，增删慢 线程不安全，效率高

底层是链表，（巧记：和数组优缺点互补）查询慢，增删快 线程不安全，效率高

底层是数组，查询快，增删慢 线程安全，效率低

（也可参考我的另一篇：https://blog.csdn.net/tiansheshouzuo/article/details/88902405） 底层是哈希表 哈希表唯一依赖两个方法：hashCode(),equals(); 向HashSet集合中放入新元素的执行顺序： 1、调用Hashcode()函数，看是否已经有相同的哈希值 2、如果没有则放入该新元素，如果有则调用equals()函数逐个比对，如果没有，则放入，如果有，则不执行添加元素操作。

底层是：哈希表（元素不可重复）+链表（有序，因为链表记录每个元素都记录后一个元素的地址） PS:何为有序？ 有序指的不是自动排序，序指的是元素存入集合的顺序，当元素存入的顺序和元素的排序位置是一致时就是有序

底层是红黑树，自然平衡二叉树，因为是二叉树结构所以集合内元素自动按升序排列（升序是其最大特征）。 元素不可重复 （理解思路1：TreeSet是对Set集合的实现，而Set集合都是不可重复的 理解思路2：TreeSet自动排序，添加元素时会调用compareTo(Object obj)方法，遇到重复不添加元素） 有两种排序方法：自然排序（默认升序）和定制排序。

底层是哈希表（哈希表的本质是数组+链表） 把它的键套用HashSet的规则即可，只是每个键都附带了其各自的值。

底层是哈希表和链表 把它的键套用LinkedHashSet的规则即可，只是每个键都附带了其各自的值。

底层是哈希表（哈希表的本质是数组+链表），十分类似于HashMap 与HashMap唯一区别：Hashtable线程安全，效率低，不允许null键null值 HashMap线程不安全，效率高，允许null键null值

底层是红黑树，自然平衡二叉树 其键的存储类似于TreeSet，只是每个键都附带了其各自的值（value）。