java集合-HashMap

Posted 2021-02-18 幻影黑子

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

该类实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

散列表（Hash table，也叫哈希表）

是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

这个映射函数叫做散列函数，存放记录的数组叫做散列表。

HashMap实现原理

 

HashMap 主要是以数组和链表实现的，每个列表被称为桶。要想査找表中对象的位置， 就要先计算它的散列码， 然后与桶的总数取余， 所得到的结果就是保存这个元素的桶的索引。

解释：hashmap 是以一个数组和链表储存的。那么现在加入数组有 10 个长度，比方说现在需要 add 的一个key=1，vallue=“张三”的元素

散列表数组的下标=1.hashcode()%散列表数组.length，这个就是数组的下标。

将 key,value 存进索引下的链表中，当然，有时候会遇到桶被占满的情况， 这也是不可避免的。

这种现象被称为散列冲突（ hashcollision) o 这时， 需要用新对象与桶中的所有对象进行比较，査看这个对象是否已经存在。

如果散列码是合理且随机分布的， 桶的数目也足够大， 需要比较的次数就会很少。

构造方法

HashMap() 

          构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap。

HashMap(int initialCapacity) 

          构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。

HashMap(Map<? extends K,? extends V> m) 

          构造一个映射关系与指定 Map 相同的新 HashMap。

HashMap常用方法

size()

            返回此映射中的键-值映射关系数。

put(K key, V value)

          在此映射中关联指定值与指定键。

putAll(Map<? extends K,? extends V> m)

          将指定映射的所有映射关系复制到此映射中，这些映射关系将替换此映射目前针对指定映射中所有键的所有映射关系（即如果存在相同键，则替换该键值；否则做添加操作）。

get(Object key)

          返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回 null。

remove(Object key)

          从此映射中移除指定键的映射关系（如果存在）。

isEmpty()

          如果此映射不包含键-值映射关系，则返回 true。

keySet()

          返回此映射中所包含的键的 Set 视图。

containsKey(Object key)

          如果此映射包含对于指定键的映射关系，则返回 true。

containsValue(Object value)

          如果此映射将一个或多个键映射到指定值，则返回 true。

values()

          返回此映射所包含的值的 Collection 视图。

entrySet()

          返回此映射所包含的映射关系的 Set 视图。

clear()

          从此映射中移除所有映射关系。