【Java集合进阶】list常见的方法和五种遍历方式&数据结构

🍬 博主介绍

👨‍🎓 博主介绍:大家好,我是 hacker-routing ,很高兴认识大家~
✨主攻领域:【渗透领域】【应急响应】 【python】 【VulnHub靶场复现】【面试分析】
🎉点赞➕评论➕收藏 == 养成习惯(一键三连)😋
🎉欢迎关注💗一起学习👍一起讨论⭐️一起进步📝文末有彩蛋
🙏作者水平有限,欢迎各位大佬指点,相互学习进步!

目录

list集合

list集合的特点:

list集合特有的方法:

list集合的遍历方式

hasNext()和next()方法分析

list五种遍历方式代码学习

五种遍历方式对比

数据结构(栈)

数据结构(队列)

数据结构(数组)

数据结构(链表)

总结


list集合

list集合的特点:

  • 有序:存和取的元素顺序一致
  • 有索引:可以通过索引操作元素
  • 可重复:存储的元素可以重复

list集合特有的方法:

list方法的使用:

java 复制代码
package list;

import org.w3c.dom.ls.LSInput;

import java.util.ArrayList;
import java.util.List;

public class list_demon1 {
    public static void main(String[] args) {
        /*
        List系列集合独有的方法:
            void add(int index,E element)       在此集合中的指定位置插入指定的元素
            E remove(int index)                 删除指定索引处的元素,返回被删除的元素
            E set(int index,E element)          修改指定索引处的元素,返回被修改的元素
            E get(int index)                    返回指定索引处的元素
        */

        //1、创建一个list集合
        List<String> list = new ArrayList<>();

        //2、添加元素
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");

        //在此集合中的指定位置插入指定的元素
        //细节,插入后,原来后面的元素依次往后面移
        list.add(1,"ddd");

        //删除指定索引处的元素,返回被删除的元素
        String remove = list.remove(0);
        System.out.println(remove);

        //修改指定索引处的元素,返回被修改的元素
        String qqq = list.set(0, "qqq");
        System.out.println(qqq);

        //返回指定索引处的元素
        String s = list.get(0);
        System.out.println(s);


        //3、打印集合
        System.out.println(list);


    }
}

list集合的遍历方式

List系列集合的五种遍历方式:

1.迭代器

2.列表迭代器

3.增强for

4.Lambda表达式

5.普通for循环

hasNext()和next()方法分析

在Java中,hasNext()next()方法通常与Iterator接口一起使用,用于遍历集合(如List、Set、Map等)中的元素。

  1. hasNext()方法 :该方法用于检查迭代器是否有下一个元素。它返回一个boolean值,如果还有元素未被遍历,则返回true,否则返回false
  2. next()方法 :该方法用于获取迭代器指向的下一个元素,并将迭代器的指针移动到下一个位置。如果没有下一个元素可用,则抛出NoSuchElementException异常。

这两个方法通常与循环结构一起使用,例如while循环或for循环,来遍历集合中的元素。示例代码如下:

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        // 创建迭代器
        Iterator<String> iterator = list.iterator();
        
        // 使用迭代器遍历集合
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
        }
    }
}

在上面的示例中,hasNext()方法用于检查是否还有下一个元素,next()方法用于获取下一个元素。

list五种遍历方式代码学习

java 复制代码
package list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class list_demon2 {
    public static void main(String[] args) {
        /*
            List系列集合的五种遍历方式:
                1.迭代器
                2.列表迭代器
                3.增强for
                4.Lambda表达式
                5.普通for循环
         */
        //创建集合并添加元素
        List<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");

        //1、迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String str = it.next();
            System.out.println(str);
        }

        System.out.println("--------------------------------------");

        //2、增强for
        //前面的变量s,其实就是第三方的变量而已
        for (String s : list) {
            System.out.println(s);
        }

        System.out.println("--------------------------------------");

        //3、lambda表达式
        list.forEach(s -> System.out.println(s));

        //4、for循环
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }

        System.out.println("-------------------------");

        //5、列表迭代器
        // 列表迭代器
        ListIterator<String> it2 = list.listIterator();
        while (it2.hasNext()) { // 注意这里使用正确的迭代器变量 it2
            String str = it2.next();
            if ("ccc".equals(str)) {
                // 在此位置添加元素 "qqq"
                it2.add("qqq");
            }
        }
        System.out.println(list);
    }

}

五种遍历方式对比

数据结构(栈)

**栈的特点:**后进先出,先进后出

数据结构(队列)

**队列特点:**先进先出,后进后出

数据结构(数组)

数组是一种查询快,增删慢的模型

查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时间相同。

删除效率低:要将原始数据删除,同时后面每个数据前移。

添加效率极低:添加位置后的每个数据后移,再添加元素。

数据结构(链表)

总结

**栈:**后进先出,先进后出。

队列:先进先出,后进后出。

数组:内存连续区域,查询快,增删慢。

链表:元素是游离的,查询慢,首尾操作极快。

相关推荐
初遇你时动了情12 分钟前
uniapp 城市选择插件
开发语言·javascript·uni-app
天天扭码16 分钟前
五天SpringCloud计划——DAY1之mybatis-plus的使用
java·spring cloud·mybatis
程序猿小柒21 分钟前
leetcode hot100【LeetCode 4.寻找两个正序数组的中位数】java实现
java·算法·leetcode
不爱学习的YY酱1 小时前
【操作系统不挂科】<CPU调度(13)>选择题(带答案与解析)
java·linux·前端·算法·操作系统
zongzi_4941 小时前
二次封装的天气时间日历选择组件
开发语言·javascript·ecmascript
丁总学Java1 小时前
Maven项目打包,com.sun.tools.javac.processing
java·maven
kikyo哎哟喂1 小时前
Java 代理模式详解
java·开发语言·代理模式
_OLi_1 小时前
力扣 LeetCode 106. 从中序与后序遍历序列构造二叉树(Day9:二叉树)
数据结构·算法·leetcode
duration~1 小时前
SpringAOP模拟实现
java·开发语言
小码ssim1 小时前
IDEA使用tips(LTS✍)
java·ide·intellij-idea