2019 年 9月 17 日随笔档案 - dalaolei

2019年9月17日

摘要：经过HashMap源码分析，我们可以手写一个简单的HashMap 废话不多说，直接上代码一个简单的HashMap拥有的方法，我把它定义为一个接口 HashMap手写代码阅读全文

posted @ 2019-09-17 16:01 dalaolei 阅读(207) 评论(0) 推荐(0) 编辑

摘要： JDK1.7和JDK1.8HashMap差别很大。本次主要讨论JDK1.7的HashMap。 1、原理（原理采用数组+链表存储数据原理如下图）对于一个元素的插入，首先要考虑它在数组中的位置。常用散列函数存放其位置。常用的散列函数的设计由以下几种 1、直接赋值法（是多少就放数组中那个位置阅读全文

posted @ 2019-09-17 15:32 dalaolei 阅读(709) 评论(0) 推荐(0) 编辑