HashMap底层实现原理和扩容机制

迷南。 2024-03-22 15:40 82阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,82人围观)

还没有评论,来说两句吧...

相关阅读

    相关 HashMap扩容机制原理

    1.7 版本 1. ⽣成新数组,是原来数组的2倍 2. 遍历⽼数组中的每个位置上的链表上的每个元素 3. 取每个元素的key,并基于新数组⻓度,计算出每个元素在新数组中

    相关 HashMap底层实现原理

    数据结构中有数组和链表这两个结构来存储数据。 数组存储区间是连续的,占用内存严重,故空间复杂度很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删