LinkedList 集合类

—— 采用链表存储方法。插入，删除元素是效率比较高。

void addFirst（Object o） 在列表首部添加元素

void addLast（Object o） 在列表末尾添加元素

偶然间研究LinkList倒叙发现的
 1 package com.z.test; 2 import java.util.ArrayList; 3 import java.util.LinkedList; 4 public class Test { 5 public static void main(String[] args) { 6 // TODO Auto-generated method stub 7 LinkedList list=new LinkedList(); 8 list.add(1); 9 list.add("a");10 list.add('b');11 //在首部和尾部插入  0 和 10012 list.addFirst(0);13 list.addLast(100);14 System.out.println(list);15 }16 }17 结果为 [0, 1, a, b, 100]18 Object getFirst（） 返回列表第一个元素19 Object geLast（） 返回列表最后一个元素20 package com.z.test;21 import java.util.ArrayList;22 import java.util.LinkedList;23 public class Test {24 public static void main(String[] args) {25 // TODO Auto-generated method stub26 LinkedList list=new LinkedList();27 list.add("a");28 list.add(1);29 list.add('b');30 String kk= (String) list.getFirst();//这个方法返回的是Object类型31 //，String类型是其子类，需要强制转换(String)   下面的删除方法一样32 char k=(char) list.getLast();33 System.out.println(kk);34 System.out.println(k);35 }36 }37 结果为 a38 b39 Object removeFirst（） 删除列表中第一个元素40 Object removeLast（） 删除列表中最后一个元素41 package com.z.test;42 import java.util.ArrayList;43 import java.util.LinkedList;44 public class Test {45 public static void main(String[] args) {46 // TODO Auto-generated method stub47 LinkedList list=new LinkedList();48 list.add("a");49 list.add(1);50 list.add('b');51 String kk=(String) list.removeFirst(); // (String) 这代表强制转换 原理同上52 char   k=(char) list.removeLast();53 System.out.println(kk);54 System.out.println(k);55 }56 }57 结果为 a58 b