java8 HashMap的底层实现

最近在复习集合类的知识,尽量将常见的集合类的底层代码都分析一遍。java 1.理解HashMapnode 前面已经分析了ArrayList和LinkedList,两种数据结构实现的List存储有极端的差异:web 线性表存储算法 数组存储区建是连续的,占用内存严重,空间复杂度大 寻址容易,可是插入删除复杂(若是都是在数组末尾操做,复杂度会相对较小) 链表存储数组 存储区间离散,占用内存比较宽松,空
相关文章
相关标签/搜索