LinkedList
/*LinkedList*/public class LinkedList { public static void main(String[] args) { //使用Linklist独有方法,需要使用LinkList声明 java.util.LinkedList aa = new java.util.LinkedList(); System.out.println(aa); //[] //添加数据方式和栈容器相同 //从开头添加,出栈反序 aa.addFirst("a"); aa.addFirst("b"); aa.addFirst("c"); for (int i = 0; i < aa.size(); i++) { System.out.println(aa.get(i)); //c b a } System.out.println(aa); //[c,b,a] //从尾部添加,出栈正序 aa.addLast("e"); aa.addLast("f"); aa.addLast("g"); for (int i = 0; i < aa.size(); i++) { System.out.println(aa.get(i)); //c b a e f g } System.out.println("-------获取开头与结尾元素-------"); System.out.println(aa.getFirst()); // c System.out.println(aa.getLast());// g System.out.println("-------删除开头与结尾元素-------"); String s1 = aa.removeFirst(); //c 返回的是被删的元素 System.out.println(s1); String s = aa.removeLast(); //g 返回的是被删的元素 System.out.println(s); for (int i = 0; i < aa.size(); i++) { System.out.println(aa.get(i)); //b a e f } System.out.println("-------删除栈顶元素-------"); String pop = aa.pop(); System.out.println(pop); //b 返回的是被删的元素 for (int i = 0; i < aa.size(); i++) { System.out.println(aa.get(i)); //a e f } System.out.println("-------添加栈顶元素-------"); aa.push("K"); //无返回值 for (int i = 0; i < aa.size(); i++) { System.out.println(aa.get(i)); //K a e f } System.out.println("-------判断链表是否为空-------"); System.out.println(aa.isEmpty());//false }}