java 容器类的使用 Queue Stack Vector

java 容器类的使用 Queue Stack Vector Java容器的基本概念

Java容器类库是用来保存对象的，他有两种不同的概念：

Collection，独立元素的序列，这些元素都服从一条或多条规则。List、Set以及Queue都是Collection的一种，List必须按照顺序保存元素，而Set不能有重复元素，Queue需要按照排队规则来确定对象的顺序。

Map，Map是键值对类型，允许用户通过键来查找对象。Hash表允许我们使用另一个对象来查找某个对象。

Collection和Map

在Java容器中一共定义了2种集合, 顶层接口分别是Collection和Map。但是这2个接口都不能直接被实现使用，分别代表两种不同类型的容器。

Collection代表的是单个元素对象的序列，（可以有序/无序，可重复/不可重复 等，具体依据具体的子接口Set，List，Queue等）；

Map代表的是“键值对”对象的集合（同样可以有序/无序 等依据具体实现）

---

参考：https://www.runoob.com/java/java-stack-class.html

队列Queue

Queue q=new linkedList();//定义

offer()//加入到队尾   
add()//加到队尾 等价于offer()
peek()//取队首元素
poll()//取队首并且删除队首
remove()//删除队首
clear()
isEmpty()

栈Stack

Stack s=new Stack();
Stack s=new Stack();

push()
pop()
peek()
isEmpty()
size()

动态数组 Vector

Vector v=new Vector();

//vector数组的声明方式
Vector h[]=new Vector [100005];

addElement()//加到最后面
removeElementAt()//删除某个下标的元素
set()//设置某个下标的值
get()//获取某个下标的值
size()//返回当前vector中元素个数
isEmmpty()

linkedList 链表

链表的增删改效率高
查 的效率不高，因为要遍历

linkedList v=new linkedList();

addFirst()
addLast()
add()//根据下标插入
removeFirst()
removeLast()
set()
get()//可用于遍历
size()

优先队列 HashMap