HashMap<K,V>详解

最新推荐文章于 2019-08-13 17:01:12 发布
最新推荐文章于 2019-08-13 17:01:12 发布
阅读量3.7k 收藏
点赞数
分类专栏： java

1、继承关系：

2、HashTable基于Map接口的实现，这一实现提供了所有的Map接口的实现，并且允许null值和null键。(HashMap类和HashTable大致上是一样的，除了有2点不同之处，即为HashMap是非同步的[线程不安全的]和允许null值存在)。该类对Map中元素的顺序并未做出任何保证，尤其是，它不能保证随着时间的改变其顺序不发生变化。

3、该类中，put和get方法的执行时间为常数级的，因为我们假定了Map中的元素已经按照哈希功能分开存储。HashMap在扩展自身容量时，基于集合视图的迭代是要发费一定比例时间的。因此如果迭代功能很重要的话，不要把初始容量大小设置太高的做法是很重要的。

4、HashMap中有两个参数会影响其实例化：初始容量和载入属性。容量是哈希表中哈希元的数量，初始容量就是哈希表创建时的容量，载入属性是一种决定方式，该方式确定了在HashTable自动增长容量之前是如何判定HashTable中元素是否已满。当哈希表的入口数多于载入属性的实例和其当前容量时，HashTable会重新执行其哈希功能(也就是说，内部数据结构会被重新创建)以便哈希表的哈希元能够变为大约原来的两倍。

5、通常来讲，默认载入属性都会在时间和空间上有一个很好的权衡。较高的值会降低使用空间但也会增加查表成本(会影响HashMap大部分的操作，包括get和put方法)。在开始设置容量时，应充分考虑到Map的进入元素数和载入属性，以便将哈希功能重构次数最小化，如果初始化容量大于根据载入属性而进入Map中的元素数，那么重构哈希功能将不会出现。

6、HashMap中如果有很多映射，那么创建一个更加有效的大容量将使得映射存储更加有效，而不是让其根据需要自动增长大小。

注意，这一实现是不同步的，如果多个线程同时使用了HashMap，而且至少一个线程修改了HashMap的结构，它在外面看起来一定是要同步的(结构改变包括，添加或删除一个或者多个映射，仅仅改变某个键对应的值不算是结构改变)，这通常由同步一些包含Map的对象来完成。如果这样的对象不存在，那么我们需要通过Collections.synchronizedMap 方法来将其包裹在内。这最好在创建时就执行，以阻止发生一些不必要的事情：

 Map m = Collections.synchronizedMap(new HashMap(...));
7、由类的迭代器返回的迭代次数是实效很迅速的：在迭代创建后的如果集合set发生修改，除了通过迭代器自身的remove方法外的其它任何方法，迭代会抛出异常ConcurrentModificationException。 因此，就同时修改元素而言，迭代会迅速且全部失效，而不是冒险去出现一些在未来某时不确定的行为。

注意迭代器的fail-fast特性不能保证，正如在非同步化修改中做保证也是不可能的。fail-fast迭代次数会在被动的尽力的基础上抛出 ConcurrentModificationException异常。因此，写一个依赖此异常来判定其正确性的程序的想法是错误的：迭代器里的fail-fast

行为仅应该被用作查找bug。

8、常用方法：

Modifier and Type Method and Description
void clear()
Removes all of the mappings from this map.
Object clone()
Returns a shallow copy of this  HashMap instance: the keys and values themselves are not cloned.
boolean containsKey(Object key)
Returns  true if this map contains a mapping for the specified key.
boolean containsValue(Object value)
Returns  true if this map maps one or more keys to the specified value.
Set<Map.Entry<K,V>> entrySet()
Returns a  Set view of the mappings contained in this map.
V get(Object key)
Returns the value to which the specified key is mapped, or  null if this map contains no mapping for the key.
boolean isEmpty()
Returns  true if this map contains no key-value mappings.
Set<K> keySet()
Returns a  Set view of the keys contained in this map.
V put(K key, V value)
Associates the specified value with the specified key in this map.
void putAll(Map<? extends K,? extends V> m)
Copies all of the mappings from the specified map to this map.
V remove(Object key)
Removes the mapping for the specified key from this map if present.
int size()
Returns the number of key-value mappings in this map.
Collection<V> values()
Returns a  Collection view of the values contained in this map.



