Java 数据结构算法Collection接口迭代器示例详解

目录
  • Java合集框架
  • Collection接口
  • 迭代器

Java合集框架

数据结构是以某种形式将数据组织在一起的合集（collection）。数据结构不仅存储数据，还支持访问和处理数据的操作

在面向对象的思想里，一种数据结构也被认为是一个容器（container）或者容器对象（container object），它是一个能存储其他对象的对象，这里的其他对象常被称为数据或者元素

定义一种数据结构从实质上讲就是定义一个类。数据结构类应该使用数据域存储数据，并提供方法支持查找、插入和删除等操作

Java 提供了很多能有效地组织和操作数据的数据结构。这些数据结构通常称为 Java 合集框架（Java Collections Framework）

Collection接口

Collection 接口为线性表、向量、栈、队列、优先队列以及集合定义了共同的操作

Set 和 List 是 Collection 的子接口

下面是实现 Collection 的子接口、实现子接口的抽象类以及后面的具体类

Collection 接口中定义了以下方法：

方法及返回类型 描述
add(o: E) : boolean 添加一个新的元素 o 到合集中
addAll(c: Collection<? extends E>) : boolean 将合集 c 中的所有元素添加到该合集中
clear() : void 从该合集删除所有元素
contains(o: Object) : boolean 如果该合集包含元素 o，则返回 true
containsAll(c : Collection<?>) : boolean 如果该合集包含 c 中所有的元素，则返回 true
equals(o: Object) : boolean 如果该合集等同于另外一个合集 o，则返回 true
hashCode() : int 返回该合集的哈希码
isEmpty() : boolean 如果该合集没有包含元素，则返回 true
remove(o: Object) : boolean 从该合集中移除元素 o
removeAll(c: Collectioin<?>) : boolean 从该合集中移除 c 中的所有元素
retainAll(c: Collectioin<?>) : boolean 保留同时位于 c 和该合集中的元素
size() : int 返回该合集中的元素数目
toArray() : Object[] 为该合集中的元素返回一个 Object 数组

Collection 接口提供了在集合中添加与删除元素的基本操作。add 方法给合集添加一个元素，addAll 方法把指定合集中的所有元素添加到这个合集中，remove 方法从元素中删除一个元素，removeAll 方法从这个合集中删除指定合集中的所有元素，retainAll 方法保留既出现在这个合集中也出现在指定合集中的元素。所有这些方法都返回 boolean 值，如果执行方法改变了这个合集，那么返回值为 true。clear 方法简单地移除合集中的所有元素

方法 addAll、removeAll、retainAll 类似于集合上的并、差、交运算

Collection 接口提供了多种查询操作，方法 size 返回合集中元素的个数，方法 contains 检测合集中是否包含指定的元素，方法 containsAll 检测这个合集中是否包含指定合集中的所有元素。如果合集为空，方法 isEmpty 返回 true

Collection 接口的 toArray 方法返回一个合集的数组表

迭代器

每种合集都是可迭代的（Iterable），可以获得合集的 Iterator 对象来遍历合集中的所有元素

Iterator 是一种经典的设计模式，用于在不需要暴露数据是如何保存在数据结构的细节的情况下，来遍历一个数据结构

Iterable 接口中定义了以下方法：

方法及返回类型 描述
iterator() : Iterator<E> 为该合集中的元素返回一个迭代器

Iterator 接口中定义了以下方法：

方法及返回类型 描述
hasNext() : boolean 如果该迭代器还要遍历更多元素，则返回 true
next() : E 返回该迭代器中的下一个元素
remove() : void 移除使用 next 方法获取的上一个元素

Collection 接口继承自 Iterable 接口，Iterable 接口定义了 iterator 方法，该方法会返回一个迭代器

而 Iterator 接口为遍历各种类型的合集中的元素提供了一种统一的方法，Iterator 接口中的 iterator() 方法会返回一个 Iterator 的实例，这个实例可以使用 next() 方法对合集中的元素进行顺序访问，使用 hasNext() 方法来检测迭代器中是否还有更多的元素，以及使用 remove() 方法来移除迭代器返回的最后一个元素

写一个案例感受一下迭代器的魅力

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class TestIterator {
    public static void main(String[] args) {
        Collection&lt;String&gt; collection = new ArrayList&lt;&gt;();
        collection.add("Hello");
        collection.add("World");
        collection.add("Java");
        //遍历方法一
        Iterator&lt;String&gt; iterator = collection.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next().toUpperCase());
        }
        //遍历方法二
        for (String c : collection) {
            System.out.println(c.toUpperCase());
        }
    }
}

运行结果如下

以上就是Java 数据结构算法Collection接口迭代器示例详解的详细内容，更多关于Java Collection接口迭代器的资料请关注我们其它相关文章！

赞 (0)

