集合List、Set、Map(无废话版)

2023-11-14

如果无产阶级不能发出自己的声音,他们就会被社会遗忘。

 一、结构特点

List、Set是存储单列的数据集合,都继承于Collection接口。

Map是存储键值对这样的双列集合的数据,是个独立的接口。

List中存储的数据是有序的,可以是重复的。

Map中存储的数据是无序的,他的键是不允许重复的,值是可以重复的。

Set中存储的数据是无序的,不可重复的。

二、相关的实现类

List的接口有三个实现类

  1. ArrayList——优点:底层的数据结构是数组,查询快,增删慢。缺点:线程不安全(不考虑线程安全的情况下,用ArrayList效率是最高的)
  2. LinkedList——优点:底层数据结构是链表,增删快,查询慢。缺点:线程不安全。
  3. Vector——优点:底层数据结构是数组,查询快,增删慢。线程安全。缺点:效率低。

Set接口有三个实现类 

  1. HashSet——为快速查找而设计的的Set,依赖hashCode()和equals()方法保证元素的唯一性,如果没有其他限制,这就是我们的默认选择,因为他对速度做出了优化。
  2. TreeSet——保证元素处于排序状态,底层为树结构,元素必须实现Comparable接口。
  3. LinkedHashSet——具有HashSet的查询速度,内部使用链表维护元素的顺序(插入次序)在使用迭代器遍历Set时,结果会按照元素的插入的次序显示,元素也必须定义为hashCode()方法。

Map接口有6个实现类

  1.  HashMap——基于散列表的实现(取代了Hashtable)。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子,以调整容器性能。
  2.  LinkedHashMap——类似于HashMap,但是迭代遍历他时,取得的"键值对"的顺序是其插入次序,或是最近最少使用的(LRU)的次序。只比HashMap慢一点;而在迭代访问时反而更快,因为他使用链表维护内部次序。
  3. TreeMap——是SortedMap现阶段的唯一实现。基于红黑树实现。查看"键"或者"键值对"时,他们会被排序(次序由Comparable或Comparator j决定)。TreeMap的特点在于,所得到的结果是经过排序的。
  4. WeakHashMap——弱键(weak key)映射,允许释放映射所指的对象;这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个"键",则此"键"可以被垃圾回收器回收。
  5.  ConcurrentHashMap——一种线程安全的Map。
  6.  IdentityHashMap——使用"=="代替"equals()"对键进行比较的散列映射,专门解决特殊问题而设计出的。 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

集合List、Set、Map(无废话版) 的相关文章

随机推荐