泛型、LinkedList类、Vector类、Stack类、Queue接口

本文主要内容：

（1）泛型

（2）LinkedList类

（3）Vector类

（4）Stack类

（5）Queue接口

（6）LinkedList与ArrayList的区别

1.泛型

（1）泛型是用来规定数据类型的，定义时用一种符号来代替某种类型，在使用具体的数据类型时，将定义的符号替换掉。

（2）泛型可以定义在哪里？

泛型类：类定义时，描述的某种数据类型

泛型接口：与泛型类基本一致，但泛型接口必须添加泛型

泛型方法：方法调用时传参数，方法的泛型与类无关，带有泛型的方法可以不放在带有泛型的类中

注意：泛型需要用引用数据类型来代替

2.LinkedList类（java.util包）实现了Deque ，List ，Queue

Deque(双端队列，具有队列和栈性质的数据结构)

（1）底层是双向链表的数据结构形式：适合插入或删除，不适合遍历轮询

（2）构建对象：无参构造、带Collection的有参构造

LinkedList();构建一个空列表
LinkedList(Collection c);
构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序
           

（3）常用方法：

add(E e):尾插元素

void addFirst(E e):在该链表的开头插入指定元素

void addLast(E e):将指定元素插入列表的末尾

E getFirst():返回链表的第一个元素

E getLast():返回链表中最后一个元素

E peek():检索但不删除列表的头

E peekFirst():检索但不删除链表的第一个元素

E peekLast():检索但不删除链表的最后一个元素

E poll():检索并删除链表的头

E pollFirst():检索并删除链表的第一个元素

E pollLast():检索并删除链表的最后一个元素

void push(E e):将该元素推送到由列表表示的栈上

E pop():从此列表中栈上弹出一个元素

List<E>

subList(int fromIndex,int toIndex):返回fromIndex（含）和toIndex之前的

视图

3.Vestor类（java.util包）实现了Collection，List

（1）Vector是ArrayList的早期版本，Vector底层是用动态数组的形式存储的，Vector是线程同步的，安全性高，效率低

（3）扩容方式与ArrayList（1.5倍）不同，默认扩容方式为2倍，可以通过构造方法创建对象时修改这一机制

（3）构造方法：

Vector()：构造一个空向量，使其内部数据数组的大小为 10 ，标准容量增量为零。
Vector(Collection<? extends E> c)：
构造一个包含指定集合元素的向量，按照集合的迭代器返回的顺序。
Vector(int initialCapacity)
构造具有指定初始容量并且其容量增量等于零的空向量。
Vector(int initialCapacity, int capacityIncrement)
构造具有指定的初始容量和容量增量的空向量。
           

（4）常用方法参考ArrayList的一些方法

4.Stack类（java.util包）实现了Collection，List

（1）构造方法只有一个无参的

Stack()：创建了一个空堆栈
           

（2）常用方法：

boolean=push(E e)：将一个元素压入栈顶

E=pop()：将一个从栈顶取出并删除

E=peek()：查看栈顶元素，不删除

boolean=empty()：判断栈内元素是否为空

int=search()：查找给定的元素在栈中的位置

5.Queue接口(java.util包)实现了Deque

（1）通常子类：LinkedList、ArrayDeque

（2）通常用无参方法创建对象

Queue():创建一个空队列
           

（3）常用方法：

boolean=add(E e)：将指定的元素插入到此队列中

E=element()：检索，但不删除，这个队列的头

boolean=offer(E e)：将指定的元素插入到此队列中

E=peek()：检索但不删除此队列的头，如果此队列为空，则返回 null

E=poll()：检索并删除此队列的头，如果此队列为空，则返回 null

E=remove()：检索并删除此队列的头

6.ArrayList与LinkedList的区别

（1）ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构

（2）对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList底层是链表，每移动一次，都要根据引用去找下一个元素

（3）对于在指定index位置新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据