2020年5月13日
HashMap源码分析
摘要： 由于在项目中和算法题中经常使用到HashMap，在网上也看到很多人说HashMap在面试中经常被问到，所以想在这里详细阅读一下HashMap的源码。HashMap底层数据结构是由数组+链表（JDK1.8中加入了红黑树）构成的，在不发生哈希冲突的情况下，时间复杂度为O(1)，但实际情况下大部分时候还是 阅读全文
posted @ 2020-05-13 17:49 smilesboy 阅读(152) 评论(0) 推荐(0)