java链表

╰半橙微兮° 2022-06-04 05:29 124阅读 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 条评论，124人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 java:链表排序

题目描述：Sort a linked list using insertion sort. 使用插入排序对链表进行排序 / Definition for sin

港控/mmm°/ 2022年06月17日 06:10/ 0 赞/ 125 阅读

相关 java链表

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

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

相关 Java链表

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

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

相关 JAVA链表操作

数据结构学习建立单链表节点类 package com.qcby.data; public class Node { privat

秒速五厘米/ 2022年04月24日 11:42/ 0 赞/ 154 阅读

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

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

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