摘要：
一 存储结构 二 put操作 put(key，value)内部调用的是putVal() 下面是源码 jdk1.8采用的是尾插法 代码除了红黑树的部分引出两个部分：1. 为什么采取hash & 长度-1 的方式找数组位置 2. 如何扩容 三 初始化和扩容 定容量的方法： 对于构造函数中传入的整数，进行 阅读全文
摘要：
一 查找 查找生活中的例子很多，拿快递驿站来说，我们怎么才能更快的找到自己的快递。如果一点顺序都没有，查找的时间复杂度为O（n）。第一种想到的就是给每个快递一个编号，然后按照编号放好，这样我们只要使用先看中间，就每次可以淘汰一半的快递（也就是二分查找的思路）代价是O（lgn）。很明显生活中不是这样， 阅读全文