arraylist、map、queue、stack总结

arraylist：

ArrayList具体提供的功能：
属性                           功能说明
Count 　　　　　　　获取 ArrayList 中实际包含的元素数 
方法                           功能说明
Add ()　　　　　　　　　将对象添加到 ArrayList 的结尾处
Clear() 　　　　　　　  从 ArrayList 中移除所有元素
Clone() 　　　　　　　创建 ArrayList 的浅表副本 
Contains() 　　　　　  确定某元素是否在 ArrayList 中
IndexOf()　　          已重载。返回 ArrayList 或它的一部分中某个值的第一个匹配项的从零开始的索引 
Insert() 　　　　　　　将元素插入 ArrayList 的指定索引处。可在任意位置插入
LastIndexOf() 　　　　　已重载。返回 ArrayList 或它的一部分中某个值的最后一个匹配项的从零开始的索引
Remove() 　　　　　　　　　　从 ArrayList 中移除特定对象的第一个匹配项 
RemoveAt()　　　　　　　　　移除 ArrayList 的指定索引处的元素 
Sort() 　　　　　　　　　　　　已重载。对 ArrayList 或它的一部分中的元素进行排序，升序
Reverse()                     翻转整个集合

map：

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

put(K key,V value)	如果键是第一次存储，就直接存储键和值，返回null。如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
void clear()	移除所有的键值对元素
remove(Object key)	根据键删除键值对元素，并把值返回
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
get(Object key)	根据键获取值
Set<K> keySet()	获取集合中所有键的集合
Collection<V> values()	获取集合中所有值的集合

HashMap是基于哈希表的Map接口实现。哈希表的作用是用来保证键的唯一性的。

LinkedHashMap:是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。由哈希表保证键的唯一性，由链表保证键盘的有序(存储和取出的顺序一致)

TreeMap:是基于红黑树的Map接口的实现。

queue:

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口

add(E e)	将指定的元素插入此队列（如果立即可行且不会违反容量限制），在成功时返回 true，如果当前没有可用的空间，则抛出 IllegalStateException。
element()	获取，但是不移除此队列的头。
offer(E e)	将指定的元素插入此队列（如果立即可行且不会违反容量限制），当使用有容量限制的队列时，此方法通常要优于 add(E)，后者可能无法插入元素，而只是抛出一个异常。
peek()	获取但不移除此队列的头；如果此队列为空，则返回 null。
poll()	获取并移除此队列的头，如果此队列为空，则返回 null。
remove()	获取并移除此队列的头。

stack：

Stack继承Vector类

empty()	测试堆栈是否为空。
peek()	查看堆栈顶部的对象，但不从堆栈中移除它。
pop()	移除堆栈顶部的对象，并作为此函数的值返回该对象。
push(E item)	把项压入堆栈顶部。
search(Object o)	返回对象在堆栈中的位置，以 1 为基数。

package thread.pool;
 
import java.util.Stack;
 
public class StackExam {
     
    public static void main(String[] args) {
        Stack<String> stack = new Stack<String>();
        System.out.println("now the satck is "+isEmpty(stack));
        stack.push("1");
        stack.push("2");
        stack.push("3");
        stack.push("4");
        stack.push("5");
        stack.push("6");
        System.out.println("now the stack is "+isEmpty(stack));
        System.out.println(stack.peek());//查看堆栈顶部的对象，并返回该对象，但不从堆栈中移除它。
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.search("3"));//，此方法返回最近的目标对象距堆栈顶部出现位置到堆栈顶部的距离；
    }
     
    public static String isEmpty(Stack<String> stack){
        return stack.empty() ? "empty":"not empty";
    }  
}