Java面试题 第四部分 数据结构

Collection集合类 HashMap hashmap的底层结构 数组+List(JDK1.7以及之前) 数组+List(或者红黑树JDK1.8) hashmap的put和get操作 (Array then List) hash到Array的某个节点上； 遍历节点的list； 判断是否相等，调用equals方法判断相等 判断是否需要进行扩容； 放入对象 hashmap成环的原因(JDK1.7以

>>阅读原文<<