测试HashMap的存取

package cn.sxt.collection;

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

/**
 * 测试Map的常用方法
 * @author Administrator
 *
 */
public class TestMap2 {
	public static void main(String[] args) {
		Employee e1=new Employee(1001,"柴一",50000);
		Employee e2=new Employee(1002,"柴二",4000);
		Employee e3=new Employee(1003,"柴三",30000);
		Employee e4=new Employee(1004,"柴四",40000);
		
		Map<Integer,Employee> map=new HashMap<>();
		
		map.put(1001, e1);
		map.put(1002, e2);
		map.put(1003, e3);
		map.put(1002, e4);
		
		Employee emp=map.get(1003);
		System.out.println(emp.getEname());
		
		System.out.println(map);
		
		}
}


//雇员信息
class Employee{
	private int id;
	private String ename;
	private double salary;
	
	public Employee(int id, String ename, double salary) {
		super();
		this.id = id;
		this.ename = ename;
		this.salary = salary;
	}
	
	@Override
	public String toString() {
		return "["+"id"+id+","+"ename"+ename+","+"salary"+salary+"]";
	}
	
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	public String getEname() {
		return ename;
	}
	public void setEname(String ename) {
		this.ename = ename;
	}
	public double getSalary() {
		return salary;
	}
	public void setSalary(double salary) {
		this.salary = salary;
	}
}
/*
 * HashMap底层实现采用了哈希表，这是一种非常重要的数据结构。
 * 数据节后中有数组和链表来实现对数据的存储，它们各有特点。
 * （1）数组：占用空间连续。寻址容易，查询速度快。但是增删效率非常低。
 * （2）链表：占用空间不连续。寻址困难，查询困难。但是增删效率非常高。
 * 哈希表结合了数组和链表的优点，查询快，增删效率也高。哈希表的本质就是“数组加上链表”
 * 
 * hash|key|value|next
 * 
 * HashMap存数据：
 * （1）获得key对象的哈市code，首先调用key对象的hashcode（）方法，获得hashcode。
 * （2）根据hashcode计算出hash值（要求在[0，数组长度-1]区间）
 * hashcode是一个整数，我们需要把它转化为[0，数组长度-1]的范围。我们要求转化后的hash值尽量均匀地分布在[0，数组长度-1]这个区间，减少hash冲突
 * 
 * HsahMap取数据：
 * （1）获得key的hashcode，通过hash（）散列算法得到hash值，进而定位到数组的位置。
 * （2）在链表上挨个比较key对象，调用equals（）方法，将key对象和链表上的所有节点的key对象进行比较，直到碰到返回true节点对象为止。
 * （3）返回equals（）为true的节点对选哪个的value对象。
 * 
 * JAVA中规定，两个内容相同的（equals（）为true）的对象必须有相等的hashcode。
 */

输出为：
柴三
{1001=[id1001,ename柴一,salary50000.0], 1002=[id1004,ename柴四,salary40000.0], 1003=[id1003,ename柴三,salary30000.0]}