是你啊小米

专注于Java后端开发

奋斗 被访问0

社交账号


    Java标签 分页


    HashMap源码分析

    🕑 2020-08   ⏳ 2021-09-01   👀 318   🔖  Java 

    HashMap 是非线程安全的集合类,存储的是 key/value 的键值对

    在 java8 之前,底层数据结构采用的是哈希表 + 链表的形式,如果 hash 冲突,那么就使用链地址法解决冲突

    在 java8 之后,底层数据结构采用了哈希表 + 链表 + 红黑树的形式,当链表长度大于 8 时,将会转换成红黑树,以解决链表过长时导致的时间复杂度过大的问题


    下面会对 HashMap 中重要的方法进行概述,并...


    ICP证 : 浙ICP备18021271号