Java 集合总结（9）HashMap

柔情只为你懂 2023-05-28 09:50 4阅读 0赞

HashMap 底层也是基于哈希表实现的。  
HashMap的存储原理：  
往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。  
情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。  
情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允存储。

public class Demo { 
     	public static void main(String[] args) { 
      		HashMap<Person, String>map =new HashMap<Person,String>();
      		map.put(new Person(100, "aaa"), "001");
      		map.put(new Person(200, "aaa"), "002");
      		map.put(new Person(300, "aaa"), "003");
      		map.put(new Person(400, "aaa"), "004");
      		map.put(new Person(500, "aaa"), "005");
      		System.out.println("输出集合元素："+map);
     	}
    }
    
    class Person{ 
     	int id;
     	String name;
     	public Person(int id, String name) { 
      		super();
      		this.id = id;
      		this.name = name;
     	}
     	@Override
     	public String toString() { 
      		return  "[编号："+this.id+" 姓名："+ this.name+"]"; 
     	} 
     	@Override
     	public int hashCode() { 
      		return this.id;
     	}
     	@Override
     	public boolean equals(Object obj) { 
      		Person p = (Person) obj;
      		return this.id== p.id;
     	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java知识【HashMap集合】

目录 HashMap集合 HashMap集合概述和特点【理解】 HashMap集合应用案例【应用】 -------------------- HashMap集合

梦里梦外;/ 2023年10月02日 21:47/ 0 赞/ 29 阅读

相关 Java 集合总结（9）HashMap

HashMap 底层也是基于哈希表实现的。 HashMap的存储原理：往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过

柔情只为你懂/ 2023年05月28日 09:50/ 0 赞/ 5 阅读

相关 Java集合--HashMap解惑

3 Map 昨晚去了鸟巢，膜拜了5位40多岁的大爷们。算上这次，已是第三回了，每一次都有不同的感受、体验。期待，下一次的相遇。说正题前，先附一张昨晚演唱会

谁借莪１个温暖的怀抱￠/ 2022年11月26日 07:49/ 0 赞/ 389 阅读

相关 java 集合 HashMap

import java.util.HashMap; import java.util.Map; public class HashMapdemo

超、凢脫俗/ 2022年08月17日 14:10/ 0 赞/ 186 阅读

相关 Java集合深入学习总结－HashMap

1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别

深藏阁楼爱情的钟/ 2022年07月28日 06:27/ 0 赞/ 194 阅读

相关 java集合 HashMap

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

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

相关 Java集合HashMap

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

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

相关 Java集合HashMap

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

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

相关 java集合：HashMap

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

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

相关 Java集合--HashMap解惑

Java集合–HashMap解惑与List集合、Set集合隶属于Collection不同，Map是一个独立的接口，与Collection相同级别的接口。重要的是，M

冷不防/ 2022年03月18日 11:12/ 0 赞/ 185 阅读