摘要: 一、HashMap底层实现 简单的可以从以下两个纬度去理解HashMap的底层实现原理。 数组:充当索引 链表:处理碰撞 HashMap用一个指针数组table,离散化key的作用,当加入一个 key 的时候,通过Hash算法,计算出 key所在的数组下标 i,如果table[i]位置的对象元素为n 阅读全文
posted @ 2018-01-28 19:09 chanjuan 阅读(127) 评论(0) 推荐(0) 编辑