2021年12月19日
HashMap 结构及源码分析
摘要： HashMap 结构 HashMap的组成部分：数组 + 链表 + 红黑树。HashMap的主干是一个Node数组。Node是HashMap的基本组成单元，每一个Node包含一个key-value键值对。HashMap的时间复杂读几乎可以接近O(1)(如果出现了 哈希冲突可能会波动下)，并且Hash 阅读全文
posted @ 2021-12-19 22:25 唯学而知 阅读(91) 评论(0) 推荐(0) 编辑