java学习回顾---List---Listiterator以及Linkedlist

最新推荐文章于 2023-11-29 20:54:38 发布
最新推荐文章于 2023-11-29 20:54:38 发布
阅读量131 收藏
点赞数
分类专栏： Java学习回顾 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46428711/article/details/111561585
版权

Listiterator

在这里插入图片描述
listiterator中hasPrevious使用方法与hasNext相同但是是看前面有无元素。previous使用方法和next相同，但是是打印前面的元素。
在这里插入图片描述上图用的是iterator里的remove。Iterator里面没有修改的功能。
在这里插入图片描述

List的特点以及分类

在这里插入图片描述

Linkedlist

在这里插入图片描述
当用到集合框架的时候要在开头添上:import java.util.*;
对象自带的判断方法判断的是地址，要在对象里复写equals，从而每当容器要判断contains时调用的是对象里复写之后的equals方法来比较两个对象是否相同，即我们希望判断的内容。
remove方法同样会调用对象的equals方法来判断是不是要删除的内容。Contains，remove都用的是底层的equals，所以使用时候都要注意是否要复写equals。

涉及到较频繁的增删用linkedlist，增删和查询都有的时候用arraylist

Aka Faker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指offer（Java实现） 从上往下打印二叉树
一只特立独行的猪
09-15 216
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路 利用队列（链表）辅助实现。 代码实现 import java.util.ArrayList; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode r...
使用iterator的remove方法注意事项
lxh123456789asd的博客
05-09 2万+
    （以下内容都是在csdn写的，没有使用编译器，如有错误，请留言，欢迎斧正）首先，我们先介绍一下iterator的原理：      迭代器是位于集合元素的中间，如下图，这是越过了第一个元素，也就是说，已经读取完了第一个元素的值。iterator.next();   我们接下来介绍iterator迭代器remove方法的注意点。         1.remove（）将会删除上次调用next（）...
