Java中LinkedList的一些方法—addFirst addFirst getFirst geLast removeFirst removeLast

LinkedList 集合类

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

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

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

package com.z.test;
import java.util.ArrayList;
import java.util.LinkedList;
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList list=new LinkedList();
list.add(1);
list.add("a");
list.add('b');
//在首部和尾部插入  0 和 100
list.addFirst(0);
list.addLast(100);
System.out.println(list);
}
}

结果为 [0, 1, a, b, 100]

Object getFirst（） 返回列表第一个元素

Object geLast（） 返回列表最后一个元素

package com.z.test;
import java.util.ArrayList;
import java.util.LinkedList;
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList list=new LinkedList();
list.add("a");
list.add(1);
list.add('b');
String kk= (String) list.getFirst();//这个方法返回的是Object类型
//，String类型是其子类，需要强制转换(String)   下面的删除方法一样
char k=(char) list.getLast();
System.out.println(kk);
System.out.println(k);
}
}

结果为 a

b

Object removeFirst（） 删除列表中第一个元素

Object removeLast（） 删除列表中最后一个元素

package com.z.test;
import java.util.ArrayList;
import java.util.LinkedList;
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList list=new LinkedList();
list.add("a");
list.add(1);
list.add('b');
String kk=(String) list.removeFirst(); // (String) 这代表强制转换 原理同上
char   k=(char) list.removeLast();
System.out.println(kk);
System.out.println(k);
}
}

结果为 a

b