`

LinkedList、ListIterator,指定位置插入、修改元素

阅读更多
		LinkedList<String> ll = new LinkedList<String>();
		ll.add("aaaa");
		ll.add("bbbb");
		ll.add("cccc");

		// ListIterator(列表迭代器)有add及previous方法
		ListIterator<String> it = ll.listIterator();
		/***
		 * 在 “bbbb” 后面插入 “xxxx”
		 */
		while(it.hasNext()) {
			String item = it.next();
			if("bbbb".equals(item)) {
				it.add("xxxx");
			}
		}
		System.out.println(ll); // 输出结果: [aaaa, bbbb, xxxx, cccc]
		
		
		/***
		 * 在 “bbbb” 修改为 “BBBB”
		 */
		it = ll.listIterator();
		while(it.hasNext()) {
			String item = it.next();
			if("bbbb".equals(item)) {
				it.set("BBBB");
			}
		}
		System.out.println(ll); // 输出结果: [aaaa, BBBB, xxxx, cccc]
	

 

0
1
分享到:
评论

相关推荐

    LinkedList:在Java中使用链表-带有在任何位置插入,删除,检查长度和查找特定节点的方法

    在Java中,`LinkedList`类是`java.util`包的一部分,它实现了`List`接口,允许我们在列表的任何位置进行插入、删除、查找和修改元素。下面将详细讨论`LinkedList`类以及如何在Java中使用它来实现上述操作。 首先,`...

    java之LinkedList操作

    修改`LinkedList`中的元素可以通过`set(int index, E element)`方法实现,该方法将指定位置处的元素替换为新元素。例如,如果想将索引为1的元素替换为“new_value”,可以调用`l.set(1, "new_value")`。 ##### 4. ...

    Java 实例 - 链表修改源代码-详细教程.zip

    - 设置指定位置的元素:`set(int index, E element)`,需要先获取指定位置的元素,然后修改,时间复杂度为O(n)。 四、链表遍历 LinkedList提供了迭代器`Iterator`进行遍历,可以使用`hasNext()`判断是否还有元素,...

    Jdk1.6 Collections Framework源码解析(2)-LinkedList

    但在需要频繁插入、删除元素且对元素顺序有特定要求的情况下,LinkedList的性能更优。 9. 使用场景: LinkedList常用于构建队列(FIFO,先进先出)、栈(LIFO,后进先出)或者需要频繁插入和删除元素的场景。在需要...

    Java List简介_动力节点Java学院整理

    - `addAll(int index, Collection)`:在指定的索引位置插入一个集合的所有元素。 - `remove(int index)`:删除指定索引位置的元素。 - `set(int index, E element)`:替换指定索引位置的元素,并返回被替换的元素...

    LinkedList:LinkedList上的程序

    - 插入和删除:在LinkedList中,插入和删除操作的时间复杂度为O(1),因为只需要修改相邻节点的引用即可,不涉及大量的元素移动。 - 访问:访问元素的时间复杂度为O(n),因为需要从头或尾开始遍历到指定位置。 7. ...

    毕业设计源码之ArrayList,LinkList链表接口实现.zip

    2. **添加元素**:`add()`方法可以将元素添加到ArrayList的末尾,`add(index, element)`则可以在指定位置插入元素,可能导致数组中其他元素的移动。 3. **删除元素**:`remove(index)`根据索引删除元素,`remove...

    java学习笔记之集合详细

    - `addAll(index, Collection)`:在指定位置插入集合的所有元素。 - `remove(index)`:按索引删除元素。 - `set(index, element)`:替换指定位置的元素。 - `get(index)`:获取指定位置的元素。 - `subList...

    ArrayList.pdf

    - add(int index, Object element): 在指定位置插入一个元素。 - remove(int index): 删除指定位置的元素。 - remove(Object element): 删除列表中首次出现的指定元素。 - get(int index): 获取指定位置上的元素...

    javalinkedlist:编写一个程序,演示您了解如何使用Java LinkedList类

    - `add(int index, E element)`:在指定位置插入元素。 - `remove(int index)`:移除指定位置的元素。 - `removeFirst()`:移除并返回第一个元素。 - `removeLast()`:移除并返回最后一个元素。 - `get(int ...

    Java 中删除线性表(如数组或列表)中指定区间的元素

    而列表,如ArrayList和LinkedList,属于Java集合框架的一部分,它们提供动态大小并支持添加、删除和修改元素等操作。 1. **数组的区间删除** 在数组中删除元素通常涉及移动元素来填补被删除元素留下的空位。如果要...

    ArrayList数据结构的分析

    `add(int index, E element)`则允许在指定位置插入元素,此时需要移动后续元素,时间复杂度为O(n-index)。 3. **删除元素**: `remove(int index)`方法会删除指定索引处的元素,并将后面的所有元素向前移动一位。...

    LinkedList:使用 Java 实现链表

    1. **添加元素** - `add()`方法用于在链表的末尾添加元素,而`add(index, element)`则允许在指定位置插入元素。 2. **删除元素** - `remove()`移除列表末尾的元素,`remove(index)`或`remove(Object o)`则根据索引或...

    LinkedList-in-Java:该程序实现了完整的链表集合

    - `add(int index, E element)`:在指定位置插入元素。 2. **删除元素**: - `removeFirst()`:移除并返回链表的第一个元素。 - `removeLast()`:移除并返回链表的最后一个元素。 - `remove(Object o)`:移除...

    java使用listIterator逆序arraylist示例分享

    - `add(E e)`: 在当前迭代器的位置插入指定的元素。 - `remove()`: 移除迭代器当前位置的元素。 - `set(E e)`: 用新元素替换迭代器当前位置的元素。 这些方法使得 `ListIterator` 成为了处理列表的强大工具,特别是...

    Java_10_类集的使用.ppt

    我们还可以在指定位置插入元素、删除元素,并再次展示更新后的ArrayList状态。 同样,`Careers_Data_02.java`演示了LinkedList的使用。在这里,我们创建了一个LinkedList对象`ll`,添加元素,然后在链表的不同位置...

    list遍历集合源码

    LinkedList的`add()`方法在链表的任何位置插入元素都只需修改相邻节点的引用关系,而`remove()`方法则需要找到目标节点并更新其前后节点的引用。 为了遍历List,Java提供了一种迭代器(Iterator)的方式。...

    集合(Collection)文档

    - `Object set(int index, Object element)`: 修改指定位置的元素。 此外,`List`还支持列表迭代器`ListIterator`,它扩展了`Iterator`的功能,允许我们在迭代过程中对元素进行添加和修改等操作。 #### HashSet...

    JAVA常用的数据结构和算法

    `:将指定集合中的所有元素插入到列表的指定位置。 - **删除方法** - `boolean remove(Object o);`:从列表中移除首次出现的指定元素。 - `E remove(int index);`:移除列表中指定位置的元素。 - `boolean ...

    Java容器类接口框架总览1

    List接口的主要方法包括添加元素(add)、在指定位置插入元素(addIndex)、获取元素(get)以及修改元素(set)。List接口的实现类如ArrayList和LinkedList,它们各有特点,ArrayList适合随机访问,而LinkedList适合插入和...

Global site tag (gtag.js) - Google Analytics