Java链表元素查找实现原理实例解析

时间：2020-10-26 22:55:44|栏目：JAVA代码|点击：次

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。

每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含有的信息），一个是引用域（储存下一个节点或者上一个节点的地址）。

以下实例演示了使用 linkedlistname.indexof(element) 和 linkedlistname.Lastindexof(elementname) 方法在链表中获取元素第一次和最后一次出现的位置：

Main.java 文件

import java.util.LinkedList;
 
public class Main {
public static void main(String[] args) {
LinkedList lList = new LinkedList();
   lList.add("1");
   lList.add("2");
   lList.add("3");
   lList.add("4");
   lList.add("5");
   lList.add("2");
   System.out.println("元素 2 第一次出现的位置：" + lList.indexOf("2"));
   System.out.println("元素 2 最后一次出现的位置："+ lList.lastIndexOf("2"));
  }
}

以上代码运行输出结果为：

元素 2 第一次出现的位置：1

元素 2 最后一次出现的位置：5

上一篇：java将图片分割为几个部分示例

栏目：JAVA代码

下一篇：Java数据结构及算法实例：冒泡排序 Bubble Sort

本文标题：Java链表元素查找实现原理实例解析

本文地址：http://www.codeinn.net/misctech/15957.html

更多JAVA代码

JAVA代码

Java链表元素查找实现原理实例解析

阅读排行

推荐教程