Hashmap
文章平均质量分 67
JavaerYdl
热爱技术研究
展开
-
HashMap源码解读[JDK1.8]--源码原理篇
一、预备 Hash(key)===》对key的值进行了hash计算,得到了一个int类型的值。 Key,value进行存储的话,使用的数据结构是什么? 1.ArrayList的底层是数组(查询快)aa bb cc dd 2.LinkedList底层是链表(指向下一个,是一个双向列表)增删快,查询慢上一个元素的引用地址 ...原创 2018-07-26 16:09:41 · 326 阅读 · 0 评论 -
HashMap源码分析 [jdk1.8] 篇
一、跟着put方法走 (1)put方法 其中有一个方法putVal()方法 参数1:hash(key) 上一篇讲过 因为我们要知道这 key value 到底存在hashMap的哪里。所以点进去看看这个hash函数 将int类型的数h一共32位 经典:充分的将int类型的32位数全部应用起来,该数的高16位与低16位做一个^抑或运算,得到的一个二...原创 2018-07-26 17:02:03 · 186 阅读 · 0 评论