数据结构--List的介绍

news2024/10/8 13:05:41

目录

1. 什么是List

Collection中有那些方法?

add(E e)方法

addAll(Collection c)方法

clear()方法

contains(Object o)方法

containsAll(Collection c)方法

equals(Object o)方法

hashCode()方法

isEmpty()方法

iterator()方法

remove(Object o)方法

removeAll(Collection c)方法

retainAll(Collection c)方法

size()方法

toArray()方法

toArray(T[] a)方法


1. 什么是List

在集合框架中, List 是一个接口,继承自 Collection
Collection 也是一个接口 ,该接口中规范了后序容器中常用的一些方法,具体如下所示:
站在数据结构的角度来看, List 就是一个线性表,即 n 个具有相同类型元素的有限序列,在该序列上可以执行增删
改查以及变量等操作

Collection中有那些方法?

  1. add(E e)方法

  2. (在Set等集合中)

    • 用于向集合中添加单个元素。如果是Set集合,会保证元素的唯一性,例如:
   import java.util.HashSet;
   import java.util.Set;

   public class Main {
       public static void main(String[] args) {
           Set<String> set = new HashSet<>();
           set.add("apple");
           set.add("banana");
           System.out.println(set);
       }
   }

  1. addAll(Collection<? extends E> c)方法

  2. (在Collection接口相关实现类中,如ListSet等)

    • 用于将一个集合中的所有元素添加到当前集合中。例如:
   import java.util.ArrayList;
   import java.util.Arrays;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3));
           List<Integer> list2 = new ArrayList<>(Arrays.asList(4, 5, 6));
           list1.addAll(list2);
           System.out.println(list1);
       }
   }

  1. clear()方法

  2. (在Collection接口相关实现类中)
    • 用于清空集合中的所有元素,例如:
   import java.util.ArrayList;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<String> list = new ArrayList<>();
           list.add("a");
           list.add("b");
           list.clear();
           System.out.println(list);
       }
   }

  1. contains(Object o)方法

  2. (在Collection接口相关实现类中)
    • 用于判断集合中是否包含指定的元素,例如:
   import java.util.ArrayList;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<String> list = new ArrayList<>();
           list.add("apple");
           list.add("banana");
           boolean contains = list.contains("apple");
           System.out.println(contains);
       }
   }

  1. containsAll(Collection<?> c)方法

  2. (在Collection接口相关实现类中)
    • 用于判断当前集合是否包含另一个集合中的所有元素,例如:
   import java.util.ArrayList;
   import java.util.Arrays;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3));
           List<Integer> list2 = new ArrayList<>(Arrays.asList(1, 2));
           boolean containsAll = list1.containsAll(list2);
           System.out.println(containsAll);
       }
   }

  1. equals(Object o)方法

  2. (在Collection接口相关实现类中)
    • 用于比较两个集合是否相等,这里的相等是指元素内容相等(对于Set还要求元素顺序无关)。例如:
   import java.util.ArrayList;
   import java.util.Arrays;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3));
           List<Integer> list2 = new ArrayList<>(Arrays.asList(1, 2, 3));
           boolean equals = list1.equals(list2);
           System.out.println(equals);
       }
   }

  1. hashCode()方法

  2. (在Collection接口相关实现类中)
    • 返回集合的哈希码值,哈希码值的计算与集合中的元素相关,不同的集合实现可能有不同的计算方式。
    •    import java.util.ArrayList;
         import java.util.List;
      
         public class ListHashCodeExample {
             public static void main(String[] args) {
                 List<Integer> list = new ArrayList<>();
                 list.add(1);
                 list.add(2);
                 list.add(3);
      
                 int hashCode = list.hashCode();
                 System.out.println("List的哈希码值: " + hashCode);
             }
         }

  3. isEmpty()方法

  4. (在Collection接口相关实现类中)
    • 用于判断集合是否为空,例如:
   import java.util.ArrayList;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<String> list = new ArrayList<>();
           boolean isEmpty = list.isEmpty();
           System.out.println(isEmpty);
       }
   }

  1. iterator()方法

  2. (在Collection接口相关实现类中)
    • 返回一个Iterator对象,用于遍历集合中的元素,例如:
   import java.util.ArrayList;
   import java.util.Iterator;
   import java.util.List;

   public class Main {
       public static void main(String[] args) {
           List<String> list = new ArrayList<>();
           list.add("a");
           list.add("b");
           Iterator<String> iterator = list.iterator();
           while (iterator.hasNext()) {
               String element = iterator.next();
               System.out.println(element);
           }
       }
   }

  1. remove(Object o)方法

  2. (在Collection接口相关实现类中)
    • 用于从集合中移除指定的元素,例如:
    import java.util.ArrayList;
    import java.util.List;

    public class Main {
        public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("apple");
            list.add("banana");
            list.remove("apple");
            System.out.println(list);
        }
    }

  1. removeAll(Collection<?> c)方法

  2. (在Collection接口相关实现类中)
    • 用于从当前集合中移除另一个集合中的所有元素,例如:
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;

    public class Main {
        public static void main(String[] args) {
            List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
            List<Integer> list2 = new ArrayList<>(Arrays.asList(3, 4));
            list1.removeAll(list2);
            System.out.println(list1);
        }
    }

  1. retainAll(Collection<?> c)方法

  2. (在Collection接口相关实现类中)
    • 用于保留当前集合中与另一个集合的交集部分的元素,例如:
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;

    public class Main {
        public static void main(String[] args) {
            List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
            List<Integer> list2 = new ArrayList<>(Arrays.asList(3, 4, 6));
            list1.retainAll(list2);
            System.out.println(list1);
        }
    }

  1. size()方法

  2. (在Collection接口相关实现类中)
    • 用于返回集合中元素的个数,例如:
    import java.util.ArrayList;
    import java.util.List;

    public class Main {
        public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("a");
            list.add("b");
            int size = list.size();
            System.out.println(size);
        }
    }

  1. toArray()方法

  2. (在Collection接口相关实现类中)
    • 用于将集合转换为数组,例如:
    import java.util.ArrayList;
    import java.util.List;

    public class Main {
        public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("a");
            list.add("b");
            Object[] array = list.toArray();
            for (Object element : array) {
                System.out.println(element);
            }
        }
    }

  1. toArray(T[] a)方法

  2. (在Collection接口相关实现类中)
    • toArray()类似,但可以指定数组的类型,这样可以避免不必要的类型转换。例如:
    import java.util.ArrayList;
    import java.util.List;

    public class Main {
        public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("a");
            list.add("b");
            String[] array = list.toArray(new String[0]);
            for (String element : array) {
                System.out.println(element);
            }
        }
    }

