JAVA集合学习(二)认识Map之HashMap

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

此实现假定哈希函数将元素正确分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代集合视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）的和成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，通过调用 rehash 方法将容量翻倍。

通常，默认加载因子 (.75) 在时间和空间成本上寻 求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地降低 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。

如果很多映射关系要存储在 HashMap 实例中，则相对于按需执行自动的 rehash 操作以增大表的容量来说，使用足够大的初始容量创建它将使得映射关系能更有效地存储。

HashMap实做Map介面，內部实际使用Hash Table，使用户在常数时间内找到key/value对。

key/value对，简单说，將Map容器物件当作一个有很多房间的房子，每个房间的门有一把钥匙，将物件储存至房间中时，要顺便拥有一把钥匙，下次要取回物件時，就是根据这把钥匙取得。

 

package com.sg.map;

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

public class TestHashMap {
	public static void main(String[] args) {
		//我们用String做所有的测试
		HashMap<String, String> map = new HashMap<String, String>();
		
		
		//允许null作为key
		map.put(null, "测试null的键");
		showMap(map);
		
		//先清空所有map的内容
		//map.clear();
		
		// 当然也允许null的Value了
		map.put("测试null的值", null);
		showMap(map);
		
		 // 对应的都是null
	    // 注意这个null替换了前面的"Null Key"字符串的value了
	    // 也就是后面的相同的key会替换以前的key对应的value
	    // 返回值为以前的值
		System.out.println("以前的值="+map.put(null, null)); 
		showMap(map);
		
		
		// 其它的和Map相同的操作就不介绍了
	    // 这里介绍一下Hash的特殊的地方
	    // 大家使用时一定要注意，其实和HashSet有相同的地方
	    // 那就是通过Key的Hashcode进行查找
		Map<Person, String> hashMap = new HashMap<Person, String>();
		Person p1 = new Person("第一个人");
		Person p2 = new Person("第二个人");
		Person p3 = new Person("第三个人");
		
		hashMap.put(p1, "11111111");
		hashMap.put(p2, "22222222");
		
		 // 我们来测试读取第一个
	    System.out.println("第一个人："+hashMap.get(p1));//
	    // 我们尝试修改p1对象的name
	    p1.setName("第一个人-->修改后的");
	    
	    //再次取第一個的值
	    //沒有取到值null
	    System.out.println("修改后的第一个人："+hashMap.get(p1));
	    // 总结
	    // HashSet一定要注意hashCode的问题
	    // 对于String等不可修改类无所谓
	    // 但对于普通类，一定要注意其hashCode的实现方式
	    // 千万不要让一个类的hashCode随便变动
	    // 如果非得更新，应该先删除，后修改
	    
	    
	    //清空map
	    hashMap.clear();
	    
	    //刪除键为p2对象
	    hashMap.remove(p2);
	    p2.setName("第二个-->修改后的");
	    hashMap.put(p2, "22222222-------");
	    showMap(hashMap);
	}
	public static void showMap(Map map){
		Iterator iterator = map.keySet().iterator();
		Object key ;
		while(iterator.hasNext()){
			key = iterator.next();
			System.out.print("key:"+key+"-->"+"value:"+map.get(key)+" ");
		}
		System.out.println();
	}
}




class Person{
	private String name;

	public Person() {
	}

	public Person(String name) {
		this.name = name;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}
	//注意这里使用name的hashCode作为类的hashCode
	@Override
	public int hashCode() {
		return name.hashCode();
	}

	@Override
	public String toString() {
		return name;
	}
	
	
}

 运行结果如下：