Java LinkedList基本用法

本文深入解析了Java中LinkedList类的特性和使用方法,包括构造函数、元素的增删查改、子表生成、栈和队列操作,以及与其他集合类型的转换。

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

                LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList():  ——生成空的链表
2. public LinkedList(Collection col):  复制构造函数
1、获取链表的第一个和最后一个元素
[java]  view plain copy
  1. import java.util.LinkedList;  
  2.   
  3. public class LinkedListTest{  
  4.   public static void main(String[] args) {  
  5.     LinkedList<String> lList = new LinkedList<String>();  
  6.     lList.add("1");  
  7.     lList.add("2");  
  8.     lList.add("3");  
  9.     lList.add("4");  
  10.     lList.add("5");  
  11.   
  12.   
  13.     System.out.println("链表的第一个元素是 : " + lList.getFirst());  
  14.     System.out.println("链表最后一个元素是 : " + lList.getLast());  
  15.   }  
  16. }  

2、获取链表元素  
[java]  view plain copy
  1. for (String str: lList) {  
  2.       System.out.println(str);  
  3.     }  
3、从链表生成子表
[java]  view plain copy
  1. List subl = lList.subList(14);  
  2.     System.out.println(subl);  
  3.     lst.remove(2);  
  4.     System.out.println(lst);  
  5.     System.out.println(lList);  
4、添加元素:添加单个元素
 如果不指定索引的话,元素将被添加到链表的最后.
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样.
[java]  view plain copy
  1. import java.util.LinkedList;  
  2.   
  3. public class LinkedListTest{  
  4.   public static void main(String[] a) {  
  5.     LinkedList list = new LinkedList();  
  6.     list.add("A");  
  7.     list.add("B");  
  8.     list.add("C");  
  9.     list.add("D");  
  10.     list.addFirst("X");  
  11.     list.addLast("Z");  
  12.     System.out.println(list);  
  13.   }  
  14. }  
5、删除元素
[java]  view plain copy
  1. public Object removeFirst()  
  2. public Object removeLast()  
  3. import java.util.LinkedList;  
  4.   
  5.   
  6. public class MainClass {  
  7.   public static void main(String[] a) {  
  8.   
  9.   
  10.     LinkedList list = new LinkedList();  
  11.     list.add("A");  
  12.     list.add("B");  
  13.     list.add("C");  
  14.     list.add("D");  
  15.     list.removeFirst();  
  16.     list.removeLast();  
  17.     System.out.println(list);  
  18.   }  
  19. }  
6、使用链表实现栈效果
[java]  view plain copy
  1. import java.util.LinkedList;  
  2. public class MainClass {  
  3.   public static void main(String[] args) {  
  4.     StackL stack = new StackL();  
  5.     for (int i = 0; i < 10; i++)  
  6.       stack.push(i);  
  7.     System.out.println(stack.top());  
  8.     System.out.println(stack.top());  
  9.     System.out.println(stack.pop());  
  10.     System.out.println(stack.pop());  
  11.     System.out.println(stack.pop());  
  12.   }  
  13. }  
  14. class StackL {  
  15.   private LinkedList list = new LinkedList();  
  16.   public void push(Object v) {  
  17.     list.addFirst(v);  
  18.   }  
  19.   public Object top() {  
  20.     return list.getFirst();  
  21.   }  
  22.   public Object pop() {  
  23.     return list.removeFirst();  
  24.   }  
  25. }  
7、使用链表来实现队列效果
[java]  view plain copy
  1. import java.util.LinkedList;  
  2. public class MainClass {  
  3.   public static void main(String[] args) {  
  4.     Queue queue = new Queue();  
  5.     for (int i = 0; i < 10; i++)  
  6.       queue.put(Integer.toString(i));  
  7.     while (!queue.isEmpty())  
  8.       System.out.println(queue.get());  
  9.   }  
  10. }  
  11. class Queue {  
  12.   private LinkedList list = new LinkedList();  
  13.   public void put(Object v) {  
  14.     list.addFirst(v);  
  15.   }  
  16.   public Object get() {  
  17.     return list.removeLast();  
  18.   }  
  19.   public boolean isEmpty() {  
  20.     return list.isEmpty();  
  21.   }  
  22. }  

8、将LinkedList转换成ArrayList

[java]  view plain copy
  1. ArrayList<String> arrayList = new ArrayList<String>(linkedList);  
  2.     for (String s : arrayList) {  
  3.       System.out.println("s = " + s);  
  4.     }  

9、删掉所有元素:清空LinkedList
    lList.clear();
10、删除列表的首位元素
[java]  view plain copy
  1. import java.util.LinkedList;  
  2. public class Main {  
  3.   public static void main(String[] args) {  
  4.     LinkedList<String> lList = new LinkedList<String>();  
  5.     lList.add("1");  
  6.     lList.add("2");  
  7.     lList.add("3");  
  8.     lList.add("4");  
  9.     lList.add("5");  
  10.     System.out.println(lList);  
  11.         //元素在删除的时候,仍然可以获取到元素  
  12.     Object object = lList.removeFirst();  
  13.     System.out.println(object + " has been removed");  
  14.     System.out.println(lList);  
  15.     object = lList.removeLast();  
  16.     System.out.println(object + " has been removed");  
  17.     System.out.println(lList);  
  18.   }  
  19. }  
11、根据范围删除列表元素
[java]  view plain copy
  1. import java.util.LinkedList;  
  2. public class Main {  
  3.   public static void main(String[] args) {  
  4.     LinkedList<String> lList = new LinkedList<String>();  
  5.     lList.add("1");  
  6.     lList.add("2");  
  7.     lList.add("3");  
  8.     lList.add("4");  
  9.     lList.add("5");  
  10.     System.out.println(lList);  
  11.     lList.subList(25).clear();  
  12.     System.out.println(lList);  
  13.   }  
  14. }  
12、删除链表的特定元素
[java]  view plain copy
  1. import java.util.LinkedList;  
  2. public class Main {  
  3.   public static void main(String[] args) {  
  4.     LinkedList<String> lList = new LinkedList<String>();  
  5.     lList.add("1");  
  6.     lList.add("2");  
  7.     lList.add("3"
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值