摘要: 概述 本文是基于jdk8_271版本进行分析的。 HashMap是Map集合中使用最多的。底层是基于数组+链表实现的,jdk8开始底层是基于数组+链表/红黑树实现的。HashMap也会动态扩容,与ArrayList不同的是,HashMap有一个阈值字段,元素数量达到阈值之后就会进行扩容。HashMa 阅读全文
posted @ 2021-05-25 20:00 Yanci丶 阅读(635) 评论(0) 推荐(1) 编辑
摘要: 概述 本文是基于jdk8_271源码进行分析的。 LinkedList底层是基于链表实现。链表没有长度限制,内存地址不需要固定长度,也不需要是连续的地址来进行存储,只需要通过引用来关联前后元素即可完成整个链表的连续。所以链表的优点就是添加删除元素比较快,只需要移动指针,并且不需要判断扩容。缺点就是因 阅读全文
posted @ 2021-05-25 10:00 Yanci丶 阅读(451) 评论(0) 推荐(0) 编辑