Java HashMap

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable

HashMap允许null的key和value,HashMap和HashTable基本一样,除了它是非线程安全的,并且允许null.并且HashMap的顺序是不一定的,这也导致了HashSet的顺序不一致.

get和put操作消耗常数时间.遍历时间依赖于HashMap的capacity(bucket的数量)以及其中的key-value对的数量.因此使用时最好不要设置过大的capacity或者过低的load factor.

装载因子:当这个HashMap多满的时候,才可以自动的增加capacity.当number of entry超过了load factor * capacity时,Hashtable就会rehash,这个过程会重建内部数据结构,并导致hash table的大小几乎是原来的2倍.

通常来说0.75是一个比较好的权衡.过高的值虽然会降低空闲的空间,但是会提高查询的代价. 装载因子和初始capacity的设置应该考虑能够使得rehash操作最小化.

to be continued