Java LinkedList

ゝ一世哀愁。 2024-03-26 23:28 90阅读 0赞

### 简介 ###

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

在Java程序设计语言中，所有的链表都是双向连接的。

**适用情况：**

*  需要通过循环迭代来访问列表中的某些元素
 *  需要频繁的在列表开头、中间、末尾等位置进行元素的添加和删除操作

### 实现 ###

LinkedList 继承了 AbstractSequentialList 类。

LinkedList 实现了 Queue 接口，可作为队列使用。

LinkedList 实现了 List 接口，可进行列表的相关操作。

LinkedList 实现了 Deque 接口，可作为队列使用。

LinkedList 实现了 Cloneable 接口，可实现克隆。

LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。

![在这里插入图片描述][ac11fcd6156c4adda704af0b3ee0e80b.png]

**实例**

// 引入 LinkedList 类
    import java.util.LinkedList;
    
    public class RunoobTest {
        
        public static void main(String[] args) {
        
            LinkedList<String> sites = new LinkedList<String>();
            sites.add("Google");
            sites.add("Runoob");
            sites.add("Taobao");
            sites.add("Weibo");
            System.out.println(sites);
        }
    }

以上实例，执行输出结果为：

[Google, Runoob, Taobao, Weibo]

更多的情况下我们使用 ArrayList 访问列表中的随机元素更加高效，但以下几种情况 LinkedList 提供了更高效的方法。

*  在列表开头添加元素
 *  在列表结尾添加元素
 *  在列表开头移除元素
 *  在列表结尾移除元素
 *  获取列表开头的元素
 *  获取列表结尾的元素

### 迭代元素 ###

我们可以使用 for 配合 size() 方法来迭代列表中的元素：

也可以使用 for-each 来迭代元素：

### 常用方法 ###

<table> 
 <thead> 
  <tr> 
   <th align="left">方法</th> 
   <th align="left">描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td align="left">public boolean add(E e)</td> 
   <td align="left">链表末尾添加元素，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public void add(int index, E element)</td> 
   <td align="left">向指定位置插入元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean addAll(Collection c)</td> 
   <td align="left">将一个集合的所有元素添加到链表后面，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean addAll(int index, Collection c)</td> 
   <td align="left">将一个集合的所有元素添加到链表的指定位置后面，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public void addFirst(E e)</td> 
   <td align="left">元素添加到头部。</td> 
  </tr> 
  <tr> 
   <td align="left">public void addLast(E e)</td> 
   <td align="left">元素添加到尾部。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean offer(E e)</td> 
   <td align="left">向链表末尾添加元素，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean offerFirst(E e)</td> 
   <td align="left">头部插入元素，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean offerLast(E e)</td> 
   <td align="left">尾部插入元素，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public void clear()</td> 
   <td align="left">清空链表。</td> 
  </tr> 
  <tr> 
   <td align="left">public E removeFirst()</td> 
   <td align="left">删除并返回第一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E removeLast()</td> 
   <td align="left">删除并返回最后一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean remove(Object o)</td> 
   <td align="left">删除某一元素，返回是否成功，成功为 true，失败为 false。</td> 
  </tr> 
  <tr> 
   <td align="left">public E remove(int index)</td> 
   <td align="left">删除指定位置的元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E poll()</td> 
   <td align="left">删除并返回第一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E remove()</td> 
   <td align="left">删除并返回第一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public boolean contains(Object o)</td> 
   <td align="left">判断是否含有某一元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E get(int index)</td> 
   <td align="left">返回指定位置的元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E getFirst()</td> 
   <td align="left">返回第一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E getLast()</td> 
   <td align="left">返回最后一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public int indexOf(Object o)</td> 
   <td align="left">查找指定元素从前往后第一次出现的索引。</td> 
  </tr> 
  <tr> 
   <td align="left">public int lastIndexOf(Object o)</td> 
   <td align="left">查找指定元素最后一次出现的索引。</td> 
  </tr> 
  <tr> 
   <td align="left">public E peek()</td> 
   <td align="left">返回第一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E element()</td> 
   <td align="left">返回第一个元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E peekFirst()</td> 
   <td align="left">返回头部元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E peekLast()</td> 
   <td align="left">返回尾部元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public E set(int index, E element)</td> 
   <td align="left">设置指定位置的元素。</td> 
  </tr> 
  <tr> 
   <td align="left">public Object clone()</td> 
   <td align="left">克隆该列表。</td> 
  </tr> 
  <tr> 
   <td align="left">public Iterator descendingIterator()</td> 
   <td align="left">返回倒序迭代器。</td> 
  </tr> 
  <tr> 
   <td align="left">public int size()</td> 
   <td align="left">返回链表元素个数。</td> 
  </tr> 
  <tr> 
   <td align="left">public ListIterator listIterator(int index)</td> 
   <td align="left">返回从指定位置开始到末尾的迭代器。</td> 
  </tr> 
  <tr> 
   <td align="left">public Object[] toArray()</td> 
   <td align="left">返回一个由链表元素组成的数组。</td> 
  </tr> 
  <tr> 
   <td align="left">public T[] toArray(T[] a)</td> 
   <td align="left">返回一个由链表元素转换类型而成的数组。</td> 
  </tr> 
 </tbody> 
</table>

[ac11fcd6156c4adda704af0b3ee0e80b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/11/1e63b2046e814f48a075b66d52e77dbb.png