【java】HashMap中自定义类型key以及修改后的查找问题

最新推荐文章于 2024-08-02 10:36:34 发布
最新推荐文章于 2024-08-02 10:36:34 发布
阅读量2.4k 收藏 4
点赞数
分类专栏： note java 文章标签： java hashCode HashMap key
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/VermouthChow/article/details/80323819
版权
note 同时被 2 个专栏收录
9 篇文章 0 订阅
订阅专栏
java
9 篇文章 0 订阅
订阅专栏

    HashMap集合中的储存的是偶对象，即键值对应关系：key = value。在调用put()方法添加数据时，保存的顺序并不是添加的顺序。简单来理解就是，首先根据key的hashCode进行一定的运算来实现分类，保存在对应的“桶”中。在数据量较小时，运算所得值相同的对象在同一“桶”中是以链表的形式存在的；当数据增大到一定量（未达到集合扩容条件前），则变为红黑树的形式储存，以提高查询等方面的效率。

    同样的，而在使用get()方法进行取出/查询时，首先是根据传入的key的hashCode找到所在的“桶”，再在此桶中使用key的equals()方法进行对比查询。

    由上可知，如果要使用自定义类的对象作为key，需要覆写hashCode()和equals()方法，否则它将会调用Object父类的方法，无法满足需要的对比条件。

一：自定义Person类作为key，并覆写hashCode()和equals()：

