JAVA-STL

Collection接口共有部分

---------------------------操作----增删查---------------------------
1. add(E e)           //确保此 collection 包含指定的元素（可选操作）
2. remove(Object o)   //从此 collection 中移除指定元素的单个实例
3. clear()			   // 移除此 collection 中的所有元素（可选操作）
4. contains(Object o) //如果此 collection 包含指定的元素，则返回 true。
---------------------------容量------------------------------------
5. size()    		   //返回此 collection 中的元素数。
6. isEmpty()  		   //如果此 collection 不包含元素，则返回 true。

List接口公共部分

---------------------------包含collection的方法-------------------------
1. add(e)
2. remove(obj);
3. clear();
4. contains(obj);
5. size();
6. isEmpty();
------------------------------------------------------------------------
add(int index, E element)	//在列表的指定位置插入指定元素（可选操作）。
remove(index);
set(int index, E element)  //用指定元素替换列表中指定位置的元素（可选操作）。
get(int index)             //返回列表中指定位置的元素。
indexOf(Object o)   //列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。    
lastIndexOf(Object o) //列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。  
subList(int fromIndex, int toIndex) //返回列表中指定的 [fromIndex,toIndex)

Queue接口

实现于collection接口

add(E e) //添加，成功返回true，失败会抛异常
----------------------------------------------------------------
//  remove() // 获取并移除此队列的头。true，会抛异常 (不用)
peek() // 获取但不移除此队列的头；如果此队列为空，则返回 null。
poll() // 获取并移除此队列的头，如果此队列为空，则返回 null。
offer(e) //添加元素至此队列，不抛异常

Deque接口

----------------------Collection接口-------------------------
add(e);
contains(e);
size();
remove(e) //移除第一次出现的指定元素
----------------------Queue接口-------------------------
peek() // 获取但不移除此队列的头；如果此队列为空，则返回 null。
poll() // 获取并移除此队列的头，如果此队列为空，则返回 null。
offer(e) //添加元素至此队列尾部，不抛异常
----------------------Dequeue接口-------------------------
peekFirst()  //获取双端队列的第一个元素
peekLast()   //获取双端队列的最后一个元素
pollFirst()  //获取并移除，第一个元素，如果队列为空，返回null
pollLast()    //获取并移除，最后一个元素，如果队列为空，返回null
offerFirst(e)  //e添加至队列头部
offerLast(e)     //e添加至队列尾部
------------------------------
//getFirst(); // == peekFist 但是会抛异常
//getLast();  // == peekLast 但是会抛异常
//removeLast(); // == pollFirst 但是会抛异常
//removeFirst(); // == pollLast 但是会抛异常

ArrayList 类

-------------Collection接口实现------------------------
add(e)  //添加至列表结尾
remove(e)  //移除obj元素
constains(obj);
clear() 
size();
isEmpty();
-------------List接口实现------------------------
add(index,e);
set(index,e);
get(index);
remove(index);
indexOf(Object o)   //列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。    
lastIndexOf(Object o) //列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。  

LinkedList 类

-------------Collection接口实现------------------------
add(e)  //添加至列表结尾
remove()  //移除第一个元素
constains(obj);
clear() 
size();
isEmpty();
----------------List接口实现--------------------------
add(index,e) //在指定位置添加
get(i)
remove(index);
set(index,obj);
indexOf(Object o)   //列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。    
lastIndexOf(Object o) //列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。  
-----------------queue接口实现-----------------------------------
poll()    		//获取并移除此列表的头（第一个元素）
peek()    //获取不移除此列表的头，==C++  q.front()
offer()
-----------------deque接口实现-----------------------------------
offerFirst(e) // 将指定元素插入此列表的开头。
offerLast(e)   //e插入尾部
PeekFirst();    //获取头部元素
PeekLast();
pollFirst();     //获取并移除头部元素
pollLast();  
------------------------------
//getFirst(); // == peekFist 但是会抛异常
//getLast();  // == peekLast 但是会抛异常
//removeLast(); // == pollFirst 但是会抛异常
//removeFirst(); // == pollLast 但是会抛异常

Vector 类

和ArrayList的出身差不多

-------------Collection接口实现------------------------
add(e)  //添加至列表结尾
remove(e)  //移除obj元素
constains(obj);
clear() 
size();
isEmpty();
-------------List接口实现------------------------
add(index,e);
set(index,e);
get(index);
remove(index);
indexOf(Object o)   //列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。    
lastIndexOf(Object o) //列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。  

Stack

collection + list + vector

-------------Collection接口实现------------------------
add(e)  //添加至列表结尾
remove(e)  //移除obj元素
constains(obj);
clear() 
size();
isEmpty();
-------------List接口实现------------------------
add(index,e);
set(index,e);
get(index);
remove(index);
indexOf(Object o)   //列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。    
lastIndexOf(Object o) //列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。  
-----------------------------------------------------
push(E item)  //把项压入堆栈顶部。
pop()  //移除堆栈顶部的对象，并作为此函数的值返回该对象。
peek() //  查看堆栈顶部的对象，但不从堆栈中移除它。
search(obj) //返回obj在堆栈中的位置
empty() //测试堆栈是否为空

Map接口

put(K key, V value)  //将指定的值与此映射中的指定键关联（可选操作）。
remove(Object key)  //如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
isEmpty()           //如果此映射未包含键-值映射关系，则返回 true。
get(Object key)    // 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
containsKey(Object key)  //如果此映射包含指定键的映射关系，则返回 true。
size()  //  返回此映射中的键-值映射关系数。
keySet()  //返回此映射中包含的键的 Set 视图。