ListIterator问题

问题描述

如何才能利用ListIterator在一个LinkedList中插入元素,且每次都将元素插入到List的中间?

解决方案

解决方案二:
取size自己算中间位置吧,API没有看到过。
解决方案三:
楼主指的是对于同一个LinkedList吗?
解决方案四:
引用1楼u011278496的回复:

取size自己算中间位置吧,API没有看到过。

但是算出了中间位置如何能,又不能直接插入,如果还要讲后面的所有元素都往后移一个位置的话,是不是太过麻烦了。所以想请教一下有没有办法用现有的方法转化这个问题
解决方案五:
引用2楼sky_walker85的回复:

楼主指的是对于同一个LinkedList吗?

对啊,题目应该是这个意思
解决方案六:
引用4楼zhangyang_freedom的回复:

Quote: 引用2楼sky_walker85的回复:
楼主指的是对于同一个LinkedList吗?

对啊,题目应该是这个意思

首先可以调用ListIterator的add方法将元素插入原始List中,但是如果插入中间位置是否会陷入死循环呢,插入一个元素后,ListIterator的元素数量增加了,这样的话,相当于自己给自己添加元素,然后还遍历自己再添加元素。楼主是否还有更详细的描述,比如直插入原有的数据,再次插入的数据不再重复插入内之类的限制条件

时间: 2024-08-30 16:38:35

ListIterator问题的相关文章

Java类集--Iterator接口、ListIterator接口、foreach及Enumeration接口

Iterator接口简介: import java.util.List ; import java.util.ArrayList ; import java.util.Iterator ; public class IteratorDemo01{ public static void main(String args[]){ List<String> all= new ArrayList<String>() ; // all.add("hello") ; all

Iterator和ListIterator关系

一.相同点 都是迭代器,当需要对集合中元素进行遍历不需要干涉其遍历过程时,这两种迭代器都可以使用. 二.不同点 1.使用范围不同,Iterator可以应用于所有的集合,Set.List和Map和这些集合的子类型.而ListIterator只能用于List及其子类型. 2.ListIterator有add方法,可以向List中添加对象,而Iterator不能. 3.ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator

JAVA中ListIterator和Iterator详解与辨析

    在使用java集合的时候,都需要使用Iterator.但是java集合中还有一个迭代器ListIterator,在使用List.ArrayList.LinkedList和Vector的时候可以使用.这两种迭代器有什么区别呢?下面我们详细分析.这里有一点需要明确的时候,迭代器指向的位置是元素之前的位置,如下图所示:               这里假设集合List由四个元素List1.List2.List3和List4组成,当使用语句Iterator it = List.Iterator(

Iterator()和listIterator()的区别及应用

 Iterator是我们遍历list和set的首选.使用迭代器,不需要干涉遍历的过程,只需要每次取出一个你想要的数据就可以了.   List和Set都有iterator()取得迭代器,但是使用list时,可以用listIterator()来取得迭代器,两种迭代器有时候是不能通用的,Iterator()和listIterator()有如下区别:   1.listIterator()有add()方法,可以向List中添加对象,而Iterator()不能.   2.listIterator()和Ite

java使用listIterator逆序arraylist示例分享_java

思路分析:要逆序遍历某个列表,首先要获得一个ListIterator对象,利用for()循环,以ListIterator类的hasNext()方法作为判断条件,通过循环执行ListIterator类的next()方法将游标定位到列表结尾,然后在另一个for循环中,以ListIterator类的hasPrevious()方法作为判断条件,通过ListIterator类的previous()方法逆序输出列表中的元素. 代码如下: 复制代码 代码如下: import java.util.ArrayLi

Java集合源码剖析:Java集合框架

Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组.链表.栈.队列.集合.哈希表等.学习Java集合框架下大致可以分为如下五个部分:List列表.Set集合.Map映射.迭代器(Iterator.Enumeration).工具类(Arrays.Collections). Java集合类的整体框架如下: 从上图中可以看出,集合类主要分为两大类:Collection和Map. Collection是List.Set等集合高度抽象出来的接口,它包含了这些集合的基本操作,它主

Java容器使用总结

版权声明:本文为博主原创或整理自网络,欢迎转载,转载请注明出处. Collection  ├List  │├LinkedList  │├ArrayList  │└Vector  │└Stack  ├Queue │├Deque │└LinkedList └Set    ├SortedSet    ├TreeSet   └HashSet Map  ├Hashtable  ├HashMap  └WeakHashMap Collection接口  Collection是最基本的集合接口,一个Collec

简单文本编辑器

v一.前言 聚天地之灵气,集日月之精华!一个简单的java文本编辑器由此而生.毕设所需,很是无奈! v二.界面预览      v三.实现思路 v 1.字体选择器的实现 (1).字体类 class MyFont{ private Font font; private Color color; public Font getFont() { return font; } public void setFont(Font font) { this.font = font; } public Color

Java集合类性能分析

1.Java 集合框架图 -集合接口:6个接口(短虚线表示),表示不同集合类型,是集合框架的基础.  -抽象类:5个抽象类(长虚线表示),对集合接口的部分实现.可扩展为自定义集合类.  -实现类:8个实现类(实线表示),对接口的具体实现. 2.Java容器类介绍  ① Java容器类都可以自动地调整自己的尺寸.  ② Collection 接口是一组允许重复的对象.  ③ Set 接口继承 Collection,不允许重复,使用自己内部的一个排列机制.  ④ List 接口继承 Collecti