Java基础-15、hash表（HashMap）

1、HashMap的使用

HashMap<Integer,String> as=new HashMap<Integer,String>();//容器中不能放基本数据类型,必须放对象。包裹类型是基本类型对应的对象。包裹类型变量可以直接接受对应的基本类型（以后别用基本类型了，也省的有没有空间的区分了，一切皆对象多好）
as.put(1,"aaa");
as.put(2,"aaa");
as.put(2,"bbb");//同一个键会覆盖值
System.out.println(as.get(2));//如果找不到就返回null,可见get()返回的是引用
as.containsKey(3);//可以判断该键是否存在
as.keySet().size();//无法直接获得hashmap中的对数，但是可以把键做成set,用set来计算键的个数，也就是对数了
System.out.println(as);//hashmap也可以直接输出，因为里面实现了toString()

hashmap的遍历

//无法直接用for each(不知道键值对是什么类型)。又没有下标，该怎么遍历呢？
for(Integer K：as.keySet())
{
	System.out.println(""+K+as.get(K);//keySet是获取键值的唯一方法
}

eclips那个自动按成员变量生成构造函数好方便啊（p20 5分钟处）
2、HashMap的原理（不知道是不是与STL一致）