集合相关知识点

Gaston

已于 2022-03-09 08:26:12 修改

阅读量359

点赞数

文章标签： java 开发语言

于 2022-03-08 22:03:19 首次发布

本文链接：https://blog.csdn.net/weixin_43025217/article/details/123364266

版权

/**

         对容量大小可以设置，也是限制的

         数组双端队列没有容量限制；它们可根据需要增加以支持使用。

         此类很可能在用作堆栈时快于 Stack，在用作队列时快于 LinkedList。

         它们不是线程安全的，效率高

/
/*

 1.底层数据结构是数组（数组有索引，方便你根据索引位置进行查询某个元素）数据结构图

 5.线程是不安全的（源码有没有锁）

 6.效率高的（根据数据结构决定的），决定我们会去使用哪个集合

 7.添加和删除效率低的，查询和修改是效率高的（数据结构）

 9.构造一个初始容量为 10 的空列表。

/
/*

Deque接口的父类是Queue接口，Queue接口的父类是Collection接口
Deque特点：
数据结构是基于双端队列的集合
方便操作队头和队尾的方法
一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。
提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值（null 或 false，具体取决于操作）。
第一个元素（头部）最后一个元素（尾部）
抛出异常特殊值抛出异常特殊值
插入 addFirst(e) offerFirst(e) addLast(e) offerLast(e)
移除 removeFirst() pollFirst() removeLast() pollLast()
检查 getFirst() peekFirst() getLast() peekLast()
Queue 方法等效 Deque 方法
add(e) addLast(e)
offer(e) offerLast(e)
remove() removeFirst()
poll() pollFirst()
element() getFirst()
peek() peekFirst()
堆栈方法等效 Deque 方法
push(e) addFirst(e)
pop() removeFirst()
peek() peekFirst()

/
/*

 查询和修改是效率低的，查询和修改效率高的推荐使用ArrayList（开发中常用的）

 添加和删除是效率高的，添加和删除效率高的推荐使用LinkedList（开发中常用的）

 又有Stack栈结构的特点（Stack）

 又有队列结构的特点（Queue）

 又有双端队列结构的特点（Deque）

/
/*

Queue
特点：队列结构
除了基本的 Collection 操作外，队列还提供其他的插入、提取和检查操作。每个方法都存在两种形式：一种抛出异常（操作失败时），另一种返回一个特殊值（null 或 false，具体取决于操作）。队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素。
抛出异常返回特殊值
插入 add(e) offer(e)
移除 remove() poll()
检查 element() peek()

/
/*

Stack
Vector父类，Stack是Vector实现类，同时拥有List，Collection上面的父类所有方法的
特点：先进后出，数据结构是栈结构，
Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
E push(E item) 添加到栈底的方法
boolean empty() 判断是否为空，为空返回true，否则false
E peek() 从栈顶获取第一个元素
E pop() 从栈顶移除第一个元素
int search(Object o) 查询某个元素在哪个位置，以1为基数

/
/*

     boolean hasMoreElements(); 判断是否有下一个可取的元素

         E nextElement(); 取出下一个元素

关注