ListSetMap的特点级区别详情
Posted alwayssmile0
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ListSetMap的特点级区别详情相关的知识,希望对你有一定的参考价值。
集合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
以上是关于ListSetMap的特点级区别详情的主要内容,如果未能解决你的问题,请参考以下文章