2019年5月17日
必懂知识——HashMap的实现原理
摘要： HashMap的底层数据结构 1.7之前是：数组+链表 数组的元素是Map.Entiry对象 当出现哈希碰撞的时候，使用链表解决， 先计算出key对应的数组的下标，这个数组的这个位置上为空，直接放入， 如果不为空而且出现哈希碰撞，就把元素添加到链表的头部的， new Entry(key,value, 阅读全文
posted @ 2019-05-17 16:02 王森 阅读(264) 评论(0) 推荐(0) 编辑