HashMap源码阅读(1)-构造函数

1 在构造函数中,只是对成员变量赋值,并无申请内存,初始化是lazy的。java

2 若是已知须要放置不少元素,在构造时设置容量参数,避免resize,耗费性能。数组

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 默认初始数组大小是16个。
static final int MAXIMUM_CAPACITY = 1 << 30; 
static final float DEFAULT_LOAD_FACTOR = 0.75f; // 负载因子默认是0.75,即 16*0.75=12个元素时,发生扩容。
static final int TREEIFY_THRESHOLD = 8; // 链表转换为红黑树的节点阈值
static final int MIN_TREEIFY_CAPACITY = 64;
public HashMap() {
    this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}
public HashMap(int initialCapacity) {
    this(initialCapacity, DEFAULT_LOAD_FACTOR);
}
public HashMap(int initialCapacity, float loadFactor) {
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal initial capacity: " +
                                           initialCapacity);
    if (initialCapacity > MAXIMUM_CAPACITY)
        initialCapacity = MAXIMUM_CAPACITY;
    if (loadFactor <= 0 || Float.isNaN(loadFactor))
        throw new IllegalArgumentException("Illegal load factor: " +
                                           loadFactor);
    this.loadFactor = loadFactor;
    this.threshold = tableSizeFor(initialCapacity);
}
// 支持经过已经存在的Map构造
public HashMap(Map<? extends K, ? extends V> m) {
    this.loadFactor = DEFAULT_LOAD_FACTOR;
    putMapEntries(m, false);
}
相关文章
相关标签/搜索