2019年2月20日
HashMap底层数据结构和算法解析
摘要： 1.Hash Map的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。 transient Node<K,V>[] table; 2.HashMap的工作原理 A：HashMap底层是hash数组和单向链表实现，数组中的每个元素都是 阅读全文
posted @ 2019-02-20 09:52 Roni_i 阅读(2597) 评论(0) 推荐(0) 编辑