《【达内java培训】Java中HashMap的工作机制 》.docx

【 HYPERLINK / 达内java培训】Java中HashMap的工作机制 现在很多的Java程序员都会把HashMap当作一个热门话题，今天我也来说一说Hashmap。 我假设你对HashMap感兴趣，另外我认为你已经了解了HashMap的基础，这里我就不再赘述HashMap是个什么东东，如果对于你来讲HashMap还是一个新概念的话，你可以去看看官方的javadoc. HYPERLINK  目录： 1、一句话回答 2、什么是哈希 3、关于Entry类的一点介绍 4、put()方法实际上做了什么 5、get()方法内部工作机制 6、注意点 一句话回答 如果任何人让我描述一下HashMap的工作机制的话，我就简单的回答：“基于Hash的规则”。这句话非常简单，但是要理解这句话之前，首先我们得了解什么是哈希，不是么？ 什么是哈希 哈希简单的说就是对变量/对象的属性应用某种算法后得到的一个唯一的串，用这个串来确定变量/对象的唯一性。一个正确的哈希函数必须遵守这个准则。 当哈希函数应用在相同的对象或者equal的对象的时候，每次执行都应该返回相同的值。换句话说，两个相等的对象应该有相同的hashcode。 注：所有Java对象都从Object类继承了一个默认的hashCode()方法。这个方法将对象在内存中的地址作为整数返回，这是一个很好的hash实现，他确保了不同的对象拥有不同的hashcode。 关于Entry类的一点介绍 一个map的定义是：一个映射键（key）到值（value）的对象。非常简单对吧。 所以，在HashMap中一定有一定的机制来存储这些键值对。使得，HashMap有一个内部类Entry，看起来像这样。  static class EntryK,V implements Map.EntryK,V  {  final K key;  V value;  EntryK,V next;  final int hash;  ...//More code goes here  } 当然，Entry类有属性用来存储键值对映射。key被final标记，除了key和value，我们还能看到两个变量next和hash。接下来我们试着理解这些变量的含义。 put()方法实际上做了什么 再进一步看put方法的实现之前，我们有必要看一看Entry实例在数组中的存储，HashMap中是这样定义的：  /**  * The table, resized as necessary. Length MUST Always be a power of two.  */  transient Entry[] table; 现在再来看put方法的实现。  /**  * Associates the specified value with the specified key in this map.  * If the map previously contained a mapping for the key, the old  * value is replaced.  *  * @param key key with which the specified value is to be associated  * @param value value to be associated with the specified key  * @return the previous value associated with ttkey/tt, or  *nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp; ttnull/tt if there was no mapping for ttkey/tt.  *nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp; (A ttnull/tt return can also indicate that the map  *nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp; previously associated ttnull/tt with ttkey/tt.)  */  public V put(K key, V value) {  if (key == null)  re