当前位置: 首页 > news >正文

Java遍历

1.Collection集合

1.3Collection 集合概述和使用【应用】

  • Collection集合概述

    • 是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素

    • JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现

  • 创建Collection集合的对象

    • 多态的方式

    • 具体的实现类ArrayList

  • Collection集合常用方法

    方法名说明
    boolean add(E e)添加元素
    boolean remove(Object o)从集合中移除指定的元素
    boolean removeIf(Object o)根据条件进行移除
    void clear()清空集合中的元素
    boolean contains(Object o)判断集合中是否存在指定的元素
    boolean isEmpty()判断集合是否为空
    int size()集合的长度,也就是集合中元素的个数

Collection集合的遍历

迭代器遍历
  • 迭代器介绍

    • 迭代器,集合的专用遍历方式

    • Iterator<E> iterator(): 返回此集合中元素的迭代器,通过集合对象的iterator()方法得到

  • Iterator中的常用方法

    ​ boolean hasNext(): 判断当前位置是否有元素可以被取出 E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置

  • Collection集合的遍历

public class IteratorDemo1 {
public static void main(String[] args) {
//创建集合对象
Collection<String> c = new ArrayList<>();

//添加元素
c.add("hello");
c.add("world");
c.add("java");
c.add("javaee");

//Iterator<E> iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到
Iterator<String> it = c.iterator();

//用while循环改进元素的判断和获取
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
}
}

迭代器中删除的方法

增强for
    • 它是JDK5之后出现的,其内部原理是一个Iterator迭代器

    • 实现Iterable接口的类才可以使用迭代器和增强for

    • 简化数组和Collection集合的遍历

  • 格式

    ​ for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {

    ​ // 已经将当前遍历到的元素封装到变量中了,直接使用变量即可

    ​ }

public class MyCollectonDemo1 {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.add("f");

//1,数据类型一定是集合或者数组中元素的类型
//2,str仅仅是一个变量名而已,在循环的过程中,依次表示集合或者数组中的每一个元素
//3,list就是要遍历的集合或者数组
for(String str : list){
System.out.println(str);
}
}
}

  • 细节点注意:

1.报错NoSuchElementException

2.迭代器遍历完毕,指针不会复位

3.循环中只能用一次next方法

4.迭代器遍历时,不能用集合的方法进行增加或者删除

public class A04_CollectionDemo4 { public static void main(String[] args) { /* 迭代器的细节注意点: 1.报错NoSuchElementException 2.迭代器遍历完毕,指针不会复位 3.循环中只能用一次next方法 4.迭代器遍历时,不能用集合的方法进行增加或者删除 暂时当做一个结论先行记忆,在今天我们会讲解源码详细的再来分析。 如果我实在要删除:那么可以用迭代器提供的remove方法进行删除。 如果我要添加,暂时没有办法。(只是暂时) */ ​ //1.创建集合并添加元素 Collection<String> coll = new ArrayList<>(); coll.add("aaa"); coll.add("bbb"); coll.add("ccc"); coll.add("ddd"); ​ //2.获取迭代器对象 //迭代器就好比是一个箭头,默认指向集合的0索引处 Iterator<String> it = coll.iterator(); //3.利用循环不断的去获取集合中的每一个元素 while(it.hasNext()){ //4.next方法的两件事情:获取元素并移动指针 String str = it.next(); System.out.println(str); } ​ //当上面循环结束之后,迭代器的指针已经指向了最后没有元素的位置 //System.out.println(it.next());//NoSuchElementException ​ //迭代器遍历完毕,指针不会复位 System.out.println(it.hasNext()); ​ //如果我们要继续第二次遍历集合,只能再次获取一个新的迭代器对象 Iterator<String> it2 = coll.iterator(); while(it2.hasNext()){ String str = it2.next(); System.out.println(str); } } }
1.4.3 lambda表达式

利用forEach方法,再结合lambda表达式的方式进行遍历

public class A07_CollectionDemo7 {
public static void main(String[] args) {
/*
lambda表达式遍历:
default void forEach(Consumer<? super T> action):
*/

//1.创建集合并添加元素
Collection<String> coll = new ArrayList<>();
coll.add("zhangsan");
coll.add("lisi");
coll.add("wangwu");
//2.利用匿名内部类的形式
//底层原理:
//其实也会自己遍历集合,依次得到每一个元素
//把得到的每一个元素,传递给下面的accept方法
//s依次表示集合中的每一个数据
/* coll.forEach(new Consumer<String>() {
@Override
public void accept(String s) {
System.out.println(s);
}
});*/

//lambda表达式
coll.forEach(s -> System.out.println(s));
}
}

2.List集合

2.1List集合的概述和特点【记忆】

