java 容器学习

1.java使用linkedlish实现栈结构

class LinkedStack<T>{
    private LinkedList<T> list=new LinkedList<T>();
    public void push(T v){
        list.addFirst(v);
    }
    public T peek(){
        return list.getFirst();
    }
    public T pop(){
        return list.removeFirst();
    }
}

2.java栈实现

        Stack<String> strStack=new Stack<String>();
//      strStack.push("1");
//      strStack.push("2");
//      strStack.push("3");
//      strStack.push("4");
//      strStack.push("5");
//      strStack.push("6");
//      strStack.push("7");
//      strStack.push("8");
//      strStack.push("9");


        Collections.addAll(strStack,"1 2 3 4 5 6 7 8 9 10 11".split(" "));  
        strStack.pop();
        strStack.pop();
        while(!strStack.isEmpty()){
            System.out.println(strStack.pop());
        }

3.java队列实现

        Queue<Character> queue=new LinkedList<Character>();
        for(Character c:"sljjoiaflajfoajlawasfj".toCharArray()){
            queue.offer(c);
        }
        queue.poll();
        queue.remove();
        while(!queue.isEmpty()){
            System.out.println("----"+queue.poll());
        }

队列几个方法的说明：
offer():Queue相关方法，将元素插入到队尾或者返回false
peek():不移除的情况下返回队头，当队列为空的时候返回null
element():不移除的情况下返回队头，队列为空时抛 NoSuchElementException异常
poll():移除并且返回队头，队为空返回null
remove():移除并且返回队头，队为空抛出NoSuchElementException异常

4.java优先队列实现

String str="EDUCATION SHOULD ESCHEW OBFUSCATION";
        java.util.List<String> strings = Arrays.asList(str.split(""));
        PriorityQueue<String> stringPQ=new PriorityQueue<String>(strings);
        queuePring(stringPQ);


        stringPQ=new PriorityQueue<String>(strings.size(),Collections.reverseOrder());
        stringPQ.addAll(strings);
        queuePring(stringPQ);