LinkedList

vjrmlio vjrmlio 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 6k累计阅读 6k平均单平台 已同步平台 CSDN 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄17年
关注
转载 最新推荐文章于 2026-02-18 00:30:23 发布 6k 阅读 AI 写同款· GEO 优化 ›
LinkedList基本用法 LinkedList基本用法 LinkedList是Collection下的一个list实现，就像ArrayList一样。 和ArrayList不同的是它是链表结构，而ArrayList是顺序结构。我们平常使用的list是一样的，理论上来说一种list就可以完成我们所有的需求。但是它们在运行过程中有区别的，完成需求所需要的资源也不相同，至于什么情况下使用哪种list就看需求和当前情况了。 LinkedList的本质是双向链表 LinkedList继承于AbstractSequentialList，并且实现了 阅读详情
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList():  ——生成空的链表
2. public LinkedList(Collection col):  复制构造函数
1、获取链表的第一个和最后一个元素
import java.util.LinkedList;

public class LinkedListTest{
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");


    System.out.println("链表的第一个元素是 : " + lList.getFirst());
    System.out.println("链表最后一个元素是 : " + lList.getLast());
  }
}

2、获取链表元素  
for (String str: lList) {
      System.out.println(str);
    }
3、从链表生成子表
List subl = lList.subList(1, 4);
    System.out.println(subl);
    lst.remove(2);
    System.out.println(lst);
    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()方法实现的效果一样.
import java.util.LinkedList;

public class LinkedListTest{
  public static void main(String[] a) {
    LinkedList list = new LinkedList();
    list.add("A");
    list.add("B");
    list.add("C");
    list.add("D");
    list.addFirst("X");
    list.addLast("Z");
    System.out.println(list);
  }
}
5、删除元素
public Object removeFirst()
public Object removeLast()
import java.util.LinkedList;


public class MainClass {
  public static void main(String[] a) {


    LinkedList list = new LinkedList();
    list.add("A");
    list.add("B");
    list.add("C");
    list.add("D");
    list.removeFirst();
    list.removeLast();
    System.out.println(list);
  }
}
6、使用链表实现栈效果
import java.util.LinkedList;
public class MainClass {
  public static void main(String[] args) {
    StackL stack = new StackL();
    for (int i = 0; i < 10; i++)
      stack.push(i);
    System.out.println(stack.top());
    System.out.println(stack.top());
    System.out.println(stack.pop());
    System.out.println(stack.pop());
    System.out.println(stack.pop());
  }
}
class StackL {
  private LinkedList list = new LinkedList();
  public void push(Object v) {
    list.addFirst(v);
  }
  public Object top() {
    return list.getFirst();
  }
  public Object pop() {
    return list.removeFirst();
  }
}
7、使用链表来实现队列效果
import java.util.LinkedList;
public class MainClass {
  public static void main(String[] args) {
    Queue queue = new Queue();
    for (int i = 0; i < 10; i++)
      queue.put(Integer.toString(i));
    while (!queue.isEmpty())
      System.out.println(queue.get());
  }
}
class Queue {
  private LinkedList list = new LinkedList();
  public void put(Object v) {
    list.addFirst(v);
  }
  public Object get() {
    return list.removeLast();
  }
  public boolean isEmpty() {
    return list.isEmpty();
  }
}

8、将LinkedList转换成ArrayList

ArrayList<String> arrayList = new ArrayList<String>(linkedList);
    for (String s : arrayList) {
      System.out.println("s = " + s);
    }
9、删掉所有元素：清空LinkedList
    lList.clear();
