浅谈HashMap源码

浅谈HashMap源码特点：根据对象的hashCode值存储。非线程安全实现了Serializable接口，支持序列化，实现了Cloneable接口，能被克隆jdk1.8 之前，底层由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突。（拉链法）。插入是 头插法jdk1.8以后，在解决哈希冲突方面有较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树，以...

  • 残夜
  • February 28, 2020
  • 4 comments