黑马程序员，LinkedList:特有方法。即练习

最新推荐文章于 2024-07-11 22:29:45 发布

原创最新推荐文章于 2024-07-11 22:29:45 发布 · 705 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #object #android #null #数据结构 #string

学习笔记专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了Java中LinkedList的特点及其特有的方法，如添加、获取和移除元素等操作，并通过实例展示了如何利用LinkedList模拟队列数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

android培训、java培训、期待与您交流

import java.util.*;

/*
LinkedList:特有方法。
addFirst();
addLast()

getFirst();
getLast();
获取元素，但不删除元素。

removeFirst()
removeLast();
获取元素，并删除元素。如果集合中没有元素会出现NoSuchElementException

在JDK1.6中出现了替代方法。

offerFirst()在此列表的开头插入指定的元素
offerLast()在此列表末尾插入指定的元素。

peekFirst() 获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
peekLast() 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。

pollFirst();获取并移除此列表的第一个元素；如果此列表为空，则返回 null
pollLast();获取并移除此列表的最后一个元素；如果此列表为空，则返回 null
*/
class LinkedListDemo
{
public static void main(String[] args)
{
LinkedList link = new LinkedList();

//link.addFirst("java01");
//link.addFirst("java02");
//link.addFirst("java03");
//link.addFirst("java04");
link.addLast("java01");
link.addLast("java02");
link.addLast("java03");
link.addLast("java04");
//sop(link.getFirst());
//sop(link.getLast());
//sop(link.removeFirst());
//sop(link);
while (!link.isEmpty())
{
sop(link.removeLast());
}

}

public static void sop(Object obj)
{
System.out.println(obj);
}

}

。。。。。。

/*
使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出
队列：先进先出
*/
import java.util.*;
class DuiLie
{
private LinkedList link;

DuiLie()
{
link = new LinkedList();
}

public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet1()
{
return link.removeLast();
}

public Object myGet1()
{
return link.removeFirst();
}

public boolean isNull()
{
return link.isEmpty();
}
}
class LinkedListTest
{
public static void main(String[] args)
{
DuiLie dl = new DuiLie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
dl.myAdd("java05");

while (!dl.isNull())
{
System.out.println(dl.myGet());
}

}
}