  • List集合的概述

    • 有序集合,这里的有序指的是存取顺序

    • 用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素

    • 与Set集合不同,列表通常允许重复的元素

  • List集合的特点

    • 存取有序

    • 可以重复

    • 有索引

2.2List集合的特有方法【应用】

  • 方法介绍

    方法名描述
    void add(int index,E element)在此集合中的指定位置插入指定的元素
    E remove(int index)删除指定索引处的元素,返回被删除的元素
    E set(int index,E element)修改指定索引处的元素,返回被修改的元素
    E get(int index)返回指定索引处的元素
public class MyListDemo { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("aaa"); list.add("bbb"); list.add("ccc"); //method1(list); //method2(list); //method3(list); //method4(list); } ​ private static void method4(List<String> list) { // E get(int index) 返回指定索引处的元素 String s = list.get(0); System.out.println(s); } ​ private static void method3(List<String> list) { // E set(int index,E element) 修改指定索引处的元素,返回被修改的元素 //被替换的那个元素,在集合中就不存在了. String result = list.set(0, "qqq"); System.out.println(result); System.out.println(list); } ​ private static void method2(List<String> list) { // E remove(int index) 删除指定索引处的元素,返回被删除的元素 //在List集合中有两个删除的方法 //第一个 删除指定的元素,返回值表示当前元素是否删除成功 //第二个 删除指定索引的元素,返回值表示实际删除的元素 String s = list.remove(0); System.out.println(s); System.out.println(list); } ​ private static void method1(List<String> list) { // void add(int index,E element) 在此集合中的指定位置插入指定的元素 //原来位置上的元素往后挪一个索引. list.add(0,"qqq"); System.out.println(list); } }

List集合的五种遍历方式【应用】

  1. 迭代器

  2. 列表迭代器

  3. 增强for

  4. Lambda表达式

  5. 普通for循环

细节点注意:

List系列集合中的两个删除的方法

1.直接删除元素 2.通过索引进行删除

代码示例:

//List系列集合中的两个删除的方法
//1.直接删除元素
//2.通过索引进行删除

//1.创建集合并添加元素
List<Integer> list = new ArrayList<>();

list.add(1);
list.add(2);
list.add(3);


//2.删除元素
//请问:此时删除的是1这个元素,还是1索引上的元素?
//为什么?
//因为在调用方法的时候,如果方法出现了重载现象
//优先调用,实参跟形参类型一致的那个方法。

//list.remove(1);


//手动装箱,手动把基本数据类型的1,变成Integer类型
Integer i = Integer.valueOf(1);

list.remove(i);

System.out.println(list);

数据结构

3.1数据结构之栈和队列【记忆】

  • 栈结构

    ​ 先进后出

  • 队列结构

    ​ 先进先出

3.2数据结构之数组和链表【记忆】

  • 数组结构

    ​ 查询快、增删慢

  • 队列结构

    ​ 查询慢、增删快

4.List集合的实现类

4.1List集合子类的特点【记忆】

  • ArrayList集合

    ​ 底层是数组结构实现,查询快、增删慢

  • LinkedList集合

    ​ 底层是链表结构实现,查询慢、增删快

4.2LinkedList集合的特有功能【应用】

  • 特有方法

    方法名说明
    public void addFirst(E e)在该列表开头插入指定的元素
    public void addLast(E e)将指定的元素追加到此列表的末尾
    public E getFirst()返回此列表中的第一个元素
    public E getLast()返回此列表中的最后一个元素
    public E removeFirst()从此列表中删除并返回第一个元素
    public E removeLast()从此列表中删除并返回最后一个元素

5. 源码分析

5.1 ArrayList源码分析:

核心步骤:

  1. 创建ArrayList对象的时候,他在底层先创建了一个长度为0的数组。

    数组名字:elementDate,定义变量size。

    size这个变量有两层含义:①:元素的个数,也就是集合的长度②:下一个元素的存入位置

  2. 添加元素,添加完毕后,size++

扩容时机一:

  1. 当存满时候,会创建一个新的数组,新数组的长度,是原来的1.5倍,也就是长度为15.再把所有的元素,全拷贝到新数组中。如果继续添加数据,这个长度为15的数组也满了,那么下次还会继续扩容,还是1.5倍。

扩容时机二:

  1. 一次性添加多个数据,扩容1.5倍不够,怎么办呀?

