hash

HashMap 内部实现 通过名字便可知道的是，HashMap 的原理就是散列。HashMap内部维护一个 Buckets 数组。每一个 Bucket 封装为一个 Entry<K, V> 键值对形式的链表结构。这个 Buckets 数组也称为表。表的索引是 密钥 K 的散列值（散列码）。 例如以下图所看到的： 链表的每一个节点是一个名为 Entry<K，V> 的类的实例。 Entry 类实现了 Map.Entry 接口，以下是Entry类的代码： private static class Entry<K,V> implements Map.Entry<K,V> { final K key; final int hash; V value; Entry<K,V> next; } 注： 每一个 Entry 对象仅与一个特定 key 相关联。但其 value 是能够改变的（假设同样的 key 之后被又一次插入不同的 value） - 因此键是终于的，而值不是。 每一个Entry对象都有一个名为 next 的字段，它指向下一个Entry，所以实际上为单链表结构。hash 字段存储了 Entry 对象在 Buckets 数组索引，也就是 key 的散列值。 假设发生Hash碰撞，也就是两个key的hash值同样，或者假设这个元素所在的位子上已经存放有其它元素了

1、为什么用HashMap？ HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射 HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改 HashMap是非synchronized，所以HashMap很快 HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，因为HashMap是后出的API经过处理才可以） 2、HashMap的工作原理是什么？ HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，计算并返回的hashCode是用于找到Map数组的bucket位置来储存Node 对象。这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为Map.Node 。 　 以下是HashMap初始化 ，简单模拟数据结构 Node[] table=new Node[16] 散列桶初始化，table class Node { hash;//hash值 key;//键 　value;//值 　node next;//用于指向链表的下一层（产生冲突，用拉链法） }