Java中的HashMap是一种简单易用而且高效强大的数据结构,在开发过程中经常使用。这里总结下HashMap的基本原理。 HashMap默认内部数组大小?HashMap内部数组为16(JDK7和JDK8都是)。 如果初始化大小为33,内部数组真实大小是多少?内部数组真实大小是64。HashMap带有initialCapacity参数的构造方法会调用tableSizeFor方法进行设置,结果为大于等于initialCapacity的最小的2的幂。以下代码都是JDK8的源码,JDK7类似。 HashMap内部数组大小为什么是2的幂?
|
Java HashMap笔记之一:基本原理
摘要: Java中的HashMap是一种简单易用而且高效强大的数据结构,在开发过程中经常使用。这里总结下HashMap的基本原理。HashMap默认内部数组大小?HashMap内部数组为16(JDK7和JDK8都是)。HashMap Default Capacity如果初始 ...