java基础之LinkedList例子与数据结构概述

/* LinkedList是采用双向循环的链表
 * 利用LinkedList实现栈(stack)、队列(quene)、双向队列(double-ended queue)
 * 数据结构分为两大类：
 * 1.线性数据结构:有线性表,栈,队列,串,数组,文件
 * 2.非线性数据结构:树,图
 * */
import java.util.*;

public class LinkedListTest {
 
 private LinkedList ll = new LinkedList();
 
 public void addLinked(Object o){
  ll.addFirst(o);
 }
 
 public static void main(String[] args){
  LinkedList lll = new LinkedList();
  //add():将指定元素追加到此列表的结尾。
  lll.add("first construct");
  lll.add("second construct");
  lll.add("third construct");
  lll.add("fourth construct");
  //addLast()将给定元素追加到此列表的结尾。
  lll.addLast("add last construct");
  
  for(int i  = 0; i < lll.size();i++){
   System.out.println(lll.get(i));
  }
  
  System.out.println("-------------"+lll.size());
  lll.remove(lll.size()-1);
  for(int i  = 0; i < lll.size();i++){
   System.out.println(lll.get(i));
  }
  //删除栈里的所有数据。
  lll.removeAll(lll);
  //判断栈里是否为空，返回值为布尔值
  System.out.println(lll.isEmpty());
 }
}