Java集合源码分析之基础（二）：哈希表

不管是数组仍是链表，其对数据的查询表现都比较无力，要想知道一个元素是否在数组或链表中，只能从前向后挨个对比。出现这个问题的根源在于，咱们没有办法直接根据一个元素找到它存储的位置，那有没有办法消除这个对比的过程呢？数组 哈希表就是解决查询问题的一种方案。在后续将会分析的二叉排序树中，还会将数据排序以进行二分查找，将时间复杂度从O(n)下降到O(lg n)。数据结构 哈希表与Hash函数 通俗来说，哈

>>阅读原文<<