2021年11月2日
数据结构之HashMap
摘要： 一、HashMap HashMap底层是通过数组+链表实现的，KV都可以为NULL，线程不安全； 初始size为16，扩容：newsize = oldsize * 2，size一般为2的n次幂； HashMap扩容针对整个Map，每次扩容后，需要对数组中的元素重新计算位置，再重新插入； HashMa 阅读全文
posted @ 2021-11-02 23:25 naray 阅读(95) 评论(0) 推荐(0) 编辑