ListSetMap的特点级区别详情

Posted 2020-12-21 alwayssmile0

集合List 、Set、Map的区别与联系
一、结构特点
List、Set是存储单列的数据集合，都继承与Collection接口。
Map是存储键值对这样的双列数据的集合，是个独立接口。
List中存储的数据是有序的，可以是重复的。
Set中存储的数据是无序的，且不允许重复。
Map中存储的数据是无序的，他的键是不允许重复的，值是可以重复的。

二、相关的实现类
List的接口有三个实现类。
　　　1.1 ArrayList
　　　优点： 底层数据结构是数组，查询快，增删慢。
　　　缺点： 线程不安全（一般不考虑到线程的安全因素，用Arraylist效率比较高）
　　　1.2 LinkedList
　　　优点： 底层数据结构是链表，增删快，查询慢。
　　　缺点： 线程不安全。
　　　1.3 Vector
　　　优点： 底层数据结构是数组，查询快，增删慢。线程安全。
　　　缺点： 效率低。
Set接口有三个实现类
　　　2.1 HashSet
　　　为快速查找而设计的Set,依赖hashCode()和equals()方法保证元素的唯一性。如果没有其他限制，这就是我们的默认选择，因为他对速度进行了优化。
　　　2.2 TreeSet
　　　保证元素处于排序状态，底层为树结构，元素必须实现Comparable接口。
　　　2.3 LinkedHashSet
　　　具有HsahSet的查询速度，内部使用链表维护元素的顺序（插入的次序）在使用迭代器遍历Set时，结果会按元素插入的次序显示。元素也必须定义hashCode（）方法。
Map接口有6个实现类。
　　　3.1 HashMap
　　　Map基于散列表的实现(取代了Hashtable)。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。
　　　3.2 LinkedHashMap
　　　类似于HashMap，但是迭代遍历他时，取得的"键值对"的顺序是其插入次序，或是最近最少使用的（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快，因为他使用链表维护内部次序。
　　　3.3 TreeMap
　　　是SortedMap现阶段的唯一实现。基于红黑树实现。查看"键"或者"键值对"时，他们会被排序（次序由Comparable或Comparator j决定）。TreeMap的特点在于，所得到的结果是经过排序的。
　　　3.4 WeakHashMap
　　　弱键（weak key）映射，允许释放映射所指的对象；这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个"键"，则此"键"可以被垃圾回收器回收。
　　　3.5 ConcurrentHashMap
　　　一种线程安全的Map。
　　　3.6 IdentityHashMap
　　　使用"=="代替"equals()"对键进行比较的散列映射，专门解决特殊问题而设计出的。

文章参考学习地址：https://blog.csdn.net/he_zhen_/article/details/87020557