LinkedList方法总结 ListIterator和Iterator的区别
weixin_30532987的博客
12-28 192
LinkedList也像ArrayList一样实现了基本的接口，但是它执行某些从操作时比ArrayList更高效，但在随机访问方面要逊色一些。LinkedList中有一些方法虽然名字不同，但可以完成相同的操作，实现相同的功能，其中： 1、getFirst()和element()完全一样，它们都返回列表的头（第一个元素），并且不移除它，若List为空，则抛出NoSunchElementEx...
ListIterator的用法
SCU-JJkinging的博客
11-06 3942
ListIterator 根据官方文档介绍, ListIterator 有以下功能： 允许我们向前、向后两个方向遍历 List;在遍历时修改 List 的元素；遍历时获取迭代器当前游标所在位置。 注意，迭代器 没有当前所在元素一说，它只有一个游标( cursor )的概念，这个游标总是在元素之间，比如这样: 初始时它在第 0 个元素之前，调用 next() 游标后移一位： 调用 previous() 游标就会回到之前位置。当向后...
关于listIterator.hasPrevious()为什么跳过执行的解释
weixin_45837553的博客
10-09 1642
LinkedList ll=new LinkedList(); //添加元素 Student s1=new Student("张三",20); Student s2=new Student("李四",20); Student s3=new Student("王二麻子",21); Student s4=new Student("熊大",20); ll.add(s1);ll.add(s2);ll.add(s3);ll.add..
java集合 collection-list-LinkedList详解
08-31
1. **内部结构**：`LinkedList`使用双向链表作为底层实现，每个元素（节点）包含数据以及指向前后节点的引用。这使得在列表的开头和末尾添加、删除元素非常高效。 2. **特有方法**： - `addFirst(E e)`：在链表的...
java-coding-exercises:Udemy编程课程的练习和笔记
04-10
:high_voltage: Java编码练习 Java编程大师班的Java编码实践-请参阅 下面的 ***注意：要在新窗口中打开Web链接，请使用： Ctrl +单击链接** :page_facing_up: 目录 :laptop: 程式码范例 :COOL_button...
Java for-each循环使用难题2例（高级使用方法）
09-04
从Java5起，在Java中有了for-each循环，可以用来循环遍历collection和array。For each循环允许你在无需保持传统for循环中的索引，或在使用iterator /ListIterator时无需调用while循环中的hasNext()方法就能遍历...
javalist源码-LinkedList-in-Java:链表的Java源代码实现
05-19
在Java编程语言中，`LinkedList`是`List`接口的一个实现，它提供了链表数据结构的支持。`LinkedList`类在`java.util`包中定义，主要用于存储和操作有序的元素集合。这个类允许我们在列表的任何位置进行插入和删除...
java-array-list-foreach
03-17
ListIterator<String> iterator = list.listIterator(); while (iterator.hasNext()) { String fruit = iterator.next(); System.out.println(fruit); if (fruit.equals("Banana")) { iterator.previous(); // ...
JAVA中ListIterator和Iterator详解与辨析(推荐)
08-30
主要介绍了JAVA中ListIterator和Iterator详解与辨析,需要的朋友可以参考下
LinkedList的常见使用方法
最新发布
weixin_72083767的博客
11-29 636
LinkedList的常见使用方法
Java基础（二）：迭代器（Iterator）（含使用方法详解）
Viper的程序员修炼手册
07-20 2万+
Java Iterator（迭代器） Java Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。 Iterator 是 Java 迭代器最简单的实现，ListIterator 是 Collection API 中的接口， 它扩展了 Iterator 接口。 迭代器 it 的两个基本操作是 next 、hasNext 和 remove。 调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。 调用 it.ha
JAVA中ListIterator和Iterator详解与辨析
热门推荐
longshengguoji的专栏
11-27 6万+
在使用java集合的时候，都需要使用Iterator。但是java集合中还有一个迭代器ListIterator,在使用List、ArrayList、LinkedList和Vector的时候可以使用。这两种迭代器有什么区别呢？下面我们详细分析。这里有一点需要明确的时候，迭代器指向的位置是元素之前的位置，如下图所示：               这里假设集合List由四个元素List1、List
LinkedList的各种方法
Mr.White的博客
12-23 1989
LinkedList常用于栈和队列的模拟，经常在算法题中遇见，所以一次性将LinkedList的方法总结一下。 public E getFirst() 返回此列表中的第一个元素。 public E getLast() 返回此列表中的最后一个元素。 public E removeFirst() 移除并返回此列表中的第一个元素。 public E removeLast() 移除并返回此列表中的最后一个元素。 public void addFirst(E e) 在此列表的开始处插入指定的元素。 public vo
Java 集合迭代器
zz2636733703的博客
04-18 798
Java 集合迭代器,迭代器概念，迭代器作用，迭代器使用，迭代器中的方法
Java ListIterator – Java中的ListIterator
从零开始的教程世界
07-12 1094
As we know Java has four cursors: Enumeration, Iterator, ListIterator, and Spliterator. We have already discussed Enumeration and Iterator cursors in my previous post. Before going through this post, ...
Iterator与ListIterator有什么区别
小泽
03-13 3341
Iterator与ListIterator区别如下： 1、Iterator是ListIterator的父接口。 2、Iterator是单列集合(Collection)公共取出容器中元素的方式。 对于List，Set都通用。 而ListIterator是List集合的特有取出元素方式。 3、Iterator中具备的功能只有hashNext(),next()，remove(); ListIterato...
【数据结构】LinkedList原理及实现学习总结
简约人生的博客
04-20 2万+
LinkedList 和 ArrayList 一样，都实现了 List 接口，但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的（通过名字也能区分开来），所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的，所以随机访问的效率要比 ArrayList 差。二、ListedList类定义public class Lin
练习-java集合类之list的linkedlist之字符串反转
05-19
好的，我可以为您提供关于Java集合类中LinkedList的字符串反转的练习。 首先，您需要创建一个LinkedList并向其中添加一些字符串元素。可以使用add()方法来添加元素。 ```java LinkedList<String> list = new LinkedList<>(); list.add("hello"); list.add("world"); list.add("how"); list.add("are"); list.add("you"); list.add("doing"); ``` 然后，您需要编写一个反转字符串的方法。可以使用StringBuilder类来帮助您反转字符串。具体做法是从末尾开始遍历链表中的每个元素，并将其添加到StringBuilder对象中。最后，您可以使用toString()方法将StringBuilder对象转换为反转的字符串。 ```java public static String reverseLinkedListString(LinkedList<String> linkedList) { StringBuilder sb = new StringBuilder(); ListIterator<String> iterator = linkedList.listIterator(linkedList.size()); while (iterator.hasPrevious()) { sb.append(iterator.previous()); } return sb.toString(); } ``` 最后，您可以调用该方法并打印反转后的字符串。 ```java String reversedString = reverseLinkedListString(list); System.out.println(reversedString); ``` 输出应该是："doingyouarehowworldhello"。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值