iCoding91
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java基础-HashMap详解
codfishXY的博客
08-24 304
1. 简介 HashMap的定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable 2. 存储结构 HashMap的数据结构：数组 + 单链表 HashMap的本质：一个存储Entry类对象的数组 + 多个单链表 HashMap的主干是一个Entry（JDK1.8改为Node）数组，代码如下： transient
Map集合的理解、使用HashMap＜K,V＞、LinkedHashMap＜K，V＞、HashTable
小白小黑
07-18 585
第一章 Map集合 1.1 概述 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。 我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，如下图。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4q3jlPbG-1595056402255)(img\
HashMap<K,V>源码解析
N-SOKACH的博客
01-17 313
源码 public class HashMapK,V> extends AbstractMapK,V> implements MapK,V>, Cloneable, Serializable HashMap继承了AbstractMap,AbstractMap是Map接口的一个实现，继承后，能使用Map的部分方法，节省map方法的工作。实现Cloneable, Serializable方法，
java（21）：数据结构（4）--Map
Diligence is the mother of success.
11-22 326
java（21）：数据结构（4）--Map
HashMap中常用方法总结
lzx_cherry的博客
08-09 4002
由上图我们可以看到在Map集合中，HashMap和LinkedHashMap直接实现了Map接口。接下来总结HashMap常用方法： 1.put(K key, V value) 将键（key）/值（value）映射存放到Map集合中，向HashMap中添加元素 需要注意的是，key不允许重复，否则会覆盖已有的key对应的值 package map; import java.util.Ha...
java HashMap详解及实例代码
08-31
- `set<Map.Entry<K, V>> entrySet()`: 获取所有键值对的Set视图。 - `V get(Object key)`: 根据键获取对应的值。 - `Set<K> keySet()`: 获取所有键的Set视图。 - `Collection<V> values()`: 获取所有值的...
Java数据结构-HashMap详解
08-26
static <K,V> TreeNode<K,V> balanceInsertion(TreeNode<K,V> root, TreeNode<K,V> x) { x.red = true; for (TreeNode<K,V> xp, xpp, xppl, xppr;;) { if ((xp = x.parent) == null) { x.red = false; return...
Java 中的HashMap详解和使用示例_动力节点Java学院整理
08-30
HashMap<String, Integer> map = new HashMap<>(); map.put("Apple", 1); map.put("Banana", 2); map.put("Cherry", 3); System.out.println(map.get("Apple")); // 输出1 map.remove("Banana"); System.out.println...
Java HashMap类详解
06-14
HashMap<String, Double> map = new HashMap<String, Double>(); map.put("语文", 80.0); map.put("数学", 89.0); map.put("英语", 78.2); 7. 小结 本资源详细介绍了 Java 中的 HashMap 类，包括其实现机制、Hash ...
java提高篇（二三）-----HashMap详解
09-01
- `put(K key, V value)`：将键值对插入HashMap。如果键已经存在，原来的值会被替换。 - `get(K key)`：根据键获取对应的值。如果键不存在，返回`null`。 - `remove(K key)`：删除与给定键关联的键值对。 - `...
Map(k,v)
Forever灬子曦
08-13 1283
Map接口方法 void clear() 从此映射中移除所有映射关系（可选操作）。 boolean containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。 boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。 Set<Map.Entry&lt...
史上最详细的 JDK 1.8 HashMap 源码解析
热门推荐
程序员囧辉
01-07 11万+
可能是史上最详细的 HashMap 源码解析。
LinkedHashMap<K,V>的用法
whaleluo的博客
05-11 2637
类 LinkedHashMap public class LinkedHashMap extends HashMap implements Map Map 接口的哈希表和链接列表实现， 具有可预知的迭代顺序。 此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。 此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）
Java 包含泛型方法签名的方法调用,如: <K, V> Map<K, V> buildHashMap()
Leo's Blog
12-10 5537
今天在用Guava做cache的时候,发现guava中,有些方法会带有泛型的方法签名: public CacheBuilder expireAfterAccess(long duration, TimeUnit unit) { checkState( expireAfterAccessNanos == UNSET_INT, "expireAfterAcce
类型 List 不是通用的;不能使用参数 <String> 将它参数化
lwklhm的博客
12-13 5768
这个错误一般是import导入错了导致的。         Java.awt.List 是一个界面控件，是重量级系统列表控件         Java.util.List 是一种数据容器，是列表模式的数据容器
hashmap源码详解
最新发布
06-09
HashMap是Java中最常用的哈希表实现之一，它基于哈希表实现了Map接口。以下是HashMap源码的详细解释： HashMap内部是由一个数组和链表组成的，数组的每个元素称为桶，每个桶存储一个链表（可能为空），链表中的每个节点都是一个键值对（key-value pair）。 以下是HashMap的主要属性： ```java transient Node<K,V>[] table; // 存储元素的数组 transient int size; // 元素大小 int threshold; // 扩容阈值 final float loadFactor; // 负载因子 ``` 其中，table是一个transient修饰的Node数组，存储HashMap中的元素；size表示HashMap中元素的个数；threshold表示HashMap的扩容阈值，即当元素个数达到这个值时就需要扩容；loadFactor是负载因子，用于决定HashMap何时需要扩容。 以下是HashMap的主要方法： 1. put(K key, V value) ：将指定的键值对添加到HashMap中，如果键已经存在，则更新对应的值。 2. get(Object key)：获取指定键对应的值，如果键不存在则返回null。 3. remove(Object key)：从HashMap中删除指定的键值对，如果键不存在则返回null。 4. clear()：从HashMap中删除所有的键值对。 5. resize()：扩容HashMap，将table的大小增加一倍。 6. hash(Object key)：计算键的哈希值。 7. getNode(int hash, Object key)：获取指定键的节点。 8. putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict)：实际执行put操作的方法，会根据指定的参数决定是否更新已有键的值、是否删除过期键等。 HashMap的put方法实现如下： ```java public V put(K key, V value) { // 计算键的哈希值 int hash = hash(key); // 计算键在table数组中的索引 int i = indexFor(hash, table.length); // 遍历桶中的链表，查找指定键 for (Node<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 如果键已经存在，则更新对应的值 V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } // 如果指定键不存在，则创建新的节点，并将其添加到桶的链表中 modCount++; addEntry(hash, key, value, i); return null; } ``` 在这个方法中，我们首先计算键的哈希值，然后计算键在table数组中的索引。接着，我们遍历桶中的链表，查找指定键，如果键已经存在，则更新对应的值。否则，我们创建新的节点，并将其添加到桶的链表中。 HashMap的get方法实现如下： ```java public V get(Object key) { // 计算键的哈希值 int hash = hash(key); // 计算键在table数组中的索引 int i = indexFor(hash, table.length); // 遍历桶中的链表，查找指定键 for (Node<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 如果找到指定键，则返回其对应的值 return e.value; } } // 如果指定键不存在，则返回null return null; } ``` 在这个方法中，我们首先计算键的哈希值，然后计算键在table数组中的索引。接着，我们遍历桶中的链表，查找指定键，如果找到指定键，则返回其对应的值。 HashMap的remove方法实现如下： ```java public V remove(Object key) { // 计算键的哈希值 int hash = hash(key); // 计算键在table数组中的索引 int i = indexFor(hash, table.length); // 遍历桶中的链表，查找指定键 Node<K,V> prev = table[i]; Node<K,V> e = prev; while (e != null) { Node<K,V> next = e.next; Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { modCount++; size--; if (prev == e) { table[i] = next; } else { prev.next = next; } e.recordRemoval(this); return e.value; } prev = e; e = next; } // 如果指定键不存在，则返回null return null; } ``` 在这个方法中，我们首先计算键的哈希值，然后计算键在table数组中的索引。接着，我们遍历桶中的链表，查找指定键，如果找到指定键，则从链表中删除节点，并返回其对应的值。否则，我们返回null。 以上就是HashMap源码的详细解释。HashMap是一个非常常用且实用的数据结构，它的实现原理也非常值得深入学习和理解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值