java面试准备7-集合

ArrayList

  • 底层为Object数组
  • 不指定初始大小,默认为10
  • 按照1.5倍进行扩容,源码如下:
oldCapacity + (oldCapacity >> 1)

LinkedList

  • 底层为双向链表
  • 双向链表连接的是一个一个的Node
private static class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;

    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

HashSet

  • 底层为HashMap

LinkedHashSet

  • 底层为LinkedHashMap
  • 扩容同HashSet

TreeSet

  • 使用无参构造创建TreeSet时,仍然是无序的
  • 底层为TreeMap

HashMap

  • 允许null的值和null键
  • 底层为Node数组+单向链表+红黑树
  • 第一次添加时,将数组扩容到16,临界值为16负载因子,即160.75=12
  • 如果数组大于临界值之后,就会扩容到16*2=32,循环往复
  • 当某一个链表达到8个节点且Node数组大于等于64,将链表转成红黑树
  • 当某一个链表达到8个节点但Node数组小于64,不会马上将链表转成红黑树,而是先对数组进行扩容

HashTable

  • 不允许null的值和null键

LinkedHashMap

  • 底层为数组+双向链表
  • 维护了插入顺序

TreeMap

  • 底层为红黑树
  • 使用无参构造创建TreeMap时,仍然是无序的

ConcurrentHashMap

  • 不允许 null用作键或值
  • 调用无参构造,默认初始大小为16
  • 调用有参构造,指定大小,默认大小大于指定大小且为2的幂次方
  • jdk7的ConcurrentHashMap底层结构是Segment数组,可以在初始化的时候指定Segment数组的长度,并且不可变。而Segment继承了ReentrantLock,它存储数据的实现与HashMap很像。也就是说jdk7的ConcurrentHashMap可以看成是由线程安全的HashMap组成的一个map数组,数组的长度决定了支持的最大的并发量。
  • jdk8的ConcurrentHashMap的底层结构与HashMap又一样了,底层是一个Node的数组,而通过对Node数组以CAS加自旋方式实现扩容和对Node数组的每个元素的synchronized保证ConcurrentHashMap整体的线程安全

jdk7与jdk8实现比较

  • 首先是支持的最大并发度:jdk7是在初始化的时候指定并且不可变,默认16最大32,而jdk8是针对数组中每个元素进行同步,所以数组越大支持的并发也越大。
  • 线程安全实现方式:jdk7是采用Segment继承ReentrantLockt通过锁来实现,而jdk8是通过CAS+synchronized来实现。
  • hash冲突解决方式:jdk7采用的是链表,而jdk8采用的是链表+红黑树的方式,在hash冲突严重的情况下jdk8的查找效率会更高。

ConcurrentHashMap底层实现原理(JDK1.7 & 1.8)

ConcurrentHashMap底层实现原理(JDK1.7 & 1.8)

Java Map 中的 key 和 value 能否为 null ?

详见

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值