码迷,mamicode.com
首页 > 其他好文 > 详细

List、Set、Map的特点级区别详情

时间:2020-11-08 17:14:57      阅读:16      评论:0      收藏:0      [点我收藏+]

标签:dHash   ash   问题   有序   效率   key   没有   被垃圾回收   hashcode   

集合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

List、Set、Map的特点级区别详情

标签:dHash   ash   问题   有序   效率   key   没有   被垃圾回收   hashcode   

原文地址:https://www.cnblogs.com/AlwaysSmile0/p/13942626.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有
迷上了代码!