此片为简单的介绍List,具体使用方法请看下篇ArrayList与顺序表

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2196406.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

[OS] 编译 Linux 内核

编译 Linux 内核&#xff1a;详细教程与 Kthreads 入门结合 我们将学习如何编译 Linux 内核&#xff0c;同时结合 Kthreads 的知识来理解各个步骤的目的。对于虚拟环境下的开发环境配置&#xff0c;本文将为你提供逐步指导。 1. 下载内核源代码 首先&#xff0c;我们需要从官…

数据结构——栈与队列的实现(全码)

一 栈的概念 栈是一种特殊的线性表&#xff0c;栈内数据遵循先进后出(LIFO)的原则&#xff0c;对于栈&#xff0c;只能在同一侧进行入栈和出栈操作。 入栈操作和出栈操作是在栈的同一侧进行的&#xff0c;如图示&#xff1a; 对于栈这种数据类型&#xff0c;我们可以采用链表或…

自动驾驶系列—揭秘毫米波雷达:自动驾驶的眼睛如何看穿复杂环境?

&#x1f31f;&#x1f31f; 欢迎来到我的技术小筑&#xff0c;一个专为技术探索者打造的交流空间。在这里&#xff0c;我们不仅分享代码的智慧&#xff0c;还探讨技术的深度与广度。无论您是资深开发者还是技术新手&#xff0c;这里都有一片属于您的天空。让我们在知识的海洋中…

Linux:无法为立即文档创建临时文件: 设备上没有空间

虚拟机磁盘空间不足解决记录 1、问题描述2、问题解决 1、问题描述 在命令行输入命令按Tab键时出现如下报错&#xff1a; 很明显&#xff0c;设备上没有空间&#xff0c;即磁盘空间不足。通过命令查看具体情况如下&#xff1a; df -h2、问题解决 首先想到的是虚拟机扩容。关机虚…

【技术白皮书】内功心法 | 第一部分 | 数据结构与算法基础(数据结构)

数据结构与算法基础 内容简介数据结构数据模型数据结构的表现形式 基本概念数据&#xff08;Data&#xff09;数据元素&#xff08;data element&#xff09;数据结构的定义物理结构和逻辑结构逻辑结构逻辑结构表现形式二元组模型集合结构模型线性结构模型树结构模型图结构模型…

Python从0到100(六十):机器学习-模型选择与交叉验证

前言: 零基础学Python:Python从0到100最新最全教程。 想做这件事情很久了,这次我更新了自己所写过的所有博客,汇集成了Python从0到100,共一百节课,帮助大家一个月时间里从零基础到学习Python基础语法、Python爬虫、Web开发、 计算机视觉、机器学习、神经网络以及人工智能…

有限差分方法 - 拉普拉斯算子第二部分

Finite difference method - Laplacian part 2 — ROCm Blogs (amd.com) 2023年1月4日 作者&#xff1a;Justin Chang, Rajat Arora, Thomas Gibson, Sean Miller, Ossian O’Reilly 在之前的拉普拉斯算子文章中&#xff0c;我们开发了一种基于HIP实现的有限差分模板代码&#…

springboot车位预约小程序-计算机毕业设计源码42655

