1、根据数据结构可以发现set内部使用了指针数组来保存keys，可以从 源码 中了解到采用的是连续存储的方式存储NSSet添加key，key值会根据特定的hash函数算出hash值，然后存储数据的时候，会根据hash函数算出来的值，找到对应的下标；hashmap得containskey相比而言比较查询比较高，毕竟hashmap是基于哈希表的，哈希函数不是盖出来的，在对付数据查找的时候效率挺高的listcontains方法其实调用的是indexofobj方法，需要遍历整个list，运气差就要遍历所有list；NettyKeyPusher的send和sendCount方法都是为统计数据选择对应的worker然后进行请求，chooseChannel就是根据key哈希到其中一个worker上，然后发送请求即可最后当worker统计到hotkey时，client需要接收worker推送过来的hotkey进行存储；hashmap底层实现原理是SortedMap接口能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的如果使用排序的映射，建议使用TreeMap在使用TreeMap时；为后来者解惑先抛出俩个问题1为什么hashmap的容量约定是the power of 2 size呢 2基于问题1的前提下，为什么不是32，或者8呢 回答hashmap是基于数组的，源码 transient NodeltK，V tabletable俗称hash桶。

2、而写线程也可以并发的完成改变，更重要的，这保证了多个线程并发执行的连续性和扩展性，是性能提升的关键下面分析ConcurrentHashMap的源码主要是分析其中的Segment因为操作基本上都是在Segment上的先看Segment内部数据的；从数学的角度来说，选择一个质数Prime Number作为乘数因子可以让哈希碰撞减少其次，我们可以看到在上面的两个 hashCode 源码中，都有着一条 31 * h 的语句，这条语句在 JVM 中其实都可以被自动优化成“h ltlt 5；HashAlgorithmComputeHash方法，它会返回一个存储哈希码的字节数组，再使用BitConverterTostring将其 装换为字符串进行比较源码如下复制代码代码如下public static bool isValidFileContentstring filePath1， string file；简单解释一下我们关注一下这里面最重要的三个方法，hash，putVal，resize1 hash方法 我们通过hash方法计算索引，得到数组中保存的位置，看一下源码 我们可以看到HashMap中的hash算法是通过key的hashcode值与其。

3、HASH是根据文件的内容的数据通过逻辑运算将任意长度的二进制值映射为固定长度的较小二进制值得到的数值， 不同的文件得到的HASH值是不同的 例如，在电驴ed2k搜索中，通过输入ed2k文件哈希值可以找到对应文件；Hash，一般翻译做“散列”，也有直接音译为quot哈希quot的，就是把任意长度的输入又叫做预映射， preimage，通过散列算法，变换成固定长度的输出，该输出就是散列值这种转换是一种压缩映射，也就是，散列值的空间通常远。

4、#160 #160 #160 #160将任意长度的二进制字符串映射为定长二进制字符串的映射规则我们称为散列hash算法，又叫哈希hash算法，而通过原始数据映射之后得到的二进制值称为哈希值哈希表hash表结构是；HashMap，中文名哈希映射，HashMap是一个用于存储KeyValue键值对的集合，每一个键值对也叫做Entry这些个键值对Entry分散存储在一个数组当中，这个数组就是HashMap的主干HashMap数组每一个元素的初始值都是NullHash；哈希风暴在彩票销售点可以看开奖哈希风暴是一种彩票游戏，通常可以在彩票销售点彩票官方网站手机应用程序等地方购买如果您想查看哈希风暴的开奖结果，可以前往彩票销售点或官方网站查询。

5、HashMap在实际开发中用到的频率非常高，面试中也是热点所以决定写一篇文章进行分析，希望对想看源码的人起到一些帮助，看之前需要对链表比较熟悉 以下都是我自己的理解，欢迎讨论，写的不好轻喷HashMap中的数据结构。