数据结构--List的介绍

于 2024-10-07 13:59:56 发布
阅读量1k 收藏 10
点赞数 30
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80176093/article/details/142730670
版权

目录

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接口相关实现类中，如List、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(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与顺序表

2301_80176093
关注
数据结构之列表
从0到1
03-24 1705
列表操作 在基础数据结构中，列表作为最为基础的一个数据结构进行体现，在一个程序中决定效率的关键核心因素就是数据结构 和数据算法，二者共同决定*时间复杂度的类型，因此万丈高楼平地起，就从最基础的列表操作和分析其时间复杂度开始 列表生成 方法1：列表赋值 lis = [] 方法2 ：列表叠加 列表叠加要注意，叠加的是可迭代对象 ...
数据结构---C++版
qq_33410995的博客
02-11 9273
1.1 数据结构在程序设计中的作用 1）程序设计的实质是什么? 数据表示：将数据存储在计算机（内存）中 数据处理：处理数据，设计方案（算法） 1.2 计算机求解问题: 1）问题→抽象出问题的模型→求模型的解 问题——数值问题、非数值问题 2）数 值 问 题→数学方程 非数值问题→数据结构 3）本书讨论非数值问题的数据组织和处理，主要内容如下： （1）数据的逻辑结构：线性表、树、图等数据结构，其核心...
javalist数据结构-Java数据结构-------List.pdf
07-11
javalist数据结构_Java数据结构-------List 三种List：ArrayList，Vector，LinkedList 类继承关系图 ArrayList和Vector通过数组实现，⼏乎使⽤了相同的算法；区别是ArrayList不是线程安全的，Vector绝⼤多数⽅法做了线程同步。 LinkedList通过双向链表实现。 源代码分析 1、添加元素到列表尾端(Appends the specified element to the end of this list.) ArrayList:当所需容量超过当前ArrayList的⼤⼩时，需要进⾏扩容，对性能有⼀定的影响。 优化策略：在能有效评估ArrayList数组初始值⼤⼩的情况下，指定其容量⼤⼩有助于性能提升，避免频繁的扩容。 public booleanadd(E e) { ensureCapacityInternal(size+ 1); //Increments modCount!! 确保内部数组有⾜够的空间 elementData[size++] = e;　//将元素放在数组尾部 return true; }priv
数据结构-列表(List)介绍和Java示例代码
最新发布
07-01
介绍数据结构列表(List)的概念、特点、优缺点、适用场景和Java示例代码
List数据结构
swp05180317的博客
08-13 255
List使用记录 // List List<String> temp = new ArrayList<>(); temp.add("11");//添加数据 //如果此列表包含指定的元素，则返回 true temp.contains("11"); //返回此列表中指定位置的元素。 temp.get(0);//返回0处的值 //修改指定位置的值 temp.set(0, "01");//修改位置0处的值为 01 ...
List【数据结构】
weixin_53943447的博客
12-28 1885
注意： List是个接口，并不能直接用来实例化。,如果要使用，必须去实例化List的实现类。在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下： （1）ArrayList 实现了 RandomAccess 接口，表明 ArrayList 支持随机访问 （2）ArrayList 实现了 Cloneable 接口，表明 ArrayList 是可以 clone 的 （3）ArrayList 实现了 Serializable 接口，表明 ArrayList 是支持序列化的 （4）和
List------数据结构
weixin_61518137的博客
06-03 2146
ArrayList
数据结构之List
Poem_coder的博客
02-28 2742
一、初始泛型 1.我们之前实现过一个顺序表，但是那个顺序表只能存放一种数据类型，不通用，我们也已知 Object 是 java 中所有类的祖先类，所以我们可以对之前的顺序表稍微改改，改成什么都可以放的 class MyArrayList{ private Object[] elem; private int usedSize; public MyArrayList(){ this.elem = new Object[10]; } public
数据结构-图
weixin_42066314的博客
06-29 4030
​一、概念 说到图，大多数人立刻会想到一幅画，一张地图……但是我们今天所说的图是一种数据结构。 图是由顶点（vertice）集和边（edge）集组成的，图又分为有向图、无向图、带权图，下图所示的是一个有向图 有向图：顾名思义就是具有方向的图，如上所示，顶点1指向顶点2，但是顶点2无法指向顶点1。 无向图：就是不区分方向的图，顶点1可以指向顶点2,同时顶点2也可以指向顶点1。 带权图：表示边带有权重的图，如下图所示 另外图中还包含路径这个概念，如上图v1到v7的路径有 v1->
数据结构 - 顺序表基本操作
qq_61386381的博客
05-07 2817
前言： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
Java-数据结构-TreeMap
weixin_45532984的博客
03-22 4391
1.TreeMap介绍 2.TreeMap方法 3.TreeMap实战
Java-数据结构-矩阵专题
weixin_45532984的博客
08-05 3903
矩阵其实就是一个二维的表格，那么数据结构中的矩阵其实也是一样的，计算机中可以用矩阵这种形式来存储数据。使用二维数组可来存储矩阵。
数据结构之list
qq_52575999的博客
01-28 3226
list(链表) 特点 链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。 这里写图片描述 链表的优点： 链表是很常用的一种数据结构，不需要初始化容量，可以任意加减元素； 添加或者删除元素时只需要改变前后两个元素结点的指针域指向地址即可，所以添加，删除很快； 缺点： 因为含有大量的指针域，占用空间较大
List的数据结构
Backlight.逆光
07-30 246
java数据结构-List List在数据结构中表现为是线性表的方式，其元素以线性方式存储，集合中允许存放重复的对象，List接口主要的实现类有ArrayListArrayList其实就是一组长度可变的数组，当实例化了一个ArrayList，该数据也被实例化了，当向集合中添加对象时，数组的大小也随着改变，这样它所带来的有优点是快速的随机访问，即使访问每个元素所带来的性能问题也是很小的，但...
数据结构：线性表(List)【详解】
热门推荐
UniqueUnit的博客
02-18 12万+
线性表 一、线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 线性表的数据集合为{a1,a2,…,an}，假设每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。 在较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件 二、线性表的顺序标识和实现 概念：用一组地址连续的存储单元依次存储
数据结构：List
weixin_51639629的博客
07-09 201
数据结构-List
qq_44792820的博客
06-21 438
#include <stdio.h> #include <stdlib.h> #define Maxsize 10 //定义线性表结构 //1.静态存储 typedef struct{ int data[Maxsize]; //用静态的“数组”存放数据 ElemType->int int length; //表示顺序表当前的长度 }SqList; void InitList(SqList &L){ for(int i
Python数据结构库bucket-list深度解析
综合以上信息，"bucket-list-0.0.2.tar.gz"是一个Python库压缩包，它可能提供了对列表数据结构进行高级操作的功能，适用于后端开发，特别是在处理与列表相关的数据时。开发者可以期待通过安装此库来简化代码，增加...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值