摘要: HashMap是我们在编程中最常用的map,也是面试中经常考的问题,所以打算深入研究一下hashmap的源码,并且对比7和8中的不同。一、hashmap的数据结构 hashmap的数据结构是哈希表,核心是基于哈希值的桶,而哈希桶的底层实现其实是数组,数组这种数据结构查找的时间复杂度是O(1),所以哈 阅读全文
posted @ 2020-06-02 22:03 螃蟹真的菜 阅读(141) 评论(0) 推荐(1) 编辑