Java面试---HashMap的底层实现原理？

HashMap是一个数据结构 实现Map接口 复杂度O(1) 线程非安全 key和value都可以为空   以jdk7为例说明： HashMap map=new HashMap(）； 在实例化以后 底层创建了长度是16的一维数组Entry[ ] table. ...可能已经执行过多次put map.put(key1value1); 首先 调用key1所在类的hashCode（）计算key1哈希值 

>>阅读原文<<