![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合
ShawDa
Github:https://github.com/ShawDa
展开
-
ArrayDeque源码解析
1、概述 ArrayDeque 是 Deque 接口的变长数组实现,它没有容量限制,会根据需要来扩容。它不是线程安全的,缺乏外部的同步机制,导致它不支持多线程的并发访问。Null 对象是不许存在的,这个类很可能比 Stack 实现的栈和 LinkedList 实现的队列更快。 其绝大多数操作运行在常数时间,除了一些需要线性时间执行的方法:remove、removeFirstOccurrence、removeLastOccurrence、contains、iterator.remove()和批量操作。 它继承原创 2020-05-24 23:32:37 · 404 阅读 · 0 评论 -
LinkedList
1、概述 LinkedList 是 List 和 Deque 接口的双向链表实现,所有实现都不是同步的,非线程安全。 它的插入、删除操作比 ArrayList 更高效,随机访问的效率相比较更差。 2、继承类实现接口 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serial原创 2020-05-13 01:12:38 · 336 阅读 · 0 评论 -
ArrayList源码解析
1、概述 ArrayList 是 List 接口的动态可变长数组实现,它实现了 List 的所有方法并允许包括 null 在内的所有元素。为了实现这些方法,ArrayList 提供方法去操作被用来真正存储元素的数组的大小。ArrayList 类基本和 Vector 类等同,除了它不是线程安全的。 每个 ArrayList 都有一个容量,它指的是用来存储元素的数组的大小,总是大于等于它的元素个数。随...原创 2020-03-30 23:08:40 · 304 阅读 · 0 评论 -
Collection和Map
1、概念 在Java当中,如果有一个类专门用来存放其它类的对象,这个类就叫做容器,也叫做集合,集合就是将若干性质相同或相近的类对象组合在一起而形成的一个整体。 相较于数组,集合的容量是可以自动调节的。 2、Collection Collection 接口是 Set、Queue 和 List 的父接口: Set 代表无序、无重复的集合 Queue 代表队列 List 代表有序、可重复的集合 ...原创 2020-03-29 23:43:21 · 203 阅读 · 0 评论