java map

java.util 最常用的集合类之一是Map ，map提供了一个通用的元素存储方法。 Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。常用到的有HashMap和hashtable。

覆盖的方法。 我们将这 Object 的这两个方法覆盖，以正确比较 Map 对象的等价性。

其他方法

如果我们使用putAll，则map可以自动扩展大小。如果使用put，建议在创建map的时候使用loadfactor自动扩展以提高效率。

查看 Map

访问元素

检索有关 Map 内容的信息但不更改 Map 内容。

key唯一但是value不一定唯一，所以使用containsValue的时候可能效率会较低。

hash技术

int hashvalue = (key.hashCode() & 0x7FFFFFFF) % table.length;

需要考虑和处理hash collision，如果是使用已有的则不需要考虑，如果自己实现hashmap，

则需要考虑和处理对应的case。

效率问题：之前使用的时候简单创建，基本上都没有初始化大小和负载因子，现在看了一下

jdk的help才发现有这两个参数可以在很多时候提高性能。

在创建map的时候建议使用

Map userMap = new HashMap();

来替代

HashMap userMap = new HashMap();

这也符合设计模式或者面向对象的理论，只要实现了相同的接口和方法

只需要在这个创建的地方修改，使用不同的类来创建，其他的调用代码则无须修改。