> 文档中心 > Java学习笔记<七>(Collection:LinkedList)

Java学习笔记<七>(Collection:LinkedList)


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    }}