(一)算法基础

public void add(int index, E element); 向指定位置插入元素
public boolean add(E e);  尾部添加元素并返回是否成功

public E remove(int index); 删除指定位置的元素并返回该元素
public boolean remove(Object o); 删除某一元素，返回是否成功
public void clear();  清空链表

public boolean contains(Object o)，判断是否含有某一元素；
public E get(int index)，返回指定位置的元素；

public E set(int index, E element)，设置指定位置的元素；

/**************************************************************************************/
public E push(E item);   入栈
public E pop();   出栈
public E peek(); 查看栈顶元素
public boolean empty(); 判断栈是否为空
public int search(Object o); 判断元素是否存在栈中，如果不存在则返回-1，存在则返回出栈的次序(从1开始)
/***************************************************************************************/

class Demo {

    public static void main(String[] args) {
        Stack stack = new Stack();
        // 入栈
        stack.push("22");
        stack.push("11");
        // 查看元素是否存在，不存在则返回-1，存在则返回出栈的次序(1,2,3...)
        System.out.println(stack.search("11"));
        System.out.println(stack.search("22"));
        System.out.println(stack.search("33"));
        // 出栈
        while (!stack.isEmpty()) {
            System.out.println("下一个出栈的元素为:" + stack.peek());
            System.out.println(stack.pop());
        }

    }
}

/**************************************************************************************/
public E offer(E item);   入队
public E pop();   出队
public E element(); 查看下一出队元素
public boolean isEmpty(); 判断队列是否为空
public boolean contains(Object o); 判断元素是否存在栈中，对于自定义类型需重载equals方法
/***************************************************************************************/

class Demo {

    public static void main(String[] args) {
        Queue queue = new LinkedList();
        queue.offer("22");
        queue.offer("11");
        while(!queue.isEmpty()){
            System.out.println("下一个出队的元素为:" + queue.element());
            queue.poll();
        }
    }
}

class Example {

    private String data;
    private Integer index;

    public Example(Integer index, String data) {
        this.index = index;
        this.data = data;
    }

    public Integer getIndex() {
        return index;
    }

    @Override
    public String toString() {
        return "index:" + index + ", data:" + data;
    }
}

class IHello2 {

    public static void main(String[] args) {
        // 内置类型
        Queue queue = new PriorityQueue((a1, a2) -> {
            // 降序排列
            if (a1  a2) {
                return 1;
            }
            if (a1 > a2) {
                return -1;
            }
            return 0;
        });
        queue.offer(11);
        queue.offer(2);
        queue.offer(33);
        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }

        // 自定义类型
        Queue define = new PriorityQueue((a1, a2) -> {
            // 按Index的升序排列
            if (a1.getIndex() > a2.getIndex()) {
                return 1;
            }
            if (a1.getIndex()  a2.getIndex()) {
                return -1;
            }
            return 0;
        });
        define.offer(new Example(11,"huaiheng11"));
        define.offer(new Example(2,"huaiheng2"));
        define.offer(new Example(33,"huaiheng33"));
        while (!define.isEmpty()) {
            System.out.println(define.poll());
        }

    }
}