望

摘要： 忘了太多东西，好好复习。 存： 取： Java 8的HashMap的存储从 数组+链表（桶）变成了 数组+（链表/红黑树）。 所以它的基本操作中都会出现这样的代码片段。 因为这样的改动使得在Hash值相同的容器比较大的时候，它的查找效率不会退化成线性表地查询log(n)。 阅读全文