相关推荐

  • java实现的统计字符算法示例

    本文实例讲述了java实现的统计字符算法.分享给大家供大家参考,具体如下: 统计字符: 概述:给定字符串,将它们进行分类,分别的去统计它们的个数及其字符 分类的有:字母 数字 中文 空格 等等 算法思路分析: 分别统计即可: 下面给出代码:(代码仅供参考) package javastudy; public class Testit6 { public static void main(String[] args) { String str = "...天2气 :[1] aA"; //

  • Java C++ 算法leetcode828统计子串中唯一字符乘法原理

    Java C++ 算法leetcode828统计子串中唯一字符乘法原理

    目录 题目要求 思路:模拟 java C++ Rust 题目要求 思路:模拟 解题的核心思想在于逆向思维,不考虑每个子数组中的唯一字符个数,转而考虑每个字符可以作为多少个子数组的唯一字符: 所以在计算答案时的算式和示例中给出的是不一样的: 在计算每个字符“贡献”[即当前向左向右分别可组成的答案个数]的时候要用到乘法原理. 对每一个字符s[i]s[i]s[i]都记录其左边和右边的第一个相同字符位置,分别记为l[i]l[i]l[i]和r[i]r[i]r[i],这两个位置中间构成的就是s[i]s[i]

  • Java C++算法题解leetcode1592重新排列单词间的空格

    Java C++算法题解leetcode1592重新排列单词间的空格

    目录 题目要求 思路:模拟 Java C++ Rust 题目要求 思路:模拟 模拟就完了 统计空格数量和单词数量,计算单词间应有的空格数,将它们依次放入结果字符串,若有余数则在末尾进行填补. Java class Solution { public String reorderSpaces(String text) { int n = text.length(), spcnt = 0; List<String> words = new ArrayList<>(); for (int

  • java算法Leecode刷题统计有序矩阵中的负数

    目录 leecode 1351. 统计有序矩阵中的负数 示例 1 提示 参考代码 定义一颗树 JAVA Morris leecode 1351. 统计有序矩阵中的负数 [Java 刷题打卡] 那就干吧! 这个专栏都是刷的题目都是关于二分法的,我会由浅入深.循序渐进,刷题就是这样需要连续不断的记忆--艾宾浩斯记忆法2121112.二分法的内容不多,但是都是每个程序员必备的 给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列. 请你统计并返回 grid 中 负

  • Java C++ 算法题解leetcode669修剪二叉搜索树示例

    Java C++ 算法题解leetcode669修剪二叉搜索树示例

    目录 题目要求 思路一:模拟迭代 Java C++ 思路二:递归 Java C++ Rust 题目要求 思路一:模拟迭代 依次判断每个节点是否合法: 首先找出结果的根,若原根小了就拉右边的过来,大了拉左边的过来做新根: 然后分别判断左右子树的大小,由于二叉搜索树的性质,子树只需要判断一边就好: 左子树判断是否>low,合法就向左下走,不合法往右下: 右子树判断是否<high,合法就向右下走,不合法往左下. Java class Solution { public TreeNode trimBS

  • Java 数据结构算法Collection接口迭代器示例详解

    Java 数据结构算法Collection接口迭代器示例详解

    目录 Java合集框架 Collection接口 迭代器 Java合集框架 数据结构是以某种形式将数据组织在一起的合集(collection).数据结构不仅存储数据,还支持访问和处理数据的操作 在面向对象的思想里,一种数据结构也被认为是一个容器(container)或者容器对象(container object),它是一个能存储其他对象的对象,这里的其他对象常被称为数据或者元素 定义一种数据结构从实质上讲就是定义一个类.数据结构类应该使用数据域存储数据,并提供方法支持查找.插入和删除等操作 Ja

  • Go Java算法之交错字符串示例详解

    目录 交错字符串 方法一:动态规划(Java) 方法一:动态规划(GO) 交错字符串 给定三个字符串 s1.s2.s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的. 两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串: s = s1 + s2 + ... + sn t = t1 + t2 + ... + tm |n - m| <= 1 交错 是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 +

  • Go Java算法之同构字符串示例详解

    目录 同构字符串 方法一:哈希表(Java) 方法一:哈希表(Go) 同构字符串 给定两个字符串 s 和 t ,判断它们是否是同构的. 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的. 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序.不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身. 示例 1: 输入:s = "egg", t = "add" 输出:true 示例 2: 输入:s = &

  • Go Java算法猜数字游戏示例详解

    目录 猜数字游戏 方法一:遍历(Java) 方法一:遍历(Go) 猜数字游戏 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少.朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls",公牛), 有多少位属于数字猜对了但是位置不对(称为 "Cows",奶牛).也就是说,这次猜测中有多少位非公牛数字可以通过重新排列转换成公牛数字. 给

  • Go Java算法之单词规律示例详解

    目录 单词规律 方法一:哈希表(Java) 方法一:哈希表(GO) 单词规律 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律. 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律. 示例1: 输入: pattern = "abba", s = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba"

  • Go Java算法之解码方法示例详解

    目录 解码方法 方法一:动态规划(Java) 方法二:动态规划——优化(go) 解码方法 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法).例如,"11106" 可以映射为: "AAJF" ,将消息分组为 (1 1 1

  • Go Java算法之单词搜索示例详解

    Go Java算法之单词搜索示例详解

    目录 单词搜索 算法:DFS回溯(Java) 算法:DFS回溯(Go) 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word .如果 word 存在于网格中,返回 true :否则,返回 false . 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格.同一个单元格内的字母不允许被重复使用. 示例 1: 输入:board = [["A","B","C",&quo

  • Go java 算法之括号生成示例详解

    目录 括号生成 方法一:深度优先遍历(java) 方法一:深度优先遍历(go) 括号生成 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合. 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <=

  • Go Java算法之累加数示例详解

    目录 累加数 方法一:穷举法(java) 方法二:深度优先遍历(go) 累加数 累加数 是一个字符串,组成它的数字可以形成累加序列. 一个有效的 累加序列 必须 至少 包含 3 个数.除了最开始的两个数以外,序列中的每个后续数字必须是它之前两个数字之和. 给你一个只包含数字 '0'-'9' 的字符串,编写一个算法来判断给定输入是否是 累加数 .如果是,返回 true :否则,返回 false . 说明:累加序列里的数,除数字 0 之外,不会 以 0 开头,所以不会出现 1, 2, 03 或者 1

  • Go Java 算法之字符串解码示例详解

    目录 字符串解码 方法一:栈(Java) 方法二:递归(Go) 字符串解码 给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正重复 k 次.注意 k 保证为正整数. 你可以认为输入字符串总是有效的:输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的. 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入. 示例 1: 输入:

随机推荐