巧记LinkedList常用方法。

野性酷女 2022-10-27 15:56 172阅读 0赞

> `LinkedList`类的方法比较多，总结一些常用的方法以及作为特定容器下的方法，方便记忆使用。

### 文章目录 ###

*   *  一、作为链表基本用法
     *  二、作为堆栈基本用法
     *  三、作为队列基本用法

## 一、作为链表基本用法 ##

*  增

*  删

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>remove</code></td> 
   <td><code>E</code></td> 
   <td>(int index)</td> 
   <td>移除指定下标处的元素。</td> 
  </tr> 
  <tr> 
   <td><code>remove</code></td> 
   <td><code>boolean</code></td> 
   <td>(Object o)</td> 
   <td>移除首次出现的指定元素（如果存在）。</td> 
  </tr> 
 </tbody> 
</table>

*  改

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>set</code></td> 
   <td><code>E</code></td> 
   <td>(int index, E element)</td> 
   <td>将指定下标的元素替换为指定的元素。</td> 
  </tr> 
 </tbody> 
</table>

*  查

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>get</code></td> 
   <td><code>E</code></td> 
   <td>(int index)</td> 
   <td>返回指定下标的元素。</td> 
  </tr> 
  <tr> 
   <td><code>contains</code></td> 
   <td><code>boolean</code></td> 
   <td>(Object o)</td> 
   <td>若包含指定的元素，返回 true。</td> 
  </tr> 
  <tr> 
   <td><code>indexOf</code></td> 
   <td><code>int</code></td> 
   <td>(Object o)</td> 
   <td>返回第一次出现的指定元素的索引；如果不包含该元素，则返回 -1。</td> 
  </tr> 
  <tr> 
   <td><code>lastIndexOf</code></td> 
   <td><code>int</code></td> 
   <td>(Object o)</td> 
   <td>返回最后出现的指定元素的索引；如果不包含此元素，则返回 -1。</td> 
  </tr> 
 </tbody> 
</table>

*  遍历

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>size</code></td> 
   <td><code>int</code></td> 
   <td>无</td> 
   <td>返回此列表的元素数，借助于for循环进行遍历。</td> 
  </tr> 
  <tr> 
   <td><code>iterator</code></td> 
   <td><code>Iterator&lt;E&gt;</code></td> 
   <td>无</td> 
   <td>返回迭代器，继承自List、Deque</td> 
  </tr> 
 </tbody> 
</table>

遍历的方法：

1、size()方法+for循环。

2、增强版for循环。

3、迭代器iterator()方法+while循环。

4、stream()方法+forEach()方法。(java8版本以后)

## 二、作为堆栈基本用法 ##

> LinkedList作为堆栈时，push顺序时为1、2、3时，LinkedList的内部为3、2、1。（即链表的头插法）

*  入栈

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>push</code></td> 
   <td><code>void</code></td> 
   <td>(E e)</td> 
   <td>将元素推入此列表所表示的堆栈。</td> 
  </tr> 
  <tr> 
   <td><code>addFirst</code></td> 
   <td><code>void</code></td> 
   <td>(E e)</td> 
   <td>将指定元素插入此列表的开头。</td> 
  </tr> 
 </tbody> 
</table>

*  出栈

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>pop</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>从此列表所表示的堆栈处弹出一个元素。</td> 
  </tr> 
  <tr> 
   <td><code>removeFirst</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>移除并返回此列表的第一个元素。</td> 
  </tr> 
 </tbody> 
</table>

*  获取栈顶元素

上述的堆栈操作，两种方法基本上等价。

用法：

Deque<Integer> stack = new LinkedList<>();

## 三、作为队列基本用法 ##

*  入队

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>add</code></td> 
   <td><code>boolean</code></td> 
   <td>(E e)</td> 
   <td>向尾部添加指定的元素。（Queue）</td> 
  </tr> 
  <tr> 
   <td><code>addLast</code></td> 
   <td><code>void</code></td> 
   <td>(E e)</td> 
   <td>将指定元素添加到此列表的结尾。 （Deque）</td> 
  </tr> 
  <tr> 
   <td><code>offer</code></td> 
   <td><code>boolean</code></td> 
   <td>(E e)</td> 
   <td>将指定元素添加到此列表末尾（最后一个元素)。（Queue）</td> 
  </tr> 
  <tr> 
   <td><code>offerLast</code></td> 
   <td><code>boolean</code></td> 
   <td>(E e)</td> 
   <td>在此列表末尾插入指定的元素。 （Deque）</td> 
  </tr> 
 </tbody> 
</table>

*  出队

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>poll</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>获取并移除此列表的头（第一个元素）。（Queue）</td> 
  </tr> 
  <tr> 
   <td><code>pollFirst</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>获取并移除此列表的第一个元素；如果此列表为空，则返回 <code>null</code>。（Deque）</td> 
  </tr> 
  <tr> 
   <td><code>remove</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>获取并移除此列表的头（第一个元素）。（Queue）</td> 
  </tr> 
  <tr> 
   <td><code>removeFirst</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>返回并移除此列表的第一个元素。 （Deque）</td> 
  </tr> 
 </tbody> 
</table>

*  获取队首元素

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回值</th> 
   <th>方法参数</th> 
   <th>方法简介</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td><code>peek</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>获取但不移除此列表的第一个元素。 Queue</td> 
  </tr> 
  <tr> 
   <td><code>peekFirst</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>获取但不移除此列表的第一个元素；如果此列表为空，则返回 <code>null</code>。（Deque）</td> 
  </tr> 
  <tr> 
   <td><code>element</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>获取但不移除此列表的头（第一个元素）。 Queue</td> 
  </tr> 
  <tr> 
   <td><code>getFirst</code></td> 
   <td><code>E</code></td> 
   <td>无</td> 
   <td>返回此列表的第一个元素。（Deque）</td> 
  </tr> 
 </tbody> 
</table>

用法：

Deque<Integer> queue = new LinkedList<>();
    //或
    Queue<Integer> queue = new LinkedList<>();