Java集合学习5：Map-HashMap、Hashtable
说白了，Map就是 键值对，存储一对数据 。允许用null作为key或者value。
Map接口使用
- map的遍历
- 注意keySet（）方法是得到的key的set形式的集合，所以要以set来接着。
- entrySet（），Entry是映射对，有key也有value。
- 方法代码：
Set<Map.entry<String,String>> entries = map.entrySet(); for( Entry<String,String> entry : entries) { System.out.println(entry.getKey()+ entry.getValue()); } 注意 entry是内部接口，所以需要map.entry。
效率是第二个高，因为第一个key拿到了还得遍历进行拿value的操作，而第二个直接拿了 全部了键值对一次性把key和value都拿了。
HashMap
基于哈希表 的Map实现。
默认构造初始容量是16，加载因子是0.75.也就是 当超过百分之75，开始扩容，这就是加载因子的意思。
那么students.put(new Student(“沙和尚”,102),“南京”); 是可以加进来的，这下就有两个沙和尚了。 其实是因为对象内存地址不一样就进来了，因为new是在堆空间进行了。
使用key可hashcode和equals作为 重复判断，默认hashcode是以地址来计算的。 如果想一样的话不给加进来，那么就需要重写hashcode和equals方法。
在eclipse 中可以直接使用软件 生成重写的。
这个就是重写的方法。
HashMap源码分析
左移四位。是因为 底层二进制最快 。
因为小于6的时候没必要变成树，因为元素太少了。
Hashtable
不允许null作为key或者是 value。 这个类用的不多 ，但是他的子类，Properties用的比较多。
TreeMap
实现了SortedMap接口 （是 Map的子接口），可以对key自动排序。 数据存储结构也是红黑树。
