一.HashMap的数据存储结构：线性数组加链表
二.
static final int DEFAULT_INITAL_CAPACITY=16;//初始长度
static final int MAXIMUM_CAPACITY=1<<30;//默认最大长度,二进制1左移30位 ,即 2^29
static final float DEFAULT_LOAD_FACTOR =0.75f;//默认加载因子
transient Entry[] table;//存储元素的数组必须是2的指数次方 ，默认是16
transient int size;//THashMap中的存储<K,V>的数目
int threshold;// threshold=容量*加载因子,当实际数目大于threshold的时候，此时HashMap就需要扩容
final float loadFactor;//如果创建HashMap的时候不指定默认的加载因子，则使用默认的加载因子DEFAULT_LOAD_FACTOR
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
原文：http://blog.51cto.com/13919712/2164767