10、删除列表的首位元素
import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");
    System.out.println(lList);
        //元素在删除的时候，仍然可以获取到元素
    Object object = lList.removeFirst();
    System.out.println(object + " has been removed");
    System.out.println(lList);
    object = lList.removeLast();
    System.out.println(object + " has been removed");
    System.out.println(lList);
  }
}
11、根据范围删除列表元素
import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");
    System.out.println(lList);
    lList.subList(2, 5).clear();
    System.out.println(lList);
  }
}
12、删除链表的特定元素
import java.util.LinkedList;
public class Main {
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");
    System.out.println(lList);
    System.out.println(lList.remove("2"));//删除元素值=2的元素
    System.out.println(lList);
    Object obj = lList.remove(2);  //删除第二个元素
    System.out.println(obj + " 已经从链表删除");
    System.out.println(lList);
  }
}
13、将LinkedList转换为数组，数组长度为0
import java.util.LinkedList;
import java.util.List;
public class Main {
  public static void main(String[] args) {
    List<String> theList = new LinkedList<String>();
    theList.add("A");
    theList.add("B");
    theList.add("C");
    theList.add("D");
    String[] my = theList.toArray(new String[0]);
    for (int i = 0; i < my.length; i++) {
      System.out.println(my[i]);
    }
  }
}
14、将LinkedList转换为数组，数组长度为链表长度
import java.util.LinkedList;
import java.util.List;
public class Main {
  public static void main(String[] args) {
    List<String> theList = new LinkedList<String>();
    theList.add("A");
    theList.add("B");
    theList.add("C");
    theList.add("D");
    String[] my = theList.toArray(new String[theList.size()]);
    for (int i = 0; i < my.length; i++) {
      System.out.println(my[i]);
    }
  }
}
15、将LinkedList转换成ArrayList
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class Main {
  public static void main(String[] args) {
    LinkedList<String> myQueue = new LinkedList<String>();
    myQueue.add("A");
    myQueue.add("B");
    myQueue.add("C");
    myQueue.add("D");
    List<String> myList = new ArrayList<String>(myQueue);
    for (Object theFruit : myList)
      System.out.println(theFruit);
  }
}
16、实现栈
import java.util.Collections;
import java.util.LinkedList;
public class Main {
  public static void main(String[] argv) throws Exception {
    LinkedList stack = new LinkedList();
    Object object = "";
    stack.addFirst(object);
    Object o = stack.getFirst();
    stack = (LinkedList) Collections.synchronizedList(stack);
  }
}
17、实现队列
import java.util.LinkedList;
public class Main {
  public static void main(String[] argv) throws Exception {
    LinkedList queue = new LinkedList();
    Object object = "";
    // Add to end of queue
    queue.add(object);
    // Get head of queue
    Object o = queue.removeFirst();
  }
}
18 、同步方法
import java.util.Collections;
import java.util.LinkedList;
public class Main {
  public static void main(String[] argv) throws Exception {
    LinkedList queue = new LinkedList();
    Object object = "";
    queue.add(object);
    Object o = queue.removeFirst();
    queue = (LinkedList) Collections.synchronizedList(queue);
  }
}
19、查找元素位置
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");
    lList.add("2");
    System.out.println(lList.indexOf("2"));
    System.out.println(lList.lastIndexOf("2"));
  }
}
20、替换元素
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");
    System.out.println(lList);
    lList.set(3, "Replaced");//使用set方法替换元素，方法的第一个参数是元素索引，后一个是替换值
    System.out.println(lList);
  }
}
21、链表添加对象
import java.util.LinkedList;
class Address {
  private String name;
  private String street;
  private String city;
  private String state;
  private String code;
  Address(String n, String s, String c, String st, String cd) {
    name = n;
    street = s;
    city = c;
    state = st;
    code = cd;
  }
  public String toString() {
    return name + " " + street + " " + city + " " + state + " " + code;
  }
}


class MailList {
  public static void main(String args[]) {
    LinkedList<Address> ml = new LinkedList<Address>();
    ml.add(new Address("A", "11 Ave", "U", "IL", "11111"));
    ml.add(new Address("R", "11 Lane", "M", "IL", "22222"));
    ml.add(new Address("T", "8 St", "C", "IL", "33333"));
    for (Address element : ml)
      System.out.println(element + "\n");
  }
}
22、确认链表是否存在特定元素
import java.util.LinkedList;


