Java 集合总结(Collection系列与Map系列)

前言

原文在: 点这里,这也是作者的个人网站,希望多多支持,O(∩_∩)O~

对于作者而言,Java 集合主要分为两个派系,一个是 Collection 系列,一个是 Map 系列。

Collection 系列

如下图所示:

《Java 集合总结(Collection系列与Map系列)》

那么对于他们的特点,简单来说可以概括为:

  1. Collection:它是一个根接口,JDK没有它的实现类,内部仅仅做 add(),remove(),contains(),size() 等方法的声明。

  2. List:它继承于 Collection,增加了可以对每个元素插入的位置进行精确的控制的方法,另外,插入的值允许为空,也允许有重复的值。

实现类实现方式是否同步是否支持插入空值元素是否支持重复
ArrayList数组不同步支持支持
Vector数组同步支持支持
LinkedList链表不同步支持支持

那么对于每一个类(接口)的细节,可以看:

Map

《Java 集合总结(Collection系列与Map系列)》

那么对于他们的特点,简单来说可以概括为:

  1. HashMap:最常用的 Map,非同步,不保证顺序。允许有空值和空键。 采用链表法解决哈希冲突,并且在发生哈希冲突的时候,新的 Node 会加入到链表的最下端;在 JDK8 中哈希冲突过多的情况下链表会变成红黑树从而保证效率;

  2. LinkedHashMap:继承HashMap,Iterator下 能保证插入的先后顺序,原理是在LinkedHashMap中加入了链表,并且该链表还是一个双向链表。

  3. TreeMap:能够根据 key 值来有序插入 (也就是键值对会根据key排序好),原理使用了红黑树,每次插入都会对树进行调整。

  4. HashTable:HashMap的线程安全版本,内部的实现几乎和 HashMap 一模一样。但是由于其同步是使用了 synchronized,效率较低。

  5. ConcurrentHashMap:也是HashMap的线程安全版本,并且使用了分段加锁机制,所以效率上要比HashTable要好很多。

那么对于每一个类(接口)的细节,可以看:

最后

作者也是一名Java新手,上述有些是基于自己的理解作出的总结,有些是转载别人的文章,如果有什么错误的地方,还麻烦各位斧正,由于没做评论的功能,所以暂时 github issue 地址:点这里

    原文作者:算法小白
    原文地址: https://segmentfault.com/a/1190000005948183
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