详解hashmap底层原理

一、hashmap的源码问题，hashma的底层结构？put操作？ 1.底层结构（基于Java8） 性能：O（1）、O（n）、O(logn) 注：当链表大小超过8，会被改成红黑树；当低于6时，又会被改为链表； 2.put操作 流程： （1）先调用putVal()方法，当table数组为空时调用resize()方法，进行初始化； （2）对key进行求hash值（是hash方法的与或产生的结果），计算

>>阅读原文<<