public class Main {
  public static void main(String[] args) {
    LinkedList<String> lList = new LinkedList<String>();
    lList.add("1");
    lList.add("2");
    lList.add("3");
    lList.add("4");
    lList.add("5");
    if (lList.contains("4")) {
      System.out.println("LinkedList contains 4");
    } else {
      System.out.println("LinkedList does not contain 4");
    }
  }
}
23、根据链表元素生成对象数组
Object[] objArray = lList.toArray();
for (Object obj: objArray) {
   System.out.println(obj);
}
24、链表多线程
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
class PrepareProduction implements Runnable {
  private final List<String> queue;
  PrepareProduction(List<String> q) {
    queue = q;
  }
  public void run() {
    queue.add("1");
    queue.add("done");
  }
}
class DoProduction implements Runnable {
  private final List<String> queue;
  DoProduction(List<String> q) {
    queue = q;
  }
  public void run() {
    String value = queue.remove(0);
    while (!value.equals("*")) {
      System.out.println(value);
      value = queue.remove(0);
    }
  }
}
public class Main {
  public static void main(String[] args) throws Exception {
    List q = Collections.synchronizedList(new LinkedList<String>());
    Thread p1 = new Thread(new PrepareProduction(q));
    Thread c1 = new Thread(new DoProduction(q));
    p1.start();
    c1.start();
    p1.join();
    c1.join();
  }
}
25、优先级链表（来自JBOSS）
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
import java.util.NoSuchElementException;


public class BasicPriorityLinkedList {


  protected LinkedList[] linkedLists;
  protected int priorities;
  protected int size;


  public BasicPriorityLinkedList(int priorities) {
    this.priorities = priorities;
    initDeques();
  }
  public void addFirst(Object obj, int priority) {
    linkedLists[priority].addFirst(obj);
    size++;
  }
  public void addLast(Object obj, int priority) {
    linkedLists[priority].addLast(obj);
    size++;
  }
  public Object removeFirst() {
    Object obj = null;
    for (int i = priorities - 1; i >= 0; i--) {
      LinkedList ll = linkedLists[i];
      if (!ll.isEmpty()) {
        obj = ll.removeFirst();
        break;
      }
    }
    if (obj != null) {
      size--;
    }
    return obj;
  }
  public Object removeLast() {
    Object obj = null;
    for (int i = 0; i < priorities; i++) {
      LinkedList ll = linkedLists[i];
      if (!ll.isEmpty()) {
        obj = ll.removeLast();
      }
      if (obj != null) {
        break;
      }
    }
    if (obj != null) {
      size--;
    }
    return obj;
  }


  public Object peekFirst() {
    Object obj = null;
    for (int i = priorities - 1; i >= 0; i--) {
      LinkedList ll = linkedLists[i];
      if (!ll.isEmpty()) {
        obj = ll.getFirst();
      }
      if (obj != null) {
        break;
      }
    }
    return obj;
  }


  public List getAll() {
    List all = new ArrayList();
    for (int i = priorities - 1; i >= 0; i--) {
      LinkedList deque = linkedLists[i];
      all.addAll(deque);
    }
    return all;
  }


  public void clear() {
    initDeques();
  }


  public int size() {
    return size;
  }


  public boolean isEmpty() {
    return size == 0;
  }


  public ListIterator iterator() {
    return new PriorityLinkedListIterator(linkedLists);
  }


  protected void initDeques() {
    linkedLists = new LinkedList[priorities];
    for (int i = 0; i < priorities; i++) {
      linkedLists[i] = new LinkedList();
    }
    size = 0;
  }


  class PriorityLinkedListIterator implements ListIterator {
    private LinkedList[] lists;
    private int index;
    private ListIterator currentIter;
    PriorityLinkedListIterator(LinkedList[] lists) {
      this.lists = lists;
      index = lists.length - 1;
      currentIter = lists[index].listIterator();
    }


    public void add(Object arg0) {
      throw new UnsupportedOperationException();
    }


