第二十四讲 Map接口与HashMap基本使用和HashMap源码分析与哈希表实现原理及Hashtable与LinkedHashMap

导读：

        好久没有更新博客了，因为这半年要负责一个广佛企业项目。今天开始，要继续写完这些博客的内容。现在Java的视频又变得越来越多了，我要改变一下博客的写作风格和内容层次了。以重点难点为主，实战为辅助的方式来写应该会更有帮助。

一、Map接口与HashMap基本使用

        首先，我们来看一下Map接口。它也是一个集合，只是它是以HashTable（IT中俗称的“哈希表）的存储方式一样。以”键/值“的方式来保存和管理对象。默认的保存类型也是Object，所以很容易让我们想起其他集合的默认保存的数据类型是一模一样的。（HashMap是Map的实现[子]类）

        直接看一下代码吧，这样可以先入为主：

        Map map = new HashMap(); // 这个是简单的定义格式

        完整格式：

        Map<Object,Object> hashMap = new HashMap<Object,Object>(); // 回忆一下就知道是“多态特性”。

        hashMap.put(ObjectID,ObjectType); // 保存object类型的数据，包含自定义的类。

        比如：

        class Person{// 代码省略先，我主要是想通过这个形式解释该集合保存对象的方式}

        Person p1 = new Person();

        Person p2 = new Person();

        Person p3 = new Person();

       HashMap<String,Person> perMap = new HashMap<String,Person>(); // 看到了吗，加入了泛型技术来约束。

        perMap.put("A001",p1);

        perMap.put("A002",p2);

        perMap.put("A003",p3);

        // ok，到这里就不写了。已经到达解释的目的了，不是吗？o(∩_∩)o 

        备注：其中put前面的ObjectID，即A001、A002，这些是不能重复的，因为通过源码我们可以知道put的id是set来默认维护的，因此是不可重复的。

   

二、哈希表的实现原理

    它是内存中是以“键/值”的形式所存储。（先不管其他的，但这句话您一定要记住！）

    哈希表hashtable(key，value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。（或者：把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。）
    而当使用哈希表进行查询的时候，就是再次使用哈希函数将key转换为对应的数组下标，并定位到该空间获取value，如此一来，就可以充分利用到数组的定位性能进行数据定位。

（1）、数组的特点是：寻址容易，插入和删除困难；
（2）、而链表的特点是：寻址困难，插入和删除容易。

    

三、HashMap与LinkedHashMap的区别

    * HashMap是无序的，LinkedHashMap是有序的。

    【保持插入顺序的LinkedHashMap 和 保持访问顺序的LinkedHashMap】