Java基础之hashMap相关知识

1 Map提供了一个从键映射到值的数据结构。它用于保存键值对，其中值是可以重复的，但键是唯一的，不可以重复
Map是一个接口，因此不能直接实例化Map对象，但可以实例化实现Map接口的类的对象，如下：

Map m = new HashMap();

2 关于HashMap线程安全的相关知识
1）HashMap是Hashtable的轻量级实现（非线程安全）
2）Hashtable的方法是线程安全的，而hashMap不支持线程的同步，所以它不是线程安全的
在多个线程访问hashtable时，不需要开发人员对它进行同步，而对于hashMap，开发人员必须要对hashMap提供额外的同步机制
3）HashMap可通过以下方式达到同步的效果

Map m = Collections.synchronizedMap(new HashMap());

该方法返回了一个同步的Map,该Map封装了底层的HashMap的所有方法，使得底层的HashMap即使在多线程情况下也是线程安全的

3 自定义类作为HashMap的key时，需要注意的问题：
1）equals()方法和hashcode()方法的重写
2）不可变类
3）相同的对象与相同的hashcode的关系

4 迭代器iterator，遍历并选择序列中的对象
1）使用容器的iterator()方法返回一个Iterator，然后通过Iterator的next()方法返回第一个元素
2）使用Iterator的hasNext()方法判断容器是否还存在元素，如果有，用next()方法获取下一个元素
3）可通过remove()方法删除迭代器返回的元素