HashMap

jdk8中HashMap类的属性解析


jdk8中HashMap类的属性解析
首先，看一下此类声明：
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable


属性：

类名：java.util.HashMap:
属性:

private static final long serialVersionUID：序列化

static final int DEFAULT_INITIAL_CAPACITY： 默认初始容量，大小为16

static final int MAXIMUM_CAPACITY：默认最大容量 2的30次方

static final float DEFAULT_LOAD_FACTOR：默认负载因子

static final int TREEIFY_THRESHOLD

static final int UNTREEIFY_THRESHOLD

static final int MIN_TREEIFY_CAPACITY

transient java.util.HashMap.java.util.HashMap$Node<K, V>[] table：HashMap中数据存放在此数组中，扩容。所有视图操作的对象

transient java.util.Set<java.util.Map.java.util.Map$Entry<K, V>> entrySet： entry视图，entrySet()方法的返回值，返回的是一个HashMap内部自定义的EntrySet视图对象

transient int size：hashmap中实际存放元素个数

transient int modCount：记录hashmap结构修改次数，增，删，改元素，主要与迭代器快失败有关

int threshold：扩容上限值，与size属性共同决定是否需要扩容

final float loadFactor： 指定的负载因子，不指定的话等于DEFAULT_LOAD_FACTOR属性值


类名：java.util.AbstractMap:
属性:

transient volatile java.util.Set<K> keySet：keySet()返回值，返回的是一个HashMap内部自定义的KeySet视图对象

transient volatile java.util.Collection<V> values：values()返回值，返回值的一个HashMap内部自定义的类型为Value的Collection视图对象

HashMap常用方法：

put(Key, Value)：插入/修改键值对
remove(object)：删除键值对
replace(K,V)：修改键值对
get(Object)：根据Key，得到Value
keySet()：Key集合
values()：Value集合
entrySet()：健值对集合
clear()：清空Map

size()：键值对数

containsKey(Object key)：是否存在键

containsValue(Object value)：值存在性
要注意的是在map接口中没有iterator()方法，要想遍历Map，可以通过三个内部自定义集合间接进行迭代操作。

 

在HashMap可表大小一定为2n，原因可能有两个：
1、在计算机中，位运算效率高。哈希算法的优点就在于他的效率，哈希算法的好坏对于效率影响很大，用位运算代替除法进行哈值计算可以提高哈希算法的效率。
2、哈希表的空间利用率一般只有50%，这可以从reszie条件threshold的值为负载因子与容量的积看出。在HashMap中扩容操作只会把容量扩大一倍。

HashMap深入了解：

HashMap深度解析（一）：http://blog.youkuaiyun.com/csharpxuexi/article/details/39254281

HashMap深度解析（二）：http://blog.youkuaiyun.com/csharpxuexi/article/details/39254401