Java学习笔记之集合(八)：HashMap的存储原理

package com.collection.map;

import java.util.HashMap;

/*
双列集合体系：
------| Map：如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对的方式存在的，键不可重复，值可以重复；
---------| HashMap：底层也是基于哈希表实现的；此处的哈希表存在两列，值列和键列；

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

---------| TreeMap：
---------| HashTable：
 */

class Person{
	int id;
	String name;
	
	public Person(int id, String name) {
		this.id = id;
		this.name = name;
	}
	
	@Override
	public String toString() {
		return "[id=" + id + ", name=" + name + "]";
	}
	
	// 重写hashCode()方法，确保id一样时，在哈希表中存储的是同一个位置；
	@Override
	public int hashCode() {
		return this.id;
	}
	
	// 重写equals()方法，确保id一样时，是同一个元素；
	@Override
	public boolean equals(Object obj) {
		Person p = (Person) obj;
		return this.id == p.id;
	}
	
}

public class Demo2 {
	
	public static void main(String[] args) {
		HashMap<Person, String> map = new HashMap<Person, String>();
		map.put(new Person(110, "张三"),  "001");
		map.put(new Person(119, "李四"),  "002");
		map.put(new Person(120, "王五"),  "003");
		map.put(new Person(110, "张三"),  "007");
		
		// 默认情况下，元素中可以存储两个"张三"元素；
		// 重写 hashCode() 和 equals() 方法后，就不能添加两个"张三"元素了，因为id一样视为同一个元素；
		// 如果添加元素时，存在键一样的情况，那么后添加的元素会取代先添加的元素；
		System.out.println("集合中的元素：" + map);
	}
	
}