JAVA刷题语法整理

• Queue:

  import java.util.*;
  /*在表的前端进行删除操作，而在表的后端进行插入操作。
  LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。*/
  
  Queue<String> queue = new LinkedList<String>();
  queue.offer("a");  //  添加一个元素并返回true 
  queue.poll();  // get and pop the first element
  queue.peek(); // 返回队头元素 
  queue.isEmpty();// 判空 返回bollean

• Stack:

  import java.util.*;
  /*后进先出*/
  
  Stack<TreeNode> stack = new Stack<TreeNode>();
  stack.push(root);//进栈
  stack.pop();//出栈
  stack.peek(); // 查看最后一个元素，但不删除
  stack.empty(); // 判空 返回bollean

• LInklist:

  import java.util.*;
  /*LinkedList类是双向链表,
   列表中的每个节点都包含了对前一个和后一个元素的引用.*/
  public class temp {
      public static void main(String[] args) {
          LinkedList<String> list=new LinkedList<String>();
  //用list.isEmpty()判空
          System.out.println(list.isEmpty());
  //用add插入元素 默认尾插
          list.add("1");
          list.add("2");
          list.add(0,"3");//头插
          list.add(1,"4");//某位置插
          list.add(list.size(),"5");//尾插
          System.out.println(list);
  //用remove删除某位置元素
          list.remove(0);
          System.out.println(list);
  //list.size()返回链表长度
          System.out.println(list.size());
  //获取0位置的元素值
          System.out.println(list.get(0));
  //获取最后位置的元素值
          System.out.println(list.get(list.size()-1));//获取最后一个位置的元素值
  //生成子链表
      }
  }

  更详细参考https://blog.csdn.net/jdsjlzx/article/details/41654295

• ArrayList：

  /*ArrayList是集合的一种实现，实现了接口List，List接口继承了Collection接口。Collection是所有集合类的父类。*/
  List<String> list=new ArrayList<String>();
  list.add("A");
  list.add("B");
  list.add(0,"C");
  list.add(list.size(),"D");//尾插
  list.size()//大小
  list.get(0)
  list.remove(0)
  list.isEmpty()
  list.contains("E")