package com.java.demo;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
class Person {
	private String name;
	public Person() {}
	public Person(String name) {
		this.name = name;
	}
	public String getName() {
		return this.name;
	}
	public void setName(String name) {
		this.name = name;
	}
	@Override
	public int hashCode() {	    //覆写hashCode()方法
		final int prime = 31;
		int result = 1;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {    //覆写equals()方法
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	public String toString() {
		return "姓名："+ this.name;
	}
}

二：测试类：

public class TestDemo {
	public static void main(String[] args){
		Map<Person, String> keyPerson = new HashMap<Person, String>();
		Person person = new Person("李四");
		Person person2 = person;
		keyPerson.put(person, new String("LS"));
		keyPerson.put(new Person("一"), new String("1"));
		keyPerson.put(new Person("二"), new String("2"));
		
		System.out.println(keyPerson.get(person));    //LS
		System.out.println(keyPerson.get(person2));    //LS
		System.out.println(keyPerson.get(new Person("李四")));    //LS
		
	}
}

运行结果如预期：

LS
LS

LS

    那么如果此时将person对象的name属性修改会如何呢：person.setName("滚滚");？

public class TestDemo {
	public static void main(String[] args){
		Map<Person, String> keyPerson = new HashMap<Person, String>();
		Person person = new Person("李四");
		Person person2 = person;
		keyPerson.put(person, new String("LS"));
		keyPerson.put(new Person("一"), new String("1"));
		keyPerson.put(new Person("二"), new String("2"));
		
		person.setName("滚滚");
		Iterator<Map.Entry<Person,String>> iter = keyPerson.entrySet().iterator();
		while(iter.hasNext()) {
			Map.Entry<Person,String> entry= iter.next();
			Person p = entry.getKey();
			String s = entry.getValue();
			System.out.println(p+" = "+s);
		}
		
		System.out.println();
		System.out.println(keyPerson.get(new Person("李四")));//null
		System.out.println(keyPerson.get(new Person("滚滚")));//null
		System.out.println(keyPerson.get(person));//null
		System.out.println(keyPerson.get(person2));//null
	}
}

运行结果：

姓名：滚滚 = LS
姓名：二 = 2
姓名：一 = 1

null
null
null

null

    迭代查询可以发现，person及其对应的值LS都还在Map集合中，只是person的内容改变了：李四→滚滚。但是后面的get()方法，不论是用之前的new Person("李四")，还是new Person("滚滚")/person对象，均无法找到对应值，返回为null。

    为什么呢？

    （此时数据较小，暂时只讨论链表存储的内部结构。）

    之前对HashMap的储存和查询取出有一定的了解，那么就知道了，在修改之前，根据person：new Person("李四")对象的hashCode，数据储存在一个对应的“桶”中（比如桶2中），在setName后，person的hashCode和内容均发生了变化，改变后的hashCode本应该是对应桶3，但是此时它还是在桶2中。


    此后在调用get()方法查找时，“滚滚”是在桶3中查找，桶3中没有对应数据，所以返回null；“李四”是在桶2中查询，但是此时桶二中的key值已变为“滚滚”，equals()方法返回false，即也找不到对应值，get()返回null。


    

    为了印证，我们将“李四”和“滚滚”的hashCode统一为一样的，即保证即使setName()后，key的hashCode对应的仍然是同一个桶，这样在get()查询时，是在同一个桶中查询的：

@Override
	public int hashCode() {	//覆写hashCode()方法
		if(this.name.equals("李四")||this.name.equals("滚滚")) {
			return 37;
		}
		final int prime = 31;
		int result = 1;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

get()：

              System.out.println(keyPerson.get(new Person("李四")));//null
		System.out.println(keyPerson.get(new Person("滚滚")));//LS
		System.out.println(keyPerson.get(person));//LS
		System.out.println(keyPerson.get(person2));//LS

运行结果如预期：

null
LS
LS

LS

完整代码：

package com.java.demo;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
class Person {
	private String name;
	public Person() {}
	public Person(String name) {
		this.name = name;
	}
	public String getName() {
		return this.name;
	}
	public void setName(String name) {
		this.name = name;
	}
	@Override
	public int hashCode() {	//覆写hashCode()方法
		if(this.name.equals("李四")||this.name.equals("滚滚")) {
			return 37;
		}
		final int prime = 31;
		int result = 1;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {//覆写equals()方法
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	public String toString() {
		return "姓名："+ this.name;
	}
}

public class TestDemo {
	public static void main(String[] args){
		Map<Person, String> keyPerson = new HashMap<Person, String>();
		Person person = new Person("李四");
		Person person2 = person;
		keyPerson.put(person, new String("LS"));
		keyPerson.put(new Person("一"), new String("1"));
		keyPerson.put(new Person("二"), new String("2"));
		
		System.out.println(keyPerson.get(person));//LS
		System.out.println(keyPerson.get(person2));//LS
		System.out.println(keyPerson.get(new Person("李四")));//LS
		System.out.println();
		
		person.setName("滚滚");
		Iterator<Map.Entry<Person,String>> iter = keyPerson.entrySet().iterator();
		while(iter.hasNext()) {
			Map.Entry<Person,String> entry= iter.next();
			Person p = entry.getKey();
			String s = entry.getValue();
			System.out.println(p+" = "+s);
		}
		
		System.out.println();
		System.out.println(keyPerson.get(new Person("李四")));//null
		System.out.println(keyPerson.get(new Person("滚滚")));//LS
		System.out.println(keyPerson.get(person));//LS
		System.out.println(keyPerson.get(person2));//LS
	}
}

总结：

  • 在使用HashMap时，key值尽量采用基本数据类型和String（String的特殊性：不可更改），因为其中的hashCode()和equals()方法已被覆写好（也可以保证key的不变性？？？？）；
  • 如果要使用自定义类型作为key，需要覆写hashCode()和equals()方法；如果可以，将自定义类型变为不可修改的（如：类中属性设为final）；
  • 在存入集合后，尽量不要去修改key/value的值；如果必须修改，应该原数据全部删除，再将修改后的数据重新存入。

    

VermouthChow
关注
专栏目录
Java基础（六）：HashMap（使用方法详解）
Viper的程序员修炼手册
07-20 1万+
Java HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。 HashMap 是无序的，即不会记录插入的顺序。 HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。 HashMap 的 key 与 value 类型可以相同也可以不同，可以
java-HashMap自定义类型键值
可乐小巧粒的博客
11-15 534
自定义类必须重写hashCode方法和equals方法，才能保证key唯一 package Map集合; import java.util.HashMap; import java.util.Map; import java.util.PropertyResourceBundle; import java.util.Set; import java.util.function.Predicate; /* * * HashMap存储自定义类型键值 * Map集合保证key是唯一的 * 作为ke
java定义hashmap_Java用自定义的类型作为HashMap的key
weixin_42157556的博客
02-12 298
需要重写hashCode()和equals()方法才可以实现自定义键在HashMap中的查找。public class PhoneNumber{private int prefix; //区号private int phoneNumber; //电话号public PhoneNumber(int prefix, int phoneNumber){this.prefix = prefix;this....
java中将Map中的key值全部变成大写或者小写字母
最新发布
晗晗的博客
08-02 673
java保留原始map的情况下进行转换key值大小写
java中key类_Java中HashMap使用自定义Key类
weixin_39862716的博客
02-27 378
自定义的Key类需要重载equals, hashCode函数。。package com.albert.test;import java.util.Vector;import java.util.HashMap;/*** @author tough_guy**///对于自定义的key， 需要重载hashCode函数和equals函数class IPSegment{long ip_s;long ip_...
java HashMap用自定义类作为key
crushhh
01-16 7142
用自定义类作为key，必须重写equals()和hashCode()方法。 自定义类中的equals() 和 hashCode()都继承自Object类。 Object类的hashCode()方法返回这个对象存储的内存地址的编号。 而equals()比较的是内存地址是否相等。 public boolean equals(Object obj){ return (this =
Java用自定义的类作为HashMap的key值实例
09-01
在Java编程中，HashMap是一种常用的集合类，它通过键值对的形式存储数据，其中键（key）必须是唯一的。当使用自定义类作为HashMap的键时，为了保证键的唯一性和正确的查找行为，我们需要遵循一些特定规则。这篇文章...
Java中HashMap的自定义实现
糖醋闷油瓶的博客
07-04 2458
HashMap是我们在Java程序中常用的数据结构，但是他的具体实现你是否了解，接下来，我们将自己来写一个HashMap类，从中可以看到HashMap的底层实现是什么。 当然我们实现的HashMap与Java自己的相比并不一致，只是一个简单的实现以此来熟悉一下HashMap的实现原理。 在Java中HashMap的实现原理是 数组+链表(当链表中的元素超过8个时候将会变成红黑树) 1.什...
Java——Map集合、Map集合遍历键找值方式、Entry键值对对象、HashMap存储自定义类型键值、LinkedHashMap
m0_52196529的博客
10-26 1432
Java——Map集合、Map集合遍历键找值方式、Entry键值对对象、HashMap存储自定义类型键值、LinkedHashMap、Java代码计算一个字符串中每个字符出现次数
如何将自定义的类对象作为key存储到HashMap中？
_夜渐凉
08-19 2734
1，通过Hash算法来了解HashMap对象的高效性 我们先复习数据结构里的一个知识点：在一个长度为n（假设是10000）的线性表（假设是ArrayList）里，存放着无序的数字；如果我们要找一个指定的数字，就不得不通过从头到尾依次遍历来查找，这样的平均查找次数是n除以2（这里是5000）。 我们再来观察Hash表（这里的Hash表纯粹是数据结构上的概念，和...
自定义类实现HashMap的部分功能
candycrush_CL的博客
07-10 574
Java—HashMap HashMap的简单总结 ​ HashMap是Java中Map接口的实现类，继承自AbstractMap。HashMap中的数据是以键值对K-V的形式储存的，每一个键key对应唯一一个值value，并且这个key键可以得到Set集，无序不可重复，而value值可以通过Collection容器获取，可以重复。 遍历方式 public class Test { public static void main(String[] args) { HashMap<String,
使用自定义类型作为HashMap的Key
qq_41571459的博客
03-01 833
文章目录使用自定义类型作为HashMap的KeyHashMap思想1、海量日志数据，提取出某日访问百度次数最多的那个2、给定a、b 两 个文件，各存放50亿个url，每个url各占64字节， 内存限制是4G，让你找出a、b文件共同的url自定义Students类型 使用自定义类型作为HashMap的Key 重写hashCode和equals HashMap思想 K;千 M：百万 G：十亿 用来处理海量数据问题 （不容算法、哈希、归并与堆排序、分治思想） 1、海量日志数据，提取出某日访
使用STL的hash_map要点
ztj111的专栏
11-20 5345
说来惭愧，使用了很久Visual Stdio 2003了，只知道MFC升级到了7.0，ATL也升级到了7.0，对于这两个经典的类库做了一些研究，但一直没有注意C++标准库的变化。     今天尝试的使用了stdext::hash_map这个库，果然不错。下面写下一些心得。      hash_map类在头文件hash_map中，和所有其它的C++标准库一样，头文件没有扩展名。如下声
HashMap存储自定义类型键值
weixin_44764207的博客
06-19 408
HashMap存储自定义类型键值 Map集合保证key是唯一的 作为key的元素，必须重写hashCode方法和equals方法，以保证key唯一 例如： public class Person { private String name; private int age; public Person() { super(); // TODO Auto-generated constructor stub } public Person(String name, int age) {
使用HashMap存储自定义类型键值（包括LinkedHashMap部分讲解）
wardo_l的博客
02-24 810
注意：保证key的唯一 因为已有类型如字符串都已重写了hashCode方法和equals方法，当使用这些已有类型作为key的类型的时候，不用再重写了。 1.使用自定义类型作为值： private static void show01() { // 首先创建HashMap集合 HashMap<String,Person> map = new HashMap<>(); // 往集合中添加元素 map.put("北京",new Person("张三
java使用自定义对象作为HashMap的key
u011311291的博客
02-22 2428
查找key的顺序: 1.调用hashCode()计算对象的HashCode，看是否存在表中 2.如果存在表中，则调用equals()判断对象是否相同 需要重写HashCode和equals方法，如果使用Eclipse就非常简单 直接右键-&amp;gt;Source-&amp;gt;Generate hashCode() and equals(),选择需要作为比较的字段即可 public class Studen...
Java用自定义的类型作为HashMap的key
洋的专栏
12-16 2220
需要重写hashCode()和equals()方法才可以实现自定义键在HashMap中的查找。public class PhoneNumber { private int prefix; //区号 private int phoneNumber; //电话号 public PhoneNumber(int prefix, int phoneNumber) {
java中根据hashMap的key未获取到value
07-08
在 Java 中，可以通过 HashMap 的 get 方法根据 key 来获取对应的 value。如果根据 key 获取到的 value 为 null，有以下几个可能的原因： 1. 键不存在：首先，确保你使用的 key 是存在于 HashMap 中的。你可以使用 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值