Iterator: hasNext()、next()、remove()

一、Iterator的API

关于Iterator主要有三个方法:hasNext()、next()、remove()

  • hasNext:没有指针下移操作,只是判断是否存在下一个元素
  • next:指针下移,返回该指针所指向的元素
  • remove:删除当前指针所指向的元素,一般和next方法一起用,这时候的作用就是删除next方法返回的元素

二、迭代器原理

  1. 当创建完成指向某个集合或者容器的Iterator对象是,这是的指针其实指向的是第一个元素的上方,即指向一个空
  2. 当调用hasNext方法的时候,只是判断下一个元素的有无,并不移动指针
  3. 调用next方法的时候,向下移动指针,并且返回指针指向的元素,如果指针指向的内存中没有元素,会报异常。例如: 链表头部就是最久未使用的 key,int oldestKey = cache.keySet().iterator().next(); head指向的下一个结点就是就未使用的结点
  4. remove方法删除的元素是指针指向的元素。如果当前指针指向的内存中没有元素,那么会抛出异常。

特别注意这个方法:int oldestKey = cache.keySet().iterator().next();

LinkedHashMap<> map = new LinkedHashMap<>();

map.keySet().iterator().next返回的是链表头结点,即最久未使用节点,这个也是LRU设计的重要思路!

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

心之所向521

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值