Java集合之HashMap

分手后的思念是犯贱 2022-01-19 03:01 228阅读 0赞

# Java集合之HashMap #

**一、Map集合的特点**

1.  Map集合是一个双列集合,集合中的一个元素包含两个值,一个Key,一个Value ;(类似于Python中的字典)
2.  Map集合中的元素,Key和Value的数据类型可以相同,有可以不同;
3.  Map集合中的元素的Key是不允许重复的,Value是可以重复的;
4.  Map集合中的元素Key和Value一一对应

**二、HashMap特点**

1.  HashMap<K,V> implements Map<K,V>接口
2.  HashMap集合底层为哈希表;
    
    1.  在JDK1.7之前是数组+单向链表
    2.  在JDk1.8之后是数组+单向链表/红黑树(当链表长度达到6时会变化为红黑树)
3.  HashMap集合是一个无序的集合,这里的无序表示元素的存储顺序和取出顺序可能存在不一致;
4.  HashMap要保证Key是唯一的,因此作为Key的元素,必须要重写hashCode()方法和equals()方法,以保证Key的唯一性;

**三、HashMap源码**

1.  **HashMap 的 put()方法源码**
    
    1.  put(key,value)->计算出key的hash值->返回putVal(hash,key,value)方法
    
        public V put(K key, V value) {
               return putVal(hash(key), key, value, false, true);
          } 
        复制代码
    
    1.  putVal(hash,key,value)内部->对tab节点数组和长度n进行判断: 如果为0->调用resize方法对长度n进行扩容,第一次扩容的大小时16;
        
            if ((tab = table) == null || (n = tab.length) == 0)
                n = (tab = resize()).length;
            复制代码
    
    ...未完待续

转载于:https://juejin.im/post/5ce546a96fb9a07eca695380

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合之HashMap和TreeMap

一、初识Map接口 Map集合和Collection集合的区别： Map集合是有Key和Value的，Collection集合是只有Value。 Collection

清疚/ 2022年12月03日 13:23/ 0 赞/ 134 阅读

相关 java Map集合框架之HashMap

package com.my.collection; import java.util.HashMap; import java.util.I

Myth丶恋晨/ 2022年08月20日 06:14/ 0 赞/ 229 阅读

相关 Java_基础—集合嵌套之HashMap嵌套HashMap

package com.soar.map; import java.util.HashMap; import com.soar.be

女爷i/ 2022年06月12日 07:23/ 0 赞/ 263 阅读

相关 java集合 HashMap

HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。

刺骨的言语ヽ痛彻心扉/ 2022年05月31日 10:51/ 0 赞/ 181 阅读

相关 Java集合HashMap

HashMap Map接口的一个实现类用于存储键值对映射关系重复键如果，出现重复键，将覆盖原有键的Value值 package bhz.aio;

悠悠/ 2022年05月17日 12:06/ 0 赞/ 152 阅读

相关 Java集合HashMap

HashMap 基于哈希表的 Map 接口的非同步实现此实现提供所有可选的映射操作，并允许使用 null 值和 null 键 HashMap是无序的此类不保

阳光穿透心脏的1/2处/ 2022年05月17日 04:41/ 0 赞/ 159 阅读

相关 java集合：HashMap

1.HashMap HashMap的底层结构为数组＋链表/红黑树的形式，保存的数据为Node HashMap中保存的entry，Key唯一并可为null，Va

太过爱你忘了你带给我的痛/ 2022年04月11日 04:54/ 0 赞/ 191 阅读

相关 Java集合之HashMap

Java集合之HashMap 一、Map集合的特点 1. Map集合是一个双列集合,集合中的一个元素包含两个值,一个Key,一个Value ;(类似于Python中的

分手后的思念是犯贱/ 2022年01月19日 03:01/ 0 赞/ 229 阅读

相关 java集合之HashMap与Hashtable

HashMap HashMap<K,V> 扩展(extends) AbstractMap<K,V>类和实现（implements）Map<K,V>, Cloneable,

拼搏现实的明天。/ 2021年12月10日 09:11/ 0 赞/ 306 阅读

相关 Java集合之HashMap

HashMap 1. 简介 2. 继承关系 3. 深入源码 3.1 属性 3.2 内部类 3.2.1 No

男娘i/ 2021年08月13日 18:13/ 0 赞/ 352 阅读