一、迭代器模式简介 Iterator模式也叫迭代模式，是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator（遍历）按顺序进行遍历访问的设计模式。 二、迭代器模式的角色与职责 Iterator（迭代器接口）：该接口必须定义实现迭代功能的最小定义方法集比如提供hasNext()和next()方法。 ConcreteIterator（迭代器实现类）：迭代器接口Iterator的实现类。可以根据具体情况加以实现。 Aggregate（容器接口）：定义基...
今天介绍集合类的以下内容: l Iterator迭代器 l 子范围视图简介 Iterator迭代器: 应该将java迭代器认为是位于两个元素之间, 当调用next 时,迭代器就越过下一个元素,并返回刚刚越过的那个元素的引用。图1:迭代器原理 需要注意的是,对于迭代器的next 方法和remove方法的调用具有互相依赖性.如果调用remove之前没有调用next将是不合法的,会抛出IllegalStateException异常。图2:状态异常 子范围视图简介: 可以为很多集合建立子范围(...
我有一个RealmResults< Section>有一个RealmList<事件>我要在每个部分清除的字段. 我试过了(insude mRealm.executeTransaction)for (Section section : mSections) {section.getEvents().clear(); }和Iterator<Section> sectionIterator = mSections.iterator(); while (sectionIterator.hasNext()) {sectionIterator.next().getEvents().clear(); }但是Realm抛出了这个例外java.util.ConcurrentModificationException: No outside...
import java.util.ArrayList;import java.util.Collection;import java.util.Iterator;/* java.util.Iterator接口 两个常用的方法 boolean hasNext()如果有元素可以迭代，返回ture E next()返回迭代的下一个元素 取出集合中的下一个元素 Iterator迭代器，是一个接口 迭代器的使用步骤 1，集合中的方法iterator()获取迭代器的实现类对象，使用Itera...
先来看下面的示例： public class Demo {public static void main(String[] args) throws IOException {List<String> list = new LinkedList<>();list.add("唐僧");list.add("孙悟空");list.add("猪八戒");list.add("沙僧");list.add("小白龙");ListIterator<String> iterator = list.listIterator();System.out.println(iterator.next());System.out.println(iterator.next());System.out.println(iterator.next());System.out.pr...
今天,当我得到一段已经使用过数百次的代码时,我很乐意编写代码：Iterating through a Collection (here ArrayList)出于某种原因,我实际上看了Eclipse的自动完成选项,它让我想知道： 以下循环比其他循环更好用？ 经典数组索引循环：for (int i = 0; i < collection.length; i++) {type array_element = collection.get(index); }Iterator hasNext()/ next()：for (Iterator iterator = collection.iterator(); iterator.hasNext();)...
二、设计过程的问题及解决 1.程序编译时一直提示编译出现错误。原因及解决：本以为声明对象和创建对象一起进行时，可以直接采用如zhubajie = new Xiyoujirenwu();这样的句势。后来仔细查看书第58——61页，发现这样只是在为对象分配变量，没有进行提前的声明。在名字前加上new，问题得到解决，编译通过。 2.结果不是预想结果。 原因及解决：自己开始是将数组长度设置为2，而不是设置为args.length；并且开始使用了++i,而不是i++。仔...
什么是List集合： 特点：元素有序可重复的集合。 集合中每个元素都有其对应的顺序索引。 List集合默认按元素的添加顺序设置元素的索引，索引从0开始。? List接口的常用方法： List可以使用Collection的所有方法。但是List也有自己的一些方法。 void add(int index, Object element) : 将元素element插入到List集合的index处 boolean addAll(int index, Collection c) : 将集合C包含的所有元素都插入到List集合的index处 Object ge...
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2： 输入：nums = [0] 输出：[[],[0]] 提示： 1 <= nums.length <= 10 -10 <= nums[i] <= 10 代码： public List<List<Integer>> subsetsWithDup(int[] nums) {List<List<Integer>> list=...
import java.util.ArrayList; import java.util.Collection; import java.util.Iterator;public class Test2 {public static void main(String[] args) {//集合Collection<String> collection = new ArrayList<>();collection.add("a");collection.add("b");collection.add("c");collection.add("d");System.out.println(collection);collection.remove("b");System.out.println(collection);//迭代器Iterator<String> iterator = ...
https://leetcode-cn.com/problems/delete-node-in-a-bst/ 题意给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 举例： 题解 迭代解法 迭代方法通过寻找到待删除节点并记录...
前篇：【Java容器源码】LinkedHashMap 实现 LRU 策略源码分析在上一篇文章，我们说了，LinkedHashMap 继承自 HashMap，而 HashMap 提供了基于逐桶遍历策略的 KeyIterator、ValueIterator、EntryIterator，来分别对 key、value、entry 进行迭代（可以参考这篇文章）。 而 LinkedHashMap 除了哈希表之外，还有一条贯穿了所有结点双向链表，所以，它重写了获取迭代器的三个方法，返回基于链表遍历策略的迭代器。迭代 key：LinkedHashM...
面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。使用Array数组存储对象方面具有 一些弊端，而Java集合就像一种容器，可以动态地把多个对象的引用放入容器中。集合是Java学习过程中非常重要得一个知识点，也是面试时高频的问题之一。目录： ? Java集合框架概述 ? Collection接口 ? Iterator迭代器接口? Java集合框架概述 ? 数组 VS 集合 ? 数组和集合的特点集合、数组都是对多个数据进行...
第一章 Collection集合 知识点-- 集合概述 目标:在前面基础班我们已经学习过并使用过集合ArrayList ,那么集合到底是什么呢?路径:集合的概述 集合和数组的区别讲解:集合：集合是java中提供的一种容器，可以用来存储多个引用数据类型数据的容器。集合和数组既然都是容器，它们有什么区别呢？数组的长度是固定的。集合的长度是可变的。 数组中存储的是同一类型的元素，集合中可以存储任意类型数据。 集合存储的都是引用数据类型。如果...
/*** @Author ZhangGJ* @Date 2020/12/06 21:01*/ public class SquareRoot {public static double sqrt(double number) {if (number < 0) {return Double.NaN;}double err = 1e-15;double t = number;while (Math.abs(t - number / t) > err * t) {t = (number / t + t) / 2.0;}return t;}public static void main(String[] args) {System.out.println(sqrt(15));System.out.println(1e-15);} }