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;}@Overridepublic String toString() {return "[id=" + id + ", name=" + name + "]";}// 重写hashCode()方法，确保id一样时，在哈希表中存储的是同一个位置；@Overridepublic int hashCode() {return this.id;}// 重写equals()方法，确保id一样时，是同一个元素；@Overridepublic 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);}}