hashmap为什么要hash两次

java 为什么使用hashmap~

首先当我们需要存储数据的时候，动态数组虽然能够自动扩容，但是必须在初始时刻指定初始容量。而对于那些在编译时无法确定具体的数量即动态增长的数据，就需要用到Java集合类了。对于ArrayList 和 LinkedList，还有 Vector它们都有一些缺点，要么插入删除速度慢、要么就是遍历速度慢。那么有没有一种插入、删除、遍历都比较不错的集合类呢？于是 HashMap 就出现了。HashMap 是一个散列表，它存储的是一组键值对(key-value)的集合，并实现快速的查找。
（1）为了实现快速查找，HashMap 选择了数组而不是链表。以利用数组的索引实现 O(1) 复杂度的查找效率。
（2）为了利用索引查找，HashMap 引入 Hash 算法, 将 key 映射成数组下标: key -> Index。
（3）引入 Hash 算法又导致了 Hash 冲突。为了解决 Hash 冲突，HashMap 采用链地址法，在冲突位置转为使用链表存储。
（4）链表存储过多的节点又导致了在链表上节点的查找性能的恶化。为了优化查找性能，HashMap 在链表长度超过 8 之后转而将链表转变成红黑树，以将 O(n) 复杂度的查找效率提升至 O(log n)。
【综上】
HashMap 存在的意义就是实现一种快速的查找并且插入、删除性能都不错的一种 K/V（key/value）数据结构。
附上一位博主的高见：网页链接

import java.util.HashMap;
import java.util.Map;

public class Test {
public static void main(String[] args) {
Map map1 = new HashMap();
map1.put("hey1","val1");
map1.put("hey2","val2");
map1.put("hey3","val3");
map1.put("hey4","val4");

Map> map0 = new HashMap>();
map0.put("0",map1);
map0.put("1",map1);

System.out.println(map0.get("0").get("hey2"));
}
}
比较简单的一个例子

　　hash算法不是为了避免重复，而是加快访问速度。
　　使用hash算法就是为了减少查找数据时，比较的次数；
　　查找时最理想的情况下，仅需一次比较就能找到，当然这种理想是以牺牲存储空间实现的。　　
　　实际应用中不可取，但是由此我们可以看出hash在查找方面的高效性；

---

察哈尔右翼中旗18297101308： HashMap和hash有什么关系 - ？
休美洛法： 很负责任的告诉你,HashMap是采用hash算法进行对象存储映射的一个集合对象,hash只是一种散列数算法,在一定范围内,甚至是全范围内,hash值都是唯一不重复的.

察哈尔右翼中旗18297101308： 请问Java中的HashMap的工作原理是什么? - ？
休美洛法： HashMap要一个hash函数,当调用put()方法的时候,HashMap会计算key的hash值,然后把键值对存储在集合中合适的索引上.如果key已经存在了,value会被更新成新值.秒秒学有的,上面Java课程讲解得可以.

察哈尔右翼中旗18297101308： HashMap和Hashtable的区别 - ？
休美洛法： Hashtable和HashMap类有三个重要的不同之处.第一个不同主要是历史原因.Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现.也许最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是....

察哈尔右翼中旗18297101308： HashMap和HashTable的区别问题!HashTable ？
休美洛法： 首先要知道HashMap 和 HashTable在access一个数据时的不同. 访问一个HashMap的数据, 通常需要循环(iterate)直到找到数据,意思就是如果数据不在Bucket里, 需要再次算Hash Value, 重复计算找下去. 访问一个HashTable里的数据, 只需要去到相应的Hash Bucket, 即只计算一次Hash Value, 往下链找就可以了,不是循环.这样一来, 就可以同时访问多个不同的数据. 访问HashMap 比访问HashTable就快. 关于Vector 和 ArrayList的区别是差不多的, ArrayList是迭代的, 而Vector 不是.

察哈尔右翼中旗18297101308： hashmap默认长度扩充两次以后变为多少 - ？
休美洛法： 默认是16,每次都是2的倍数,所以两次扩充之后变成64

察哈尔右翼中旗18297101308： HashTable和HashMap的区别 - ？
休美洛法： 1 HashMap不是线程安全的 hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值.HashMap允许null key和null value,而hashtable不允许. 2 HashTable是线程安全...

察哈尔右翼中旗18297101308： 为什么面试要问hashmap 的原理 - ？
休美洛法： 我用笔记本给最佳答案排了一下版,给大家贴出来.虽说排版确实很乱,但是答案不得不给一个大赞.HashMap的工作原理 HashMap,都知道哪里要用HashMap,知道Hashtable和HashMap之间的区别,那么为何这道面试题如此特殊呢?是因...

察哈尔右翼中旗18297101308： Java中HashMap和TreeMap的区别深入理解 - ？
休美洛法： HashMap:数组方式存储key/value,线程非安全,允许null作为key和value,key不可以重复,value允许重复,不保证元素迭代顺序是按照插入时的顺序,key的hash值是先计算key的hashcode值,然后再进行计算,每次容量扩容会重新计算所以key...

察哈尔右翼中旗18297101308： java里hashmap怎么解决hash冲突 - ？
休美洛法： key-value,,,,,,key不重复,如果重复就覆盖...........不想覆盖,就判断是否存在key、不存在就直接put;否则取出原数、处理,再put进去~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

察哈尔右翼中旗18297101308： 请教高手Hashtable、HashMap、HashSet的用法与区别? - ？
休美洛法： 他们的区别:HashTable和HashMap是Map接口的实现类,其中HashTable的键或值不能为null,HashMap的键或值可以为null;HashTable是线程安全的,HashMap是线程不安全的,因此HashMap的效率要比HashTable高.HashSet是Set接口的实现...