2020年1月5日
HashMap的简单实现
摘要： HashMap其实就是数组和单向链表的组合。先是数组，这里称之为位桶数组数组的每个元素就是一个单向链表，单向链表是从0到n的方向，每个节点包含下一个节点。数组的初始大小为16，可自行扩容，在数组大小为数组长度跟0.75相乘的值时候，就会进行扩容，扩大为原来的两倍，也就是32.每个数组的下标hash值 阅读全文
posted @ 2020-01-05 20:01 背着泰山找黄河 阅读(208) 评论(0) 推荐(0) 编辑