- 博客(1)
- 收藏
- 关注
RSS订阅原创 JDK源码解析集合篇--HashMap无敌全解析
前两篇写了Collection体系的List下的ArrayList与LinkedList，另外一部分是Set集合下的集合类，但是Set集合的实现类基本是由Map集合的实现类实现的，所以先分析一下重要的HashMap。 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表存储区间离散，占用内存比较宽松，故空间复杂
2017-09-01 12:08:29
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人