    public boolean hasNext() {
      if (currentIter.hasNext()) {
        return true;
      }
      while (index >= 0) {
        if (index == 0 || currentIter.hasNext()) {
          break;
        }
        index--;
        currentIter = lists[index].listIterator();
      }
      return currentIter.hasNext();
    }


    public boolean hasPrevious() {
      throw new UnsupportedOperationException();
    }


    public Object next() {
      if (!hasNext()) {
        throw new NoSuchElementException();
      }
      return currentIter.next();
    }


    public int nextIndex() {
      throw new UnsupportedOperationException();
    }


    public Object previous() {
      throw new UnsupportedOperationException();
    }


    public int previousIndex() {
      throw new UnsupportedOperationException();
    }


    public void remove() {
      currentIter.remove();
      size--;
    }


    public void set(Object obj) {
      throw new UnsupportedOperationException();
    }
  }


}
26、生成list的帮助类（来自google）
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
public class Lists {
  private Lists() { }
  public static <E> ArrayList<E> newArrayList() {
    return new ArrayList<E>();
  }
  public static <E> ArrayList<E> newArrayListWithCapacity(int initialCapacity) {
    return new ArrayList<E>(initialCapacity);
  }
  public static <E> ArrayList<E> newArrayList(E... elements) {
    ArrayList<E> set = newArrayList();
    Collections.addAll(set, elements);
    return set;
  }
  public static <E> ArrayList<E> newArrayList(Iterable<? extends E> elements) {
    ArrayList<E> list = newArrayList();
    for(E e : elements) {
      list.add(e);
    }
    return list;
  }
  public static <E> LinkedList<E> newLinkedList() {
    return new LinkedList<E>();
  }
}


收录于
java

当前文章被收录于：

java
7 篇文章 0 人学习
订阅专栏 查看详情
标签
#object #string #import #class #exception
#list
6、LinkList的使用 6、LinkList的使用 （1）使用链表结构实现、增删快但是查询慢 添加元素 //创建链表集合 LinkedList linkedList=new LinkedList (); //添加元素 Student s1=new Student ("lym",10); Student s2=new Student ("yummy",10); Student s3=new Student ("happy",10); 阅读详情

相关推荐

【Java】集合系列05（LinkedList详细介绍源码解析和使用示例）

概要 1、LinkedList介绍 2、LinkedList数据结构 3、LinkedList源码解析（JDK1.8） 4、LinkedList遍历方式 5、LinkedList示例 概要 前面，我们已经学习了ArrayList，并了解了fail-fast机制。接着学习List的实现类——LinkedList。 和学习ArrayList一样，接下来呢，我们先对LinkedLi...

hackerlee 586

LinkedList用法详解

一、LinkedList介绍

韩家老大的博客 1万+

MATLAB2022a安装避坑指南：从下载到破解的完整流程（附常见错误解决方案）

本文提供MATLAB2022a在Windows系统下的完整安装教程与深度配置指南。内容涵盖从系统兼容性检查、安装媒介验证到分步安装、自定义产品选择及安装后优化设置的全流程。重点解析了安装过程中常见的权限、空间、许可证错误，并提供了系统性的故障诊断与解决方案，旨在帮助用户构建稳定高效的科研计算环境。

weixin_29057695的博客 402

LinkedList和ArrayList之间互相转换

ArrayList与类LinkedList不能强制数据类型转换。 1.通过构造方法转换 ArrayList arrayList = new ArrayList(); LinkedList linkedList = new LinkedList(arrayList); LinkedList linkedList = new LinkedList(); ArrayList arrayList ...

blissfeng的专栏 2万+

LinkedList浅析

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口，能对它进行队列操作。 LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口，即覆盖了函数clon...

GhostSugar 3万+

ArrayList 和 LinkedList 的区别

ArrayList 和 LinkedList 的区别 ArrayList基于动态数组实现的非线程安全的集合；LinkedList基于链表实现的非线程安全的集合。 对于随机index访问的get和set方法，一般ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素；LinkedList要移动指针遍历每个元素直到找到为止。 新增和删除元素，一...