摘要 随着社会发展和人口增加&#xff0c;城市交通压力越来越大&#xff0c;停车位资源的分配和管理成为一个重要问题。传统的停车位和车位预约管理方式存在信息不对称、效率低下等问题&#xff0c;给用户带来不便。而基于微信小程序的车位预约系统可以通过智能化、数字化、便…

布尔莎公式推导

问题的提出 原始的围绕x轴、y轴、z轴进行旋转矩阵的公式为 但是最近需要将船体坐标系转换到相应的世界坐标系之中&#xff0c;在查看相关论文时&#xff0c;看到一个三维点公式转换模型 这里的旋转矩阵为&#xff0c;和我之前见到的旋转矩阵是不一样的。我一开始先是看到的202…

计算机网络-------重传、TCP流量控制、拥塞控制

重传、滑动窗口、流量控制、拥塞避免 重传机制 超时重传 发送方在发送数据时会启动一个定时器&#xff0c;当超过指定的时间之后&#xff0c;还没接收到接收方的ACK确认应答报文&#xff0c;就会重传该数据 快重传 当发送方收到接收方三个连续的ack之后说明发送方发送的报…

蓝牙模块(BT04/HC05)

目录 一、介绍 二、模块原理 1.原理图与外形尺寸 2.引脚描述 3.蓝牙模块基础AT指令介绍 三、程序设计 usart3.h文件 usart3.c文件 四、实验效果 五、资料获取 项目分享 一、介绍 BT04A是一款蓝牙低功耗&#xff08;Bluetooth Low Energy, BLE&#xff09;模块&…

华为OD机试 - 奖牌榜排名(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试真题&#xff08;Python/JS/C/C&#xff09;》。 刷的越多&#xff0c;抽中的概率越大&#xff0c;私信哪吒&#xff0c;备注华为OD&#xff0c;加入华为OD刷题交流群&#xff0c;…

Python面向对象编程:属性和方法②

文章目录 一、什么是属性和方法1.1 属性1.2 方法 二、定义和使用属性2.1 定义实例属性2.2 访问和修改实例属性2.3 定义类属性2.4 访问和修改类属性 三、定义和使用方法3.1 定义实例方法3.2 调用实例方法3.3 定义类方法3.4 调用类方法3.5 定义静态方法3.6 调用静态方法 四、综合…

ChatGPT背景下,高职人工智能技术应用专业的人才培养

一、引言 ChatGPT&#xff0c;即聊天生成预训练变换器&#xff0c;由美国OpenAI公司开发&#xff0c;自2022年11月首次亮相以来&#xff0c;已成为人工智能领域的一个标志性成就。这款聊天机器人利用先进的人工智能技术&#xff0c;处理自然语言&#xff0c;能够精准把握用户的…

【实战教程】SpringBoot全面指南:快速上手到项目实战(SpringBoot)

文章目录 【实战教程】SpringBoot全面指南&#xff1a;快速上手到项目实战(SpringBoot)1. SpringBoot介绍1.1 SpringBoot简介1.2系统要求1.3 SpringBoot和SpringMVC区别1.4 SpringBoot和SpringCloud区别 2.快速入门3. Web开发3.1 静态资源访问3.2 渲染Web页面3.3 YML与Properti…

ctf.bugku - 本地管理员

题目来源&#xff1a;本地管理员 - Bugku CTF 访问页面 页面的最后返回一个字符串&#xff1b; 结尾 应该是base64 编码&#xff1b; 解码得到 test123 同时&#xff0c;提示信息还有 IP禁止访问&#xff0c;本地管理员登陆&#xff1b; 所以&#xff0c;请求头添加&#x…

“欢迎”相关英语表达柯桥成人商务英语口语学习到蓝天广场

1.某地的欢迎标语 说到欢迎&#xff0c;小编想起了江苏的欢迎标语。 这则标语把“江苏欢迎您”&#xff0c;翻译成了“Jiangsu welcomes you”。 不少小伙伴都觉得这样翻译不对&#xff0c;“欢迎您来某某地方”&#xff0c;应该翻译成“Welcome to XX”。 但其实&#xff0c;一…

超声波气象监测站的工作原理

TH-CQX5超声波气象监测站&#xff0c;顾名思义&#xff0c;是一种通过超声波技术实现气象数据监测的设备。这种监测站的设计理念充分利用了超声波在空气中传播的特性&#xff0c;能够高效、准确地测量风速、风向、温度、湿度等气象要素。超声波气象监测站的构造简洁而高效&…

华为OD机试 - 银行插队 - 队列(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试真题&#xff08;Python/JS/C/C&#xff09;》。 刷的越多&#xff0c;抽中的概率越大&#xff0c;私信哪吒&#xff0c;备注华为OD&#xff0c;加入华为OD刷题交流群&#xff0c;…

前端vue-安装pinia,它和vuex的区别

创建一个store的目录&#xff0c;任意一个js文件&#xff0c;再导入pinia&#xff0c;再定义