摘要: 序言 Java中HashMap采用了链地址法。链地址法,简单来说,就是数组加链表的结合。在每个数组元素上都一个链表结构,当数据被Hash后,得到数组下标,把数据放在对应下标元素的链表上。 HashMap的put方法 数组长度为2的n次幂 当数组长度为2的n次幂的时候,不同的key算得得index相同 阅读全文
posted @ 2020-09-15 22:22 ~沐风 阅读(131) 评论(0) 推荐(0) 编辑