Map集合

HashMap和HashTable底层都是哈希算法（数组加链表的形式），双列集合，都实现map接口。

上面说了这两个集合底层都是使用的哈希算法，那我们就来了解一下哈希算法。

哈希算法的意义在于提供了一个中快速存取数据的方法，用一种算法建立键值与真实值之间的对应关系，哈希表又称为散列，散列算法的基本思想是：以节点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值为作为该节点存储在散列表中的地址。

再来说说这两个集合的区别吧，主要就是两个方面，一个是安全方面，一个是存储方面HashMap线程不安全，而HashTable线程安全，HashMap允许存储null的键或者值，而HashTable不允许，当遇到null时会抛出异常。

 

map还有两个集合：LinkedHashMap和TreeMap，这两个集合都是map，所以都是通过键值对的方式进行存储的，但是在使用Iterator遍历的时候，LinkedHashMap保存了记录的插入顺序，所以先插入的会被先遍历到。而TreeMap默认是按照升序排序的（当然我们也可以指定排序的比较器），遍历的时候会按照升序遍历。