    如果一次添加多个元素,1.5倍放不下,那么新创建数组的长度以实际为准。

举个例子:在一开始,如果默认的长度为10的数组已经装满了,在装满的情况下,我一次性要添加100个数据很显然,10扩容1.5倍,变成15,还是不够,

怎么办?

此时新数组的长度,就以实际情况为准,就是110

具体分析过程可以参见视频讲解。

添加一个元素时的扩容:

添加多个元素时的扩容:

5.2 LinkedList源码分析:

底层是双向链表结构

核心步骤如下:

  1. 刚开始创建的时候,底层创建了两个变量:一个记录头结点first,一个记录尾结点last,默认为null

  2. 添加第一个元素时,底层创建一个结点对象,first和last都记录这个结点的地址值

  3. 添加第二个元素时,底层创建一个结点对象,第一个结点会记录第二个结点的地址值,last会记录新结点的地址值

具体分析过程可以参见视频讲解。

5.3 迭代器源码分析:

迭代器遍历相关的三个方法:

  • Iterator<E> iterator() :获取一个迭代器对象

  • boolean hasNext() :判断当前指向的位置是否有元素

  • E next() :获取当前指向的元素并移动指针

http://www.jsqmd.com/news/369944/

相关文章:

  • 智能优化算法在交通规划中的应用
  • 小白必看:杉德斯玛特卡回收的注意事项及操作建议 - 团团收购物卡回收
  • 2026年水文监测系统厂家推荐:山东竞道光电科技,全系水文监测设备及在线系统供应 - 品牌推荐官
  • 闲置购物卡这样回收,盒马鲜生购物卡也能快速变现! - 团团收购物卡回收
  • 核心系统“去 Oracle”实战:如何实现 20 万行 PL/SQL 的无感迁移?
  • 智能语音垃圾桶
  • 2026年冷轧带钢厂家推荐:玉田县奥丰金属制品有限公司,多品类高精度带钢专业供应 - 品牌推荐官
  • 2026年新型装饰材料公司推荐:江苏亿森美新材料科技,冰火吸音板/防火板等全系产品详解 - 品牌推荐官
  • 2026 最新猪脚 / 卤猪蹄零食 TOP5 评测!场景适配+品质实证权威榜单发布,满足露营追剧等多元休闲需求 - 品牌推荐2026
  • 2026 最新麻辣零食品牌 TOP5 评测!全场景适配+品质实证权威榜单发布,解馋新选重构休闲零食生态 - 品牌推荐2026
  • 2026年性价比高的复古门窗供应商排名,唐潮门窗榜上有名 - 工业设备
  • python随笔
  • 2026年美术艺考培训实力推荐:郑州八一画室专注美术高考,助力学子圆梦名校 - 品牌推荐官
  • 别再折腾 MongoDB+关系库双架构了:尝试用多模数据库解决 JSON 存储与强一致性需求
  • Git操作备忘与原理记录
  • 2026年度术后蛋白粉产品推荐榜单:科学配比与临床价值双维度综合评估 - 十大品牌推荐
  • 国内有实力的立式远程射流机组厂商在哪?2026热门排行来了,恒温恒湿直膨式空调机组/间歇式动力模块,射流机组制造企业推荐 - 品牌推荐师
  • 核心系统国产化迁移:如何攻克 Oracle PL/SQL 兼容性“深水区”?
  • 分析南宁靠谱的门店引流渠道,高性价比的门店引流方法大盘点 - myqiye
  • 2026年山西新疆推荐尼龙由壬接头厂家,高性价比企业大盘点 - mypinpai
  • 2026.1.11
  • 2026年中式门窗供应商口碑排名,唐潮门窗经验积淀,客户认可 - 工业设备
  • 2026年医院门专业厂家推荐:山东森工门业防火/洁净/电动/树脂/金属医院门全系供应 - 品牌推荐官
  • 2026年汕头靠谱海鲜火锅店排名,新海逸以食材新鲜脱颖而出 - 工业品牌热点
  • CodeTest
  • 2026年度权威发布:术后蛋白粉产品实力榜单与科学选择深度解析 - 十大品牌推荐
  • 2026年汕头实惠海鲜火锅店排名,特色海鲜火锅店费用情况如何 - 工业推荐榜
  • 2026净水设备市场风向标:品质之选,健康之选,不锈钢复合水箱/高层集中供水设备/BDF复合水箱,净水设备工厂推荐 - 品牌推荐师
  • 互联网政务如何利用CKEditor实现微信公众号公式Word导入?
  • 2026 最新肉类零食品牌/厂家 TOP5 评测!全场景适配 + 品质实证权威榜单发布,重塑休闲零食消费新体验 - 品牌推荐2026