java链表

╰半橙微兮° 2022-06-04 05:29 137阅读 0赞

• Java 中使用 List 接口描述线性结构，其实现类使用最频繁的有 ArrayList （数组线性表）和 LinkedList （双向链表）。 List 接口定义的常用方法如下表：

<table>      
 <tbody> 
  <tr> 
   <td> <p><span style="color:#595959">1</span></p> </td> 
   <td> <p><span style="color:#595959">size()</span></p> </td> 
   <td> <p><span style="color:#595959">获取</span><span style="color:#595959">List</span><span style="color:#595959">的长度（即</span><span style="color:#595959">List</span><span style="color:#595959">包含数据元素的总数）</span></p> </td> 
  </tr> 
  <tr> 
   <td> <p><span style="color:#595959">2</span></p> </td> 
   <td> <p><span style="color:#595959">add(Object </span><span style="color:#595959">obj</span><span style="color:#595959">)</span></p> </td> 
   <td> <p><span style="color:#595959">向</span><span style="color:#595959">List</span><span style="color:#595959">的尾部添加一个元素</span><span style="color:#595959">obj</span></p> </td> 
  </tr> 
  <tr> 
   <td> <p><span style="color:#595959">3</span></p> </td> 
   <td> <p><span style="color:#595959">add(</span><span style="color:#595959">int</span><span style="color:#595959">i</span><span style="color:#595959">, Object </span><span style="color:#595959">obj</span><span style="color:#595959">)</span></p> </td> 
   <td> <p><span style="color:#595959">向</span><span style="color:#595959">List</span><span style="color:#595959">中索引</span><span style="color:#595959">i </span><span style="color:#595959">的位置添加元素</span><span style="color:#595959">obj</span></p> </td> 
  </tr> 
  <tr> 
   <td> <p><span style="color:#595959">4</span></p> </td> 
   <td> <p><span style="color:#595959">set(</span><span style="color:#595959">int</span><span style="color:#595959">i</span><span style="color:#595959">, Object </span><span style="color:#595959">obj</span><span style="color:#595959">)</span></p> </td> 
   <td> <p><span style="color:#595959">使用元素</span><span style="color:#595959">obj</span><span style="color:#595959">替换索引</span><span style="color:#595959">i</span><span style="color:#595959">位置的元素，并返回被替换的元素。</span></p> </td> 
  </tr> 
  <tr> 
   <td> <p><span style="color:#595959">5</span></p> </td> 
   <td> <p><span style="color:#595959">remove(</span><span style="color:#595959">int</span><span style="color:#595959">i</span><span style="color:#595959">)</span></p> </td> 
   <td> <p><span style="color:#595959">删除索引</span><span style="color:#595959">i</span><span style="color:#595959">指定位置的元素，并返回被删元素</span></p> </td> 
  </tr> 
  <tr> 
   <td> <p><span style="color:#595959">6</span></p> </td> 
   <td> <p><span style="color:#595959">get(</span><span style="color:#595959">int</span><span style="color:#595959">i</span><span style="color:#595959">)</span></p> </td> 
   <td> <p><span style="color:#595959">返回索引</span><span style="color:#595959">i</span><span style="color:#595959">指定位置的元素。</span></p> </td> 
  </tr> 
 </tbody> 
</table>

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构 —— java 单链表、双端链表、双向链表、无序链表、有序链表

0、节点结点是数据结构中的基础，是构成复杂数据结构的基本组成单位。 public class Node { public long data;

桃扇骨/ 2023年06月27日 06:15/ 0 赞/ 76 阅读

相关（链表）Java 求解环形链表 II

文章目录一、题目二、题目分析三、代码四、总结一、题目给定一个链表，返回链表开始入环的第一个节点。

「爱情、让人受尽委屈。」/ 2023年01月15日 02:14/ 0 赞/ 134 阅读

相关 java 动态单向链表_Java动态单向链表

class link \{ class node \{ private String data; private node next; public node(

川长思鸟来/ 2022年11月09日 14:27/ 0 赞/ 240 阅读

相关 java链表之--双向循环链表

在单链表中，查询下一个元素的时间是O(1)。查询上一个元素的时间却是O(n)。为了克服这种缺点，有了双向链表----继而为了更加高效-----双向循环链表此外引用不知哪

我会带着你远行/ 2022年09月23日 05:58/ 0 赞/ 292 阅读

相关 java链表之--单向循环链表

单向链表： http://blog.csdn.net/basycia/article/details/51839045 java链表单向循环链表区别之前的单向链表在于判

超、凢脫俗/ 2022年09月23日 05:58/ 0 赞/ 225 阅读

相关 Java语言中链表和双向链表

　　链表是一种重要的数据结构，在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，

谁借莪１个温暖的怀抱￠/ 2022年06月18日 02:55/ 0 赞/ 79 阅读

相关 java链表

• Java 中使用 List 接口描述线性结构，其实现类使用最频繁的有 ArrayList （数组线性表）和 LinkedList （双向链表）。 List 接口定义的常用方

╰半橙微兮°/ 2022年06月04日 05:29/ 0 赞/ 138 阅读

相关 Java链表

package myTest; public class Node{ int data=-1; Node next; Node(

灰太狼/ 2022年05月29日 14:16/ 0 赞/ 145 阅读

相关 Java数据结构之链表-单向链表

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

逃离我推掉我的手/ 2022年02月13日 07:55/ 0 赞/ 317 阅读

相关数据结构 —— java 单链表、双端链表、双向链表、无序链表、有序链表

文章目录 0、节点 1、链表的定义 2、链表的种类和特点 3、普通链表、单链表（单向链表） 4、双端链

本是古典何须时尚/ 2021年12月11日 14:59/ 0 赞/ 407 阅读