map那些事（1）

今天掉进了一个小坑，源于对java map集合的一个基础知识的遗漏，不过还好寡人机智，灵光乍现，随手度娘。  

过程暂不表，遗漏的基础知识是HashMap存储顺序与插入顺序不尽相同，TreeMap内部有一定顺序但也不保证与插入顺序相同，若想保证存储顺序与插入相同，则应该使用LinkedHashMap。或者使用list，或者插完后再进行排序。  

最近也在复习java，在这遇到了问题就拿它先开刀吧。  

先去api文档逛一圈，这里用的是1.6的在线文档。集合在java.util包下，Map其实是一个接口，包下的AbstratcMap类实现了这个接口，贫道掐指一算，这应该是一个抽象类。就1.6来说，他下面有这几个儿子：ConcurrentHashMap, ConcurrentSkipListMap, EnumMap, HashMap, IdentityHashMap, TreeMap, WeakHashMap。 Map存储键值对，以上几种Map几乎都是用哈希映射技术。

哈希函数（百度百科）：Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。  

有位大神这么解释哈希映射：在 Java 基于哈希的 Map 中，哈希函数将对象转换为一个适合内部数组的整数。 您不必为寻找一个易于使用的哈希函数而大伤脑筋： 每个对象都包含一个返回整数值的 hashCode() 方法。 要将该值映射到数组，只需将其转换为一个正值，然后在将该值除以数组大小后取余数即可。  

此处先搁置，待撸完数据结构后看是否有更深体会。