java迭代器原理及迭代map的四种方式
作者:dandeseed 发布时间:2021-08-27 12:04:30
目录
迭代器原理:
什么是迭代器,使用迭代器的好处?
迭代器怎么实现的?
迭代器的陷阱?
为什么会产生这样的错误?
遍历map的四种方式
迭代器原理:
什么是迭代器,使用迭代器的好处?
迭代器就是用来遍历集合中对象的东西,也就是说,对于集合,我们不像对原始数组那样通过直接访问元素来迭代的,而是通过迭代器来遍历对象。这么做的好处是将对于集合类型的遍历行为与被遍历集合对象分离,这样以来,就不需要关心该集合类型的具体实现是怎么样的。只要获取这个集合对象的迭代器便可以遍历这个集合中的对象。而像遍历对象顺序以及怎么访问对象元素这些细节,全部由它自己的迭代器来处理。
迭代器怎么实现的?
首先集合要先实现iterable接口来表示此对象是可以进行迭代的。而实现iterable接口的对象实现了iterator方法,这个方法返回了一个Iterator对象。一个迭代器对象需要Iterator接口中的方法:hasNext(),next(),remove()。remove()方法会删除最近一次调用的元素,如果remove()之前没有调用next()的话直接调用remove()会产生报错信息(IllegalStateException)。我们在进行对集合对象迭代的时候,next()会返回当前对象第一个对象并返回,然后next会指向下一个元素,hasNext方法就是看这个指针后面还有没有元素了。
迭代器的陷阱?
使用for迭代的时候不可以使用集合进行remove操作。这时候需要使用迭代器进行迭代,然后使用迭代器中的remove方法进行删除。
为什么会产生这样的错误?
remove()方法在删除元素的时候,还会修改一个修改次数的标志位modCount,如果iterator的expectedModCount与modCount的大小不相等时,会抛出一个ConcurrentModificationException异常。modCount的目的主要是为了防止当前对象迭代过程中存在其他线程对当前对象的修改。
// iterable接口源代码
public interface Iterable<T> {
/**
* Returns an iterator over elements of type {@code T}.
*
* @return an Iterator.
*/
Iterator<T> iterator();
default void forEach(Consumer<? super T> action) {
Objects.requireNonNull(action);
for (T t : this) {
action.accept(t);
}
}
default Spliterator<T> spliterator() {
return Spliterators.spliteratorUnknownSize(iterator(), 0);
}
}
// iterator接口源代码
public interface Iterator<E> {
/**
* 如果迭代拥有更多元素,那么返回true
*/
boolean hasNext();
/**
* 返回iteration中的下一个元素
*/
E next();
/**
* 如果删除一个集合中的元素没有调用这个方法,二十直接中集合中删除,那么这个迭代器的行为没有被指定
*/
default void remove() {
throw new UnsupportedOperationException("remove");
}
/**
* 遍历集合中的剩余元素(如果之前调用了两次next()那么只会遍历集合中剩余元素
* 使用案例:
* Iterator<Integer> it = map.keySet().iterator();
it.next();
it.next();
it.forEachRemaining(System.out::println);
*/
default void forEachRemaining(Consumer<? super E> action) {
Objects.requireNonNull(action);
while (hasNext())
action.accept(next());
}
}
HashMap中实现迭代的核心代码:
final Node<K,V> nextNode() {
Node<K,V>[] t;
Node<K,V> e = next; // 对象属性中的next是下一个值
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
if (e == null)
throw new NoSuchElementException();
// next = e.next 如果e.next为null,那么继续找数组下一个不为null的值
if ((next = (current = e).next) == null && (t = table) != null) {
do {} while (index < t.length && (next = t[index++]) == null);
}
return e;
}
public final void remove() {
Node<K,V> p = current;
if (p == null)
throw new IllegalStateException();
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
current = null;
K key = p.key;
removeNode(hash(key), key, null, false, false);
expectedModCount = modCount;
遍历map的四种方式
import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.HashMap;
public class MapTest {
public static void main(String[] args) {
HashMap<Integer,Integer> map = new HashMap();
map.put(0,1);
map.put(2,2);
map.put(1,2);
map.put(4,5);
map.put(3,4);
// 遍历hashmap entry foreach
Set<Map.Entry<Integer,Integer>> ent = map.entrySet();
for(Map.Entry<Integer,Integer> entry:ent){
System.out.println(entry.getKey()+" : "+entry.getValue());
//map.remove(0);
}
System.out.println();
// 通过keySet或者values()遍历
Set<Integer> set = map.keySet();
for(Integer key:set){
System.out.println(key+" -- "+map.get(key));
}
Collection<Integer> set1 = map.values();
for(Integer val:set1){
System.out.println(val);
}
System.out.println();
// iterator原理是什么 通过iterator遍历map
Iterator<Map.Entry<Integer,Integer>> iter = map.entrySet().iterator();
while(iter.hasNext()){
Map.Entry entry = iter.next();
System.out.println(entry.getKey()+" : "+entry.getValue());
iter.remove();
}
System.out.println();
Iterator<Integer> keys = map.keySet().iterator();
while(keys.hasNext()){
int k = keys.next();
System.out.println(k+" -- "+ map.get(k));
}
}
}
参考链接:https://blog.csdn.net/fuzhongmin05/article/details/72460658
来源:https://blog.csdn.net/qq_41082953/article/details/120057402
猜你喜欢
- import java.awt.AlphaComposite;import java.awt.Color;import java.awt.F
- 最近要做一个网站,要求实现验证码程序,经过不断调试,终于成功实现功能。一、验证码生成类生成验证码的话需要用到java的Graphics类库,
- MyBatis源码解析_获取SqlSessionFactory我们都知道,在Mybatis中,对数据库的增删改查,实际上是由SqlSessi
- 本文实例讲述了java实现的冒泡排序算法。分享给大家供大家参考,具体如下:public class PaoPaixu { pub
- Spring Security是一款基于Spring框架的认证和授权框架,提供了一系列控制访问和保护应用程序的功能,同时也支持基于角色和权限
- 刚开始我以为熔断和降级是一体的,以为他们必须配合使用; 只不过名字不一样而已,但是当我经过思考过后,发现他们其实不是一个东西;降级什么是服务
- 实际应用中,我们会有在项目服务启动的时候就去加载一些数据或做一些事情这样的需求。 为了解决这样的问题,spring Boot 为我们提供了一
- 1、dose not point to a valid jvm installation出错问题按照以下方法设置一定可以不会出现这个错误。我
- CountDownLatch简介CountDownLatch顾名思义,count + down + latch = 计数 + 减 + 门闩(
- JSTL条件行为和遍历行为JSTL的条件行为标签有四个:if,choose,when,otherwise标签1、if标签是对某一个条件进行测
- 双保险线程,每次启动2个相同的线程,互相检测,避免线程死锁造成影响。两个线程都运行,但只有一个线程执行业务,但都会检测对方的时间戳 如果时间
- 1、定时器推动整个计算机硬件的发展的核心关键性技术就是时钟。所以在企业开发中定时操作往往成为开发重点。而在JDK本身也支持这种定时调度的处理
- Warning:这是《Java 程序员进阶之路》专栏的第 55 篇。回来后小二找到了我,于是我就写下了这篇文章丢给他,并严厉地告诉他:再搞不
- import java.text.ParseException;import java.text.SimpleDateFormat;impo
- rpc远程调用可能存在的问题超时的问题。安全的问题。服务与服务之间URL地址管理。在我们的微服务架构通讯,服务之间依赖关系非常大,如果通过传
- 最近遇到了一个问题,一份很老的代码要修改里面的变量,源码早就和开发者一起不知去向,其中引用了一些jar包导致无法直接编译,只能直接修改.cl
- 先说下 需要的依赖包<dependency> <groupId>org.ap
- 目录一、SpringMvc框架简介1、Mvc设计理念2、SpringMvc简介二、SpringMvc执行流程1、流程图解2、步骤描述3、核心
- 问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。首先定义链表结点public class ListNode { &nbs
- 前言如何下载和使用MyBatis Generator 插件,只说代码,不讲感情。如果有问题还请多多指点。开发环境开发工具:IntelliJ