HashMap的数据结构分析

最新推荐文章于 2022-05-22 18:27:04 发布

gghh2015

最新推荐文章于 2022-05-22 18:27:04 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/gghh2015/article/details/78058487

数据结构专栏收录该内容

0 篇文章

订阅专栏

本文通过一个具体的测试案例展示了HashMap的工作原理及其内部实现机制。通过对自定义类Test的hashCode和equals方法的重写，并进行测试验证，揭示了HashMap如何判断两个键是否相等，以及其在不同情况下的行为表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构是通向各种各种实用算法的基石。

HashMap的概况的看：http://blog.youkuaiyun.com/linsongbin1/article/details/54667453

HashMap的源代码分析：http://blog.youkuaiyun.com/feixiaohuijava/article/details/51283005（想看的都在这里）

测试：

package HashMapTest;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

public class Test {
	private String name;
	private int age;
	
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		//result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Test other = (Test) obj;
		if (age != other.age)
			return false;
		/*if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;*/
		return true;
	}
	
	public static void main(String[] args) {
		Test test1 = new Test("3s", 18);
		Test test2 = new Test("5s", 18);
		
		HashMap<Test,String> hash = new HashMap<Test,String>(4);
		hash.put(test1, "test1");
		hash.put(test2, "test2");
		System.out.println(hash.size());
		System.out.println(test1.equals(test2));
		
		//遍历
		Iterator iter = hash.entrySet().iterator();
		while(iter.hasNext()){
			Map.Entry entry = (Map.Entry)iter.next();
			System.out.println(entry.toString());
 		}
	}
	
	public Test(String name,int age){
		this.name = name;
		this.age = age;
	}
	
	@Override
	public String toString() {
		return "Test [name=" + name + ", age=" + age + "]";
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
}

输出：

1
true
Test [name=3s, age=18]=test2