摘要: HashMap 简介 HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突 阅读全文
posted @ 2019-12-27 16:37 weigen- 阅读(162) 评论(0) 推荐(0) 编辑
摘要: ArrayList简介 ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增长。在添加大量元素前,应用程序可以使用 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。 它继承于 AbstractList ,实现了 List , R 阅读全文
posted @ 2019-12-27 15:13 weigen- 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 简介 LinkedList是一个实现了List接口和Deque接口的双端链表。 LinkedList底层的链表结构使它支持高效的插入和删除操作,另外它实现了Deque接口,使得LinkedList类也具有队列的特性; LinkedList不是线程安全的,如果想使LinkedList变成线程安全的,可 阅读全文
posted @ 2019-12-27 14:20 weigen- 阅读(229) 评论(0) 推荐(0) 编辑