实际开发中对一个集合的添加、删除操作经常涉及首尾操作,LinkedList提供了很多操作首尾元素方法
public void addFirst(E e); 将指定的元素插到列表开头。public void addLat(E e); 将指定的元素插到列表结尾。 此方法等效于add()方法
public void push(E e); 将元素推入此列表所示的堆栈。 此方法等效于addFirst()方法
public E getFirst(); 返回此列表的第一个元素
public E getLast(); 返回此列表的最后一个元素
public E removeFirst(); 移除并返回此列表的第一个元素
public E removeLast(); 移除并返回此列表的最后一个元素
public E pop(E e); 入此列表所示的堆栈中弹出一个元素。
public boolean isEmpty(); 如果列表为空 返回true
【参考代码】
package Collection;/*
public void addFirst(E e); 将指定的元素插到列表开头。
public void addLast(E e); 将指定的元素插到列表结尾。
public void push(E e); 将元素推入此列表所示的堆栈。
public E getFrist(); 返回此列表的第一个元素
public E getLast(); 返回此列表的最后一个元素
public E removeFrist(); 移除并返回此列表的第一个元素
public E removeLast(); 移除并返回此列表的最后一个元素
public E pop(E e); 入此列表所示的堆栈中弹出一个元素。
public boolean isEmpty(); 如果列表为空 返回true
*/
import java.util.LinkedList;
import java.util.List;
public class TestLinkedList {
public static void main(String[] args) {
show01();
show02();
show03();
}
/*
public void addFirst(E e); 将指定的元素插到列表开头。
public void addLast(E e); 将指定的元素插到列表结尾。
public void push(E e); 将元素推入此列表所示的堆栈
*/
public static void show01(){
// 注:LinkedList特有的方法不能使用多态!
// List<String> list = new LinkedList<>(); 是不对的
LinkedList<String>list = new LinkedList<>();
// add()添加元素
list.add("a");
list.add("b");
list.add("c");
System.out.println(list);//[a, b, c]
list.addFirst("hhh");
//public void push(E e); 将元素推入此列表所示的堆栈。 等效于addFirst()
list.push("hhh");
System.out.println(list);
//public void lastFrist(E e); 将指定的元素插到列表结尾。 等效于add()
list.addLast("com");
System.out.println(list);
}
/*
public E getFrist(); 返回此列表的第一个元素
public E getLast(); 返回此列表的最后一个元素
*/
public static void show02(){
LinkedList<String>list = new LinkedList<>();
// add()添加元素
list.add("a");
list.add("b");
list.add("c");
// list.clear(); // 清空集合中所有元素
if(! list.isEmpty()){
System.out.println(list.getFirst());//a
System.out.println(list.getLast());//c
}
}
/*
public E removeFrist(); 移除并返回此列表的第一个元素
public E removeLast(); 移除并返回此列表的最后一个元素
public E pop(E e); 入此列表所示的堆栈中弹出一个元素。
*/
public static void show03(){
LinkedList<String>list = new LinkedList<>();
// add()添加元素
list.add("a");
list.add("b");