2017-04-12 Java hashMap 学习

作者: 冰红茶盖 | 来源:发表于2017-07-28 16:24 被阅读0次

延伸阅读：immutable class 待解读

String hash 算法：
s[0]31^(n-1) + s[1]31^(n-2) + ... + s[n-1]

for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; }
31 是一个神奇的数字，貌似是冲突比较少，比较平均的经验值。
戳这里也有一个例子

两种：Separate chaining（同hash 加链表）｜Open addressing（同hash 存下一地址）

区别：冲突时是否将数据存在同一 bucket。

待续

2017-04-12 Java hashMap 学习
为啥 equals 和 hashCode 需要同时重写参考IBM 延伸阅读：immutable class 待解...
Java源码学习--HashMap
Java源码学习--HashMap 由于HashSet的实现原理是HashMap，所以我们先从HashMap开始学...
Android 面试准备进行曲（数据结构 Map / List）
Java数据结构之 HashMap 重温学习1. HashMap2. hash() 方法3. HashMap 的...
收藏夹
博文 Java 集合：Java 集合学习指南 Java 集合：Java 集合源码剖析 HashMap：HashMa...
2018-03-12
HashMap in Java HashMap in Redis HashMap in Golang
Thinking in Java - Java 并发
title: Java 并发date: 2017-04-12 18:40:22categories: Javama...
Java经典
JAVA容器-自问自答学HashMap 这次我和大家一起学习HashMap，HashMap我们在工作中经常会使用，...
Java中的集合框架学习之HashMap 详解
Java中的集合框架学习之HashMap 详解以下是HashMap的基本用法: 方法一： 1.通过keySet得...
HashMap分析小结
HashMap是Java使用频率很高的容器对象,内部使用了很多优化算法,源码非常值得学习. 关于HashMap 非...
Java8 HashMap源码解析
前言 Java7中的HashMap和Java8中的HashMap不太一样，Java7中的HashMap主要是由数组...