java容器---Map集合的体系结构

    Map<Key,Value>集合的共性方法：

     K - 此映射所维护的键的类型
    V - 映射值的类型
    增
    put(K key, V value)
    putAll(Map<? extends K,? extends V> m)
    删
    remove(Object key)
    判断
    containsKey(Object key) 是否包含指定键
    containsValue(Object value) 是否包含指定值
    isEmpty()
    查询
    entrySet() 返回此映射中包含的映射关系的 Set 视图
    get(Object key)
    keySet() 返回此映射中包含的键的 Set 视图。

Map的常用子类：

  |---HashTable: 底层是Hash表数据结构，不允许存入null键null值。线程同步的，JDK1.1，效率低
  |---HashMap: 底层是Hash表数据结构，允许存入null键null值。线程不同步，JDK1.2，效率高（其余与HashTable基本相同）
  |---TreeMap:底层是二叉树数据结构，该映射根据其键的自然顺序进行排序。或者根据创建映射时提供的 Comparator 进行排序

              ，具体取决于使用的构造方法。

Map集合的两种遍历方式：

import java.util.*;
public class MapDemo{
	public static void main(String []args){
		Map<String,String> map = new HashMap<String,String>();
		map.put("01","lzl-1");
		map.put("02","lzl-2");
		map.put("03","lzl-3");
		map.put("04","lzl-4");
		map.put("05","lzl-4");
		method_keySet(map);
		method_entrySet(map);
	}
	public static void method_keySet(Map<String,String> map){
		//通过keySet方法获取Set<key>类型的值。
		Set<String> keySet = map.keySet();
		//有了Set集合，就可以用到Iterator(迭代器)了
		Iterator<String> it = keySet.iterator();
		while(it.hasNext()){
			//获取map集合中的key值
			String key = it.next();
			//通过Map集合中的get方法，获取Value值
			String value = map.get(key);
			System.out.println("keySet方法--->"+" key:"+key+" value："+value);
		}
	}
	/*
	
	*/
	public static void method_entrySet(Map<String,String> map){
		//通过entrySet方法获取Map集合中的映射关系
		Set<Map.Entry<String,String>> entrySet = map.entrySet();
		//获取Set集合，使用迭代器提供的方法获取Map集合中存入的键值
		Iterator<Map.Entry<String,String>> it = entrySet.iterator();
		while(it.hasNext()){
			//Entry是Map接口这种的内部静态接口，实现该接口的方法，都拥有getValue()和getKey()的方法。
			Map.Entry<String,String> me = it.next();
			String value = me.getValue();
			String key = me.getKey();
			System.out.println("entrySet方法--->"+" key:"+key+" value："+value);
		}
	}
}

例子：一个学生对象，包括姓名和年龄。每个学生都有家庭住址。

     我们认为学生的姓名和年龄相同表示同一个人。地址可以相同
     步骤：
     1、定义一个学生类，重写hashCode和equals方法。
        并实现Comparable接口，重写compareTo(Object o1,Object o2)方法按照年龄和姓名的顺序来排列
     2、将学生对象和学生的住址存入到HashMap中去。key--Student,value--String(地址)
     3、通过keySet或者entrySet方法将数据一一取出。
     解释：
     因为HashMap底层是hash表，每次new一个对象时，会产生不同的hashCode。因此不能比较Student中姓名和年龄相同的值。
     所以需要覆写hashCode和equals方法
     实现Comparable接口，为了规范，可以使TreeMap集合存储Student对象的数据。若不实现，则不能用TreeMap存储。

import java.util.*;
//实现Comparable接口，提供按照姓名和年龄的自然顺序排序的方法
class Student implements Comparable<Student>
{
	private String name;
	private int age;
	public Student(String name,int age){
		this.name = name;
		this.age = age;
	}
	public int getAge(){
		return age;
	}
	public String getName(){
		return name;
	}
	public int compareTo(Student s){
		int num = this.getName().compareTo(s.getName());
		if(num == 0)
			return new Integer(this.getAge()).compareTo(new Integer(s.getAge()));
		return num;
	}
	public int hashCode(){
		//保证new出的对象的hash值的唯一性
		return name.hashCode()+age*60;
	}
	public boolean equals(Object obj){
		if(!(obj instanceof Student))
			throw new RuntimeException("类型不匹配");
		Student stu = (Student)obj;
		return this.age==stu.getAge() && this.name.equals(stu.getName());
	}
	public String toString(){
		return "[name = "+name+" age = "+age+"]";
	}
}
public class HashMapDemo{
	public static void main(String args[]){
		Map<Student,String> map = new HashMap<Student,String>();
		map.put(new Student("lzl",18),"河南理工");
		map.put(new Student("lzl1",18),"河南理工");
		map.put(new Student("lzl2",18),"河南理工");
		map.put(new Student("lzl3",18),"河南理工");
		map.put(new Student("lzl4",18),"河南理工");
		map.put(new Student("lzl4",18),"河南理工");
		getInfo(map);
	}
	public static void getInfo(Map<Student,String> map){
		Set<Map.Entry<Student,String>> entrySet = map.entrySet();
		Iterator<Map.Entry<Student,String>> it = entrySet.iterator();
		while(it.hasNext()){
			Map.Entry<Student,String> me = it.next();
			Student stu = me.getKey();
			String address = me.getValue();
			System.out.println("Student:"+stu+" address:"+address);
		}
	}
}