练习链表的增删改查方法代码、set和map集合练习、栈和队列的peek和pop方法的使用

链表的增删改查代码练习：

了解链表的增删改查的操作步骤：

package cn.tedu.Test;
import java.util.LinkedList;
public class DemoLinkedList {
   

	private int size = 0; // 节点个数
	private Node first; // 第一个节点
	private Node last; // 最后一个节点

	//无参构造方法
        public DemoLinkedList(){
   
        	//this();
        	LinkedList list=new LinkedList();
        }
        //添加元素
	public void add(String str) {
   
		Node node =new Node(null,str,null);
		if(size==0){
   
			this.first=node;
			this.last=node;
		}else{
   
			this.last.next=node;//新插入的node等于当前链表的最后一个的下一个
			node.prev=this.last;//新插入的node等于当前列表的最后一个
			this.last=node;//当前列表的最后一个变成node
		}
		size++;
	}
        //插入
	public void add(int index, String str) {
   
		//最后插入的调用add方法
		if(index==size){
   
			this.add(str);
			return;
		}
		Node node =new Node(null,str,null);
		if(index==0){
   
			//在链表的最前面
			node.next=this.first.prev;//node的下一个变成当前列表的第一个的前一个
			this.first.prev=node;//当前列表的第一个的前一个变成node
			this.first=node;
		}else{
   
			Node node1 =this.getNode(index);
			node1.prev.next=node;//新插入的node等于原本node1的前一个的下一个位置上
			node.prev=node1.prev;//将原本的node1的前一个的信息传递给当今插入的node的前一个
			node1.prev=node;//将原本位置上的node1的前一个变为插入的node
			node.next=node1;//node的下一个变为原本的node1
		}
	}
        // 获取指定位置的节点
	private Node getNode(int index) {
   
		Node node = this.first;
		for(int i=0;i<index;i++){
   
			node=node.next;
		}
		return node;
		
		
	}
        //删除
	public void remove(int index) {
   
		if(index==0)