初识HashMap

标签：amp   左移   ransient   def   cto   类型   creat   nts   res   

static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;
final int hash;
/**

• Creates new entry.
  */
  Entry(int h, K k, V v, Entry<K,V> n) {// 静态内部类 ，用来存储元素 Entry 是一个单向的链表
  value = v;
  next = n;
  key = k;
  hash = h;
  }
  public final K getKey() {
  return key;
  }
  public final V getValue() {
  return value;
  }
  public final V setValue(V newValue) {
  V oldValue = value;
  value = newValue;
  return oldValue;
  }
  public final boolean equals(Object o) {
  if (!(o instanceof Map.Entry)）//比较类型是否为Entry 类型 在再比较 key 是否相等 再比较value值是否相等
  return false;
  Map.Entry e = (Map.Entry)o;
  Object k1 = getKey();
  Object k2 = e.getKey();
  if (k1 == k2 || (k1 != null && k1.equals(k2))) {
  Object v1 = getValue();
  Object v2 = e.getValue();
  if (v1 == v2 || (v1 != null && v1.equals(v2)))
  return true;
  }
  return false;
  }
  public final int hashCode() {
  return (key==null ? 0 : key.hashCode()) ^
  (value==null ? 0 : value.hashCode());
  }
  public final String toString() {
  return getKey() + "=" + getValue();
  }
  元素的下标是由key的hashcode计算出来的，可以看出Map是使用Entry静态内部类来存储元素

初识HashMap

标签：amp   左移   ransient   def   cto   类型   creat   nts   res   

原文地址：http://blog.51cto.com/13919712/2164767