HashMap源码分析

HashMap是一个常用的类。它与HashTable类似，只不过它可以设置key和value为null,且它不是线程安全的。

它有两个参数影响性能，一个是initial capacity，一个是load factor

initial capacity 默认值是4,load factor的默认值是0.75

 

看下HashMap的构造方法

public HashMap() {

this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR);

}

 

这个DEFAULT_INITIAL_CAPACITY

/**

* The default initial capacity - MUST be a power of two.

*/

static final int DEFAULT_INITIAL_CAPACITY = 4;

 

默认是4，必须为2的n次方

 

再看DEFAULT_LOAD_FACTOR

/**

* The load factor used when none specified in constructor.

*/

static final float DEFAULT_LOAD_FACTOR = 0.75f;

 

默认是0.75f

 

再看构造方法的具体实现

public HashMap(int initialCapacity, float loadFactor) {

if (initialCapacity < 0)

   throw new IllegalArgumentException("Illegal initial capacity: " +

   initialCapacity);

if (initialCapacity > MAXIMUM_CAPACITY) {

   initialCapacity = MAXIMUM_CAPACITY;

} else if (initialCapacity < DEFAULT_INITIAL_CAPACITY) {

   initialCapacity = DEFAULT_INITIAL_CAPACITY;

}



if (loadFactor <= 0 || Float.isNaN(loadFactor))

   throw new IllegalArgumentException("Illegal load factor: " +

   loadFactor);

// Android-Note: We always use the default load factor of 0.75f.



// This might appear wrong but it's just awkward design. We always call

// inflateTable() when table == EMPTY_TABLE. That method will take "threshold"

// to mean "capacity" and then replace it with the real threshold (i.e, multiplied with

// the load factor).

   threshold = initialCapacity;

   init();

}

 

可以看到这里把initalCapacity赋值给了threshol