表，栈和队列一些方法

在学习java做题的时候，相信大家有一些疑惑，表啊，栈啊，队列在java中有这么多，ArrayList和LinkedLIst我应该new哪一个？他们之间的区别别是什么？Deque和queue呢？Deque.push()和Deque.add();这两个都可以加入到Deque中区别在哪？

*************************************************正文**********************************************

1、List接口

List接口在java.util包下，该接口继承了Collection接口，即包含了Collection接口的所有方法。

这里列举一些方法：

get(int) 获取在 'int' 位置上的元素；

indexOf(obj) 获取 'obj' 该元素在表里的下标

set(int,obj newVal) 在 'int' 位置上更新元素为 'newVal'

add(int,obj val) 在 ‘int' 位置添加一个 'obj' 元素

remove(int) 移除指定下标的元素

2、ArrayList类和LinkedList类

List ADT有两种流行的便是标题的两位，

ArrayList类

如其名，底层是由数组构成的表，优点是调用 get() 和 set() 花费常数时间，但是插入和删除花费代价昂贵,另外既然有数组实现，ArrayList类中的元素是有下标的。

这里顺便给出一个增长数组长度的方法

int[] arr = new int[10];
//扩大数组
int[] arr_new = new int[20];
for(int i = 0; i < arr.length; i++){
    arr_new[i] = arr[i];
}
arr = arr_new;

ArrayList类里面包含的部分方法：

int size()  返回表长度

boolean isEmpty() 判断是否为空

boolean contains() 判断是否包含

boolean equals() 判断是否相等

AnyType toArray() 表转为数组  

还有许多方法，不一一列举了，

LinkedList 类

LinkedList类底层是由链表实现的，（若修改的项位置已知）增删开销很小，所以表的前端进行添加和删除都是常数时间，所以另外多了addFirst(),removeFirst(),getFirst(),setFirst(),当然也由xxxLast(),

部分方法除了以上所讲所有的方法，还有一些常用的特有的方法

add();从链表尾部插入。

peek()； 返回链表首元素但不移除 也有peekLast（）；检索最后一个元素但不删除。

element(); 返回队首元素，若没有队首元素则会抛出一个异常 ，会抛异常这也是特色之一。

poll(); 检索链表首元素返回也删除。

clear(); 清空链表，返回一个空链表。

clone(); 克隆一个一样的链表。

注意： 他也有 push();  push从链表前面插入一个元素，pop();方法从链表首位移除一个元素。

下面我们来说一说

栈：

栈是一个表，任何实现表的方法都能实现栈，栈嘛，FILO，简单的栈用Stack<AnyType> stack = new Stack<>();就行

提供的方法也很简单，

pop();

push();

boolean empty();

peek();

search();

还有一个功能更强的双向队列Deque，它也可以push和pop，只是添加位置不一样。

Deque<AnyType> deque = new LinkedList<>();

addFirst(),addLast(),可以从队首或者队尾添加一个元素

offerFirst(),offerLast(),可以从队首或者对尾添加元素，如果容量不允许，则会抛出一个异常。

相应的还有一对对remove,get,peek,poll..First()..Last();

说到队列，就剩下Queue，

Queue<AnyType> queue = new LinkedList<>();

其方法相似，除了不是双向的。