package collection;
import java.util.LinkedList;
/*
* 1.implement List接口
* 2.底层是一个链表结构:查询慢,增删快
* 注意:使用LinkedList特有的方法,不能使用多态(假如使用多态,我们让父类引用指向子类实例,那么我们只能使用子类
* 从父类继承的方法,也就是父类中的方法,而子类特有的方法就不能使用了)
* LinkedList特有的方法:
* public void addFirst(E e):将指定元素添加到链表的头部
* public void addLast(E e):将指定元素添加到链表的尾部
* public void push(E e):将元素推入此链表所表示的堆栈(等同addFirst)
*
* public E getFirst():返回链表的第一个元素
* public E getLast():返回链表的最后一个元素
*
* public E removeFirst():移除该链表的第一个元素
* public E removeLast():移除该链表的最后一个元素
* public E pop():从此链表所表示的堆栈处弹出一个元素
*
* public boolean isEmpty():如果链表为空,则返回true
*/
public class LinkedList01 {
public static void main(String[] args) {
show();
}
private static void show()
{
LinkedList<String> Llist=new LinkedList<String>();
Llist.add("a");
Llist.add("b");
Llist.add("c");
System.out.println(Llist);
Llist.addFirst("s"); //向链表头部添加数据
System.out.println(Llist);
Llist.push("v"); //等同addFirst
System.out.println(Llist);
//Llist.clear(); //从父类List中继承过来的方法,清空链表中的元素
if(!Llist.isEmpty()) //注意判断链表是否为空,因为如果链表为空,再去获取元素就会报错
{
String first=Llist.getFirst();//获取链表第一个元素
System.out.println("获取的第一个元素为"+first);
}
// else
// {
// System.out.println("链表已置空!");
// }
if(!Llist.isEmpty())
{
String firstRemove=Llist.removeFirst();
System.out.println("移除的第一个元素为"+firstRemove);
}
}
}
Java中的List接口实现类LinkedList
最新推荐文章于 2022-05-12 19:44:08 发布