有关map集合的理解

首先声明，本文只是个人的学习日志，如果有什么问题大家还是要在网上找到官方正确的解释；
第一个我们先介绍一下hashmap：简单说一下，hashmap是map的接口实现，这里开头我就要声明这是一个非线程安全的集合，也就是说多线程你想使用hashmap是不可行的，至于原理我推荐读一下源代码。这里只说明一些概念性的东西。
hashmap我们要把它的底层实现理解为一个数组，而每个数组列表中的元素就是一个链表，如果想象不出来这里有图：

很简单就可以理解了，在进行存放时我们是计算key值的hash code计算完成后我们去找数组中在哪个位置确定数组位置后在往数组所对应的链表里面添加，这里我说一下，添加时后添加的键值对会在上面，而最早添加的会往下面移动。
查找时我们首先也是计算hash code的值，然后我们进入链表查询时就是进行key值的equals值的方法比较从而寻找对应的value，我这里说一下，hash map是允许出现null键值对的情况的。根据存放和查找的方式，程序编写也可以明白，key值的equal方法和hash code将是你正常使用hash map的关键。
除了上面比较重要的核心点，我们说一下负载因子，也许有的公司会提到这个问题，它其实是数组的使用比例，你使用比例越大，那我们这个数组利用率也就越高，同时也带来了效率降低的影响，通常我们的值统一是0.75。
那有的人可能还会考虑到万一存储超过hash map存储的限制怎么办？实际很简单，hash map本身它是动态拓展的，数组长度永远是2的几次方，所以当它要outofmemory的时候会自动在将数组长度乘以2。了解这些底层原理后，想要进一步探索hash map可以阅读源代码，会对你的进一步深入理解有很大帮助。
于此同时，顺带说一下，hashtable和hashmap结构基本一致，但是hashtable是可以用于多线程的，但是它效率低，同时不能有null值，这是两者之间最明显的区别。
TreeMap集合底层使用红黑树进行实现的，所以会在接下来的过程中先简单分析一下红黑树的算法然后将它带入到Tree Map集合当中便于理解。