2020年6月24日
HashMap面试必问的数据结构相关知识总结
摘要： 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transient Node<K,V>[] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中的每个 阅读全文
posted @ 2020-06-24 14:59 H.U.C-王子 阅读(186) 评论(0) 推荐(0) 编辑