数据结构（一）： 键值对 Map

Map基本介绍

Map 也称为：映射表／关联数组，基本思想就是键值对的关联，可以用键来查找值。

Java标准的类库包含了Map的几种基本的实现，包括：HashMap，TreeMap，LinkedHashMap，WeakHashMap，ConcurrentHashMap，IdentityHashmap。它们都有同样的基本接口Map，但是在效率、键值对的保存及呈现次序、对象的保存周期、映射表如何在多线程程序中工作和判定“键”等价的策略等方面。

Map最大的作用就是能够将对象映射到其他对象，基本的用法在这里就不做过多的说明了。需要说明的是，Map与数组和其他的Collection一样，可以很容易扩展到多维，我们只需要将其value值设置为Map（这些Map的value可以是其他容器，甚至是其他Map）。因此我们可以很容易的将容器组合起来，从而快速地生成强大的数据结构。

性能

性能是Map的一个重要指标，当在get()方法使用线性搜索的时候，执行速度会相当的慢。Map不同的实现方式，其性能表现也是不相同的。

其中HashMap能够提高搜索的执行速度，因为HashMap使用了特殊的值，称做散列码，来取代对键的缓慢搜索。散列码是“相对唯一”的、用以代表对象的int值，它通过将该对象的某些信息进行转换而生成的。hashCode()是根类Object中的方法，因此所有的Java对象都能产生散列码，HashMap就是使用对象的hashCode（）