ConstXiong 4万+

List集合之LinkedList（三）LinkedList总结

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！

2401_84153158的博客 1016

java的LinkedList

LinkedList的官方文档LinkedList的底层是双向链表结构，由于链表没有将元素存储在连续的空间中，元素存储在单独的结点中，然后通过引用将结点连接起来了，因此在任意位置插入或删除元素时，不需要搬移元素，效率比较高。LinkedList实现了List接口LinkedList的底层使用了双向链表LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问LinkedList的任意位置插入和删除元素时效率比较高，时间复杂度为O(1)

2201_76124988的博客 1531

LinkedList与链表

本文系统梳理了Java中线性表的两大核心实现：ArrayList与LinkedList。文章首先分析了ArrayList的底层原理及其在插入、删除操作上的局限，随后详细介绍了链表的结构分类、单向链表的实现与测试，并深入解析了Java标准库LinkedList的底层机制、常用方法及遍历方式。通过对比两者的特性和应用场景，帮助读者全面理解顺序表与链表的优劣及适用场合，为后续数据结构学习和实际开发提供坚实基础。

weixin_73966418的博客 1282

LinkedList 简单介绍

大家好，我是IT修真院武汉分院第15期的JAVA学员，一枚正直纯洁善良的java程序员。 今天给大家分享一下，修真院官网Java任务10，深度思考中的知识点——LinkedList简单介绍   1.背景介绍 2.知识剖析 3.常见问题 4.编码实战 5.扩展思考 6.参考文献 7.更多讨论   1.背景介绍 LINKEDLIST是COLLECTION下的一个LIST实现，就像...

qq_42218123的博客 424

LinkedList作者：我虽然开发了LinkedList，但是我更爱用ArrayList

LinkedList作为双端队列使用时，其主要优势在于插入和删除操作的高效性，特别是在头部或尾部进行这些操作时。然而，其不支持随机访问和较高的内存开销是其主要的性能限制。

weixin_40796213的博客 933

[数据结构] LinkedList

摘要：LinkedList是Java集合框架中的双向链表实现，具有高效的插入/删除操作（O(1)）但随机访问性能较差（O(n)）。它实现了List和Deque接口，支持头尾操作和双向遍历。与ArrayList相比，LinkedList更适合频繁增删场景，而ArrayList更适合随机访问。文章详细介绍了LinkedList的特性、常用方法、四种遍历方式，并通过模拟实现展示了其双向链表的底层结构。最后对比了LinkedList和ArrayList在存储结构、访问效率和应用场景上的差异。

Boop_wu的博客 1110

List集合之LinkedList（三）LinkedList总结，如何学习web开发

给大家分享一些关于HTML的面试题，有需要的朋友可以戳这里免费领取，先到先得哦。通过 iterator()方法获取自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

2401_84093490的博客 789

LinkedList 源码分析

LinkedList提供了一种灵活且动态的数据存储方式，适合频繁的插入和删除操作。虽然查询效率较低，但在特定场景下，它比ArrayList更具优势。理解LinkedList的内部实现和操作机制，有助于更好地选择合适的数据结构以应对不同的编程需求。

Rockivy的博客 1904

ArrayList 和LinkedList的区别比较

‌ArrayList和LinkedList的主要区别在于它们的底层数据结构、性能特点以及适用场景。‌ArrayList和LinkedList从名字分析，他们一个是Array（动态数组）的数据结构，一个时Linked（链表）的数据结构，此外，他们两个都是对List接口的实现。前者是数组队列，相当于动态数组；后者为双向链表结构，也可当作堆栈、队列、双端队列。

A_aspectJ的博客 4546

List集合之LinkedList（三）LinkedList总结(1)

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！

cwcnl25131的博客 994
上一篇： Collections.reverseOrder
下一篇： 数组基础
点赞 1
评论 1
书签 书签 21
vjrmlio
vjrmlio
博客等级 码龄17年 5粉丝 13原创
+ 关注 专栏目录 订阅专栏
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值