Map映射

一.映射

• 集是一个集合，它可以快速地查找现有的元素，但是，要查看一个元素，需要有要查找元素的精确副本。这不是一种非常通用的方法。通常，我们知道某些键的信息，并想要查找与之对应的元素。
• 映射数据结构就是为此设计的。映射用来存放键 / 值对。如果提供了键就能找到值。
• Java类库为映射提供了两个通用的实现:HashMap和TreeMap。这两个类都实现了Map接口。散列映射对键进行散列，树映射用键的整体顺序对元素进行排序，并将其组织成搜索树。
• 散列或比较函数只能作用于键。与键关联的值不能进行散列或比较。

二.实例

• 自定义Employee类

public class Employee
{
   private String name;
   private double salary;

   public Employee(String name)
   {
      this.name = name;
      salary = 0;
   }

   public String toString()
   {
      return "[name=" + name + ", salary=" + salary + "]";
   }
}

public class MapTest
{
   public static void main(String[] args)
   {
      Map<String, Employee> staff = new HashMap<>();
      staf