1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

深入分析HashMap：从传统缺陷到JDK1.8优化.pdf

深入分析HashMap：从传统缺陷到JDK1.8优化.pdf

    深入分析HashMap

    一、传统HashMap的缺点

    (1)JDK1.8以前HashMap的实现是数组+链表，即使哈希函数设计得再好，也很难实现元

    素的完全均匀分布。

    (2)当HashMap中有大量的元素都存放到同一个桶中时，这个桶下会形成一条长长的链表，

    此时HashMap就为一个单链表。如果单链表中有n个元素，遍历的时间复杂度就会变

    成O(n)，完全失去了其优势。

    (3)针对这种情况，JDK1.8引入了树（查找时间复杂度为O(logn)）来优化这一问题。

    二、JDK1.8中HashMap的数据结构

    2.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >