hash

一、Set和Map关系 Set代表集合元素无序，集合元素不可重复的集合，Map代表一种由多个key-value组成的集合，map集合是set集合的扩展只是名称不同，对应如下 二、HashMap的工作原理 HashMap基于 hashing原理 ，通过put()和get()方法储存和获取对象。 put()方法: 它调用键对象的hashCode()方法来计算hashcode值，系统根据hashcode值决定该元素在bucket位置。如果两个对象key的hashcode返回值相同，那他们的存储位置相同，如果这两个Entry的key通过equals比较返回true，新添加Entry的value将覆盖集合中原有Entry的value，但key不会覆盖；如果这两个Entry的key通过equals比较返回false，新添加的Entry将与集合中原有Entry形成Entry链，而且新添加Entry位于Entry链的头部。put源码如下: public V put(K paramK, V paramV) { //如果key为空，调用putForNullKey方法 if (paramK == null) return putForNullKey(paramV); //根据key的keyCode计算Hash值 int i = hash(paramK.hashCode()); /

Internet History,Technology and Security（简单记录） First Week High Stakes Research in Computing,and Communication 二战期间，需要有效快速的方式联系盟国，进而意味着通信方式需要便捷以及快速。 但是无线通信难以物理隐藏，需要利用code（应该是密码）来加密解密，也就产生了相应的计算需求，数学则是其中重要的工具。 为了破解这类code，选择借助于计算机，从最早的机械计算机（mechanical computer）利用暴力枚举的方式破解。在面对复杂度较高的密码时，破解时间过长导致的延误，使得当时迫切的需要新的电子计算机（electronic computer）。 the moment where a mechanical computer,no matter how hard you tried,wouldn't work fast enough Computer in Phone line 战后，对于计算机更倾向于将其通用化，利用其高效的计算能力去满足多方面的需求。 当时，各个计算机利用调制解调器（modem）来相互连接通信，但是它低效，慢速而且昂贵。 Q：为什么战时选择实现无线通信，而战后时间内还是一直采用利用有线来构建通信方式？ 不过那个电传打字机还是蛮有趣的。 Second

HashMap HashMap的数据结构：HashMap实际上是一个数组和链表（“链表散列”）的数据结构。底层就是一个数组结构，数组中的每一项又是一个链表。 hashCode是一个对象的标识，Java中对象的hashCode是一个int类型值。通过hashCode来算出指定数组的索引可以快速定位到要找的对象在数组中的位置，之后再遍历链表找到对应值，理想情况下时间复杂度为O(1)，并且不同对象可以拥有相同的hashCode（hash碰撞）。发生碰撞后会把相同hashcode的对象放到同一个链表里，但是在数组大小不变的情况下，存放键值对越多，查找的时间效率也会降低 扩容可以解决该问题，而负载因子决定了什么时候扩容，负载因子是已存键值对的数量和总的数组长度的比值。默认情况下负载因子为0.75，我们可在初始化HashMap的时候自己修改。阀值 = 当前数组长度✖负载因子 hashmap中默认负载因子为0.75，长度默认是16，默认情况下第一次扩容判断阀值是16 ✖ 0.75 = 12；所以第一次存键值对的时候，在存到第13个键值对时就需要扩容了,变成16X2=32。 put流程 对key hash，二次hash，hash扰乱函数，减少hash碰撞 int hash(Object key) { int h = key.hashCode()； return (h ^ (h >>> 16)) &