HashMap,一篇文章征服面试官

HashMap实现的是map接口,是不安全的map容器,默认容量是16,负载因子为0.75,容量是2的n次幂。在JDK1.8之前底层是通过数组加链表实现,在JDK1.8及其以后通过的数组、链表、红黑树实现,当链表长度为8时,链表会转换为红黑树。 put源码简析 1.判断table是否为空或者长度是否为0。因此第一次put数据的时候都会进行resize,resize是对新数组容量,扩容阀值的重新计算
相关文章
相关标签/搜索