JDK 1.8源码阅读 HashMap

一,前言

  HashMap实现了Map的接口,而Map的类型是成对出现的。每个元素由键与值两部分组成,通过键可以找对所对应的值。Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。

  存储数据采用的哈希表结构,元素的存取顺序不能保证一致。由于要保证键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。Map接口中的集合都有两个泛型变量<K,V>,在使用时,要为两个泛型变量赋予数据类型。两个泛型变量<K,V>的数据类型可以相同,也可以不同。

二,HashMap结构

    我们知道在Java中最常用的两种结构是数组和模拟指针(引用),几乎所有的数据结构都可以利用这两种来组合实现,HashMap也是如此。实际上HashMap是一个“链表散列”,如下是它数据结构:

  JDK 1.8源码阅读  HashMap

三,HashMap源码阅读

  3.1 HashMap的继承关系

    JDK 1.8源码阅读  HashMap

  3.2 HashMap的构造方法

public HashMap(int initialCapacity, float loadFactor) {}  // 初始容量,和加载因子

public HashMap(int initialCapacity) {} // 初始容量

public HashMap() {} // 空参构造

public HashMap(Map<? extends K, ? extends V> m) {} // 将Map对象进行构造

  初始容量,加载因子。这两个参数是影响HashMap性能的重要参数,其中容量表示哈希表中桶的数量,初始容量是创建哈希表时的容量,加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度,它衡量的是一个散列表的空间的使用程度,负载因子越大表示散列表的装填程度越高,反之愈小。对于使用链表法的散列表来说,查找一个元素的平均时间是O(1+a),因此如果负载因子越大,对空间的利用更充分,然而后果是查找效率的降低;如果负载因子太小,那么散列表的数据将过于稀疏,对空间造成严重浪费。系统默认负载因子为0.75,一般情况下我们是无需修改的。

  3.3 HashMap的常用方法

public int size() {} // 长度

public boolean isEmpty() {} // 是否为空

public V get(Object key) {} // 根据key获取值

public boolean containsKey(Object key) {} // 判断是否含某key

public V put(K key, V value) {} // 添加Key Value

public void putAll(Map<? extends K, ? extends V> m) {}  // 添加多个

public V remove(Object key) {} // 删除

public void clear() {} // 清空

public boolean containsValue(Object value) {} // 判断是否有value

public Set<K> keySet() {} // 将key转换成Set

public Collection<V> values() {} // 将values转换成collection对象

// Overrides of JDK8 Map extension methods

@Override
public V getOrDefault(Object key, V defaultValue) {} // 根据key获取,若不存在则设置该值 @Override
public V putIfAbsent(K key, V value) {} // 若key对于的值为空则设置该值,并返回 @Override
public boolean remove(Object key, Object value) {} //删除key value @Override
public boolean replace(K key, V oldValue, V newValue) {} // 指定值替换 @Override
public V replace(K key, V value) {} // 直接替换 @Override
public V computeIfAbsent(K key,Function<? super K, ? extends V> mappingFunction) {} public V computeIfPresent(K key,BiFunction<? super K, ? super V, ? extends V> remappingFunction) {} @Override
public V compute(K key,BiFunction<? super K, ? super V, ? extends V> remappingFunction) {} @Override
public V merge(K key, V value,hash, key, value, first); @Override
public void forEach(BiConsumer<? super K, ? super V> action) {} // 提供迭代 @Override
public void replaceAll(BiFunction<? super K, ? super V, ? extends V> function) {} @SuppressWarnings("unchecked")
@Override
public Object clone() {} // 复制 private void writeObject(java.io.ObjectOutputStream s)} private void readObject(java.io.ObjectInputStream s){}

四,总结

  HashMap集合中的key不能重复,通过重写hashCode() 与 equals()方法来保证键的唯一。不能保证元素存与取的顺序完全一致

上一篇:jQuery对象与DOM对象之间的转换(转)


下一篇:[转] 网络流算法--Ford-Fulkerson方法及其多种实现