Day12_数据结构、List集合、Set集合

最新推荐文章于 2024-07-24 09:25:41 发布
最新推荐文章于 2024-07-24 09:25:41 发布
阅读量128 收藏
点赞数
分类专栏： JavaSE
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45014721/article/details/115013403
版权

文章目录

注意，本节内容非常需要 Day08_Object类的toString方法、equals方法、hashCode方法 的知识铺垫

1.跟集合相关的数据结构

1.栈和队列

在这里插入图片描述

2.数组和链表

在这里插入图片描述
在这里插入图片描述

3.树形结构

在这里插入图片描述
在这里插入图片描述

二、List集合

在这里插入图片描述

    java.util.List接口 extends Collection接口
    List接口的特点:
        1.有序的集合,存储元素和取出元素的顺序是一致的(存储123 取出123)
        2.有索引,包含了一些带索引的方法
        3.允许存储重复的元素

    List接口中带索引的方法(特有)
        - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
        - public E get(int index):返回集合中指定位置的元素。
        - public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
        - public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
    注意:
        操作索引的时候,一定要防止索引越界异常
        IndexOutOfBoundsException:索引越界异常,集合会报
        ArrayIndexOutOfBoundsException:数组索引越界异常
        StringIndexOutOfBoundsException:字符串索引越界异常

public class Demo01List {
    public static void main(String[] args) {
        //创建一个List集合对象,多态
        List<String> list = new ArrayList<>();
        //使用add方法往集合中添加元素
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("a");
        //打印集合
        System.out.println(list);//[a, b, c, d, a]  不是地址重写了toString

        //public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
        list.add(3,"itheima");//在c和d之间添加一个itheima
        System.out.println(list);//[a, b, c, itheima, d, a]

        //public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
        String removeE = list.remove(2);
        System.out.println("被移除的元素:"+removeE);//被移除的元素:c
        System.out.println(list);//[a, b, itheima, d, a]

        //public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
        String setE = list.set(4, "A");//把最后一个a,替换为A
        System.out.println("被替换的元素:"+setE);//被替换的元素:a
        System.out.println(list);//[a, b, itheima, d, A]

        //List集合遍历有3种方式
        //使用普通的for循环
        for(int i=0; i<list.size(); i++){
            String s = list.get(i);//public E get(int index):返回集合中指定位置的元素。
            System.out.println(s);
        }
        System.out.println("-----------------");
        //使用迭代器
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
        System.out.println("-----------------");
        //使用增强for
        for (String s : list) {
            System.out.println(s);
        }

        String r = list.get(5);//IndexOutOfBoundsException: Index 5 out-of-bounds for length 5索引越界异常
        System.out.println(r);

    }
}

三、List集合的实现类

1.ArrayList

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.LinkedList集合

在这里插入图片描述

    java.util.LinkedList集合 implements List接口
    LinkedList集合的特点:
        1.底层是一个链表结构:查询慢,增删快
        2.里边包含了大量操作首尾元素的方法
        注意:使用LinkedList集合特有的方法,不能使用多态

        - public void addFirst(E e):将指定元素插入此列表的开头。
        - public void addLast(E e):将指定元素添加到此列表的结尾。
        - public void push(E e):将元素推入此列表所表示的堆栈。

        - public E getFirst():返回此列表的第一个元素。
        - public E getLast():返回此列表的最后一个元素。

        - public E removeFirst():移除并返回此列表的第一个元素。
        - public E removeLast():移除并返回此列表的最后一个元素。
        - public E pop():从此列表所表示的堆栈处弹出一个元素。

        - public boolean isEmpty()：如果列表不包含元素，则返回true。

    /*
        - public void addFirst(E e):将指定元素插入此列表的开头。
        - public void addLast(E e):将指定元素添加到此列表的结尾。
        - public void push(E e):将元素推入此列表所表示的堆栈。此方法等效于 addFirst(E)。
     */
    private static void show01() {
        //创建LinkedList集合对象
        LinkedList<String> linked = new LinkedList<>();
        //使用add方法往集合中添加元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);//[a, b, c]

        //public void addFirst(E e):将指定元素插入此列表的开头。
        linked.addFirst("www");//[www, a, b, c]
        //linked.push("www");  //和上一步等价
        System.out.println(linked);//[www, a, b, c]

        //public void addLast(E e):将指定元素添加到此列表的结尾。此方法等效于 add()，因为add就是追加元素
        linked.addLast("com");
        System.out.println(linked);//[www, a, b, c, com]
    }

    /*
        - public E getFirst():返回此列表的第一个元素。
        - public E getLast():返回此列表的最后一个元素。
     */
    private static void show02() {

        LinkedList<String> linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");

        //linked.clear();//清空集合中的元素 在获取集合中的元素会抛出NoSuchElementException

        //public boolean isEmpty()：如果列表不包含元素，则返回true。
        if(!linked.isEmpty()){
            String first = linked.getFirst();
            System.out.println(first);//a
            String last = linked.getLast();
            System.out.println(last);//c
        }
    }

    /*
        - public E removeFirst():移除并返回此列表的第一个元素。
        - public E removeLast():移除并返回此列表的最后一个元素。
        - public E pop():从此列表所表示的堆栈处弹出一个元素。此方法相当于 removeFirst
     */
    private static void show03() {

        LinkedList<String> linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);//[a, b, c]

        String first = linked.removeFirst();
        //String first = linked.pop();  和上一步等价
        System.out.println("被移除的第一个元素:"+first);
        String last = linked.removeLast();
        System.out.println("被移除的最后一个元素:"+last);
        System.out.println(linked);//[b]
    }
3.Vector集合

在这里插入图片描述
它基本被ArrayList取代了

四、Set集合

在这里插入图片描述

1.Set集合的输入和输出
    java.util.Set接口 extends Collection接口
    Set接口的特点:
        1.不允许存储重复的元素
        2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
        
    实现了Set接口的：
            java.util.HashSet集合 implements Set接口
    HashSet特点:
         1.不允许存储重复的元素
         2.没有索引,没有带索引的方法,也不能使用普通的for循环遍历
         3.是一个无序的集合,存储元素和取出元素的顺序有可能不一致
         4.底层是一个哈希表结构(查询的速度非常的快)

public class Demo01Set {
    public static void main(String[] args) {
        
        Set<Integer> set = new HashSet<>();
        //使用add方法往集合中添加元素
        set.add(1);
        set.add(3);
        set.add(2);
        set.add(1);
        
        //使用迭代器遍历set集合
        Iterator<Integer> it = set.iterator();
        while (it.hasNext()){
            Integer n = it.next();
            System.out.println(n);//1,2,3
        }
        //使用增强for遍历set集合
        System.out.println("-----------------");
        for (Integer i : set) {
            System.out.println(i);
        }
    }
}
2.Set集合为什么不允许存储重复元素？

1.哈希表的原理
在这里插入图片描述
2.Set集合使基于哈希表的
在这里插入图片描述
3.你看到了，如果两个元素的哈希值不同，它们在set集合元素就一定认定为不同的元素。所以你想要让两个元素在set集合中相同，那么必须重写hashCode方法和equals方法才能行。

3.重写hashCode方法和equals方法

如何让同名同年龄的人,视为同一个人,只存储一次？

import java.util.Objects;

public class Person {
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

	//之前学过，不重写toString打印的就是地址值，重写了toString方法后打印的就是类中的属性“名字”“年龄”等
    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

public class Demo03HashSetSavePerson {
    public static void main(String[] args) {
        //创建HashSet集合存储Person
        HashSet<Person> set = new HashSet<>();
        Person p1 = new Person("小美女",18);
        Person p2 = new Person("小美女",18);
        Person p3 = new Person("小美女",19);
        set.add(p1);
        set.add(p2);
        set.add(p3);
        System.out.println(set);//[Person[name="小美女",age=19],Person[name="小美女",age=18],Person[name="小美女",age=18]]
        //本来p1和p2应该被认定为同一个人，但系统却给了它们不同的hashcode和不同的地址，导致它们在set集合中没有被认定为同一个元素

        System.out.println(p1.hashCode());//1967205423
        System.out.println(p2.hashCode());//42121758
        System.out.println(p1==p2);//false
        System.out.println(p1.equals(p2));//false。（我们之前说过，不重写equals方法那么比较的就是p1和p2的地址值，重写了之后就比较的不是地址值了）
    }
}

如何解决上面的问题呢？想要让两个元素在set集合中相同，那么必须重写hashCode方法和equals方法才能行

Alt+Insert系统自动添加hashCode和equals方法
在这里插入图片描述

import java.util.Objects;

public class Person {
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

public class Demo03HashSetSavePerson {
    public static void main(String[] args) {
        //创建HashSet集合存储Person
        HashSet<Person> set = new HashSet<>();
        Person p1 = new Person("小美女",18);
        Person p2 = new Person("小美女",18);
        Person p3 = new Person("小美女",19);
        System.out.println(p1.hashCode());//734175839
        System.out.println(p2.hashCode());//734175839
        System.out.println(p1==p2);//地址值还是不同，因为这是两个不同的对象
        System.out.println(p1.equals(p2));//True，你重写了equals方法
        //只要hashCode相同，equals返回True就认定这两个元素在Set中是同一个元素
        set.add(p1);
        set.add(p2);
        set.add(p3);
        System.out.println(set);//[Person[name="小美女",age=19],Person[name="小美女",age=18]]
    }
}
3.LinkedHashSet集合
    java.util.LinkedHashSet集合 extends HashSet集合
    LinkedHashSet集合特点:
        底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序

public class Demo04LinkedHashSet {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("www");
        set.add("abc");
        set.add("abc");
        set.add("itcast");
        System.out.println(set);//[abc, www, itcast] 无序,不允许重复

        LinkedHashSet<String> linked = new LinkedHashSet<>();
        linked.add("www");
        linked.add("abc");
        linked.add("abc");
        linked.add("itcast");
        System.out.println(linked);//[www, abc, itcast] 有序,不允许重复
    }
}

欢迎纠错和指导，感谢浏览和收藏

BlackTurn
关注
专栏目录
集合,List,Set,数据结构
小乔同学的博客
07-26 195
集合 引出： 数组：数组一旦创建 长度不可变 int[] ages = new int[5]; 数组的扩容：创建新的数组 将元素进行复制拷贝 集合： 存储数据的容器 集合长度可变 集合中只能存储引用数据类型的对象 基本数据类型可以通过自动装箱直接转为包装类的对象进行存储 集合默认情况下可以存储任意类型的数据 也可以通过给集合指定泛型来限制集合存储元素的数据类型 Collection-...
day05-迭代器，数据结构,List,Set ,TreeSet集合,Collections工具类 - 副本.md
07-20
这是为了方便大家了解集合类的相关知识所找的一个MarkDown文档,读者可以通过阅读了解各种子类集合的实现原理,红黑树的实现也会有所介绍.
java(五)-迭代器，数据结构,List,Set ,TreeSet集合,Collections工具类
srmmh的博客
05-23 682
day05【迭代器，数据结构,List,Set ,TreeSet集合,Collections工具类】 主要内容 Collection集合的遍历方式: 迭代器。 foreach(增强for循环) JDK 1.8开始的新技术Lambda表达式。 数据结构 是集合的底层，研究数据结构是为了选择使用某种集合。 List接口 元素是有序可重复有索引的。 Set接口 元素是无序不...
JAVA005【迭代器、数据结构、List集合、List接口、Set接口】
weixin_42615105的博客
11-09 165
1.Iterator迭代器 1.1使用迭代器对集合进行遍历 /** 目标：能够使用迭代器对集合进行遍历 讲解： 1. 什么是迭代器 迭代：遍历 一个实现了Iterator接口用来遍历集合的对象 2. 为什么要使用迭代器 不同体系的集合特点不一样 * L...
JavaEE学习之【List，Set集合底层的数据结构】
井底的青蛙
10-29 9607
集合的底层数据结构原理决定了集合的一些特性，在这里对这几种数据结构特点简答介绍下，这几种数据结构也是最常见数据结构。
Day8_8 Java学习之List集合类
weixin_43717536的博客
08-08 2596
解析：1.List 是一个有序、可重复的集合，集合中每个元素都有其对应的顺序索引。2.List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。3.List 集合默认按元素的添加顺序设置元素的索引，第一个添加到 List 集合中的元素的索引为 0，第二个为 1，依此类推。4.List 实现了 Collection 接口，它主要有两个常用的实现类：ArrayList 类和 LinkedList 类。5.List集合的长度可变，且其中的数据类型只能为引用类型。............
【JavaSE与数据结构】Java集合框架之Set与Map及其相关实现类
未见花闻的博客
03-07 1598
本篇文章带大家认识集合框架—Set与Map及其相关实现类，这是关于集合框架的最后一篇文章，本文将介绍Set与Map及其相关实现类的使用，它们底层的实现原理暂不关心，重点是使用，后续文章将会介绍底层的原理。
Day12_集合2(List,Set,Collections工具类)
不愿透露姓名的马建国的博客
08-22 910
文章目录五. List集合5.1 List接口介绍特点：常用方法5.2 ListIterator *ListIterator 与 Iterator 的方法ListIterator 与 Iterator 异同【例】ListIterator 正向遍历 和 反向遍历5.3 List的子类ArrayList：*Vector：LinkedList：*5.4 ArrayList *5.5 LinkedList *【例】六. Set集合6.1 Set接口介绍特点：6.2 Set的子类HashSet：*LinkedHash
java基础语法day19（List、Set、判断集合元素唯一的原理）
nerveboy学习笔记
04-09 3724
第1章 List接口我们掌握了Collection接口的使用后，再来看看Collection接口中的子类，他们都具备那些特性呢？接下来，我们一起学习Collection中的常用几个子类（List集合、Set集合）。1.1 List接口介绍查阅API，看List的介绍。有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在...
JAVA初级之集合（List集合）
最新发布
Hanshy123的博客
07-24 1117
Collection集合概述是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素它是单值集合的根接口，如果想使用Collection集合中的功能，需要创建该接口的子类。创建Collection集合的对象多态的方式具体的实现类ArrayListList集合的概述有序集合,这里的有序指的是存取顺序用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素与Set集合不同,列表通常允许重复的元素List集合的特点存取有序可以重复有索引。
day15_Collections、树形结构、Set.pdf
11-02
Set集合数据结构 在Java中，Set集合是一个不包含重复元素的集合，它不允许有重复的元素，且没有特定的顺序。Set接口是Collection接口的一个子接口，提供了多种实现类，如HashSet、TreeSet等。 1. HashSet HashSet是...
day03_List、Set 每日作业卷1
08-08
【List集合元素替换】 使用List接口提供的set(int index, E element)方法可以替换指定索引处的元素。 【LinkedHashSet基本使用】 LinkedHashSet是HashSet的子类，保留了元素的插入顺序。遍历LinkedHashSet时，...
day03_List、Set 每日作业卷答案1
08-08
- **Comparator**：Comparator接口提供了一种灵活的排序方式，可以在运行时动态指定排序规则，常用于Collections.sort()或Arrays.sort()方法，以及数据结构如有序集合和有序映射。 LinkedList作为List接口的一个...
如何读取文件的内容为string
weixin_45014721的博客
06-17 1610
如何读取文件的内容为字符串 public String readFileAsString(String filePath) throws java.io.IOException { StringBuffer fileData = new StringBuffer(""); BufferedReader reader = new BufferedReader(new FileReader(filePath)); char[] buf = new char
Java中的专业术语
weixin_45014721的博客
03-14 1288
一、类声明和类体 二、局部变量和成员变量 Class Lader{ float bottom; //这是变量的声明 float computerArea(){ //这是方法的定义 } } 成员变量：又称为实例变量，加了static的成员变量又称为类变量/静态变量 局部变量：局部变量就是局部变量，没有其它称呼 在声明成员变量是全局的→权限大→它有默认的初值，你不给他赋初值都可以；但是如果你需要给他赋初值就一定要在声明它的同时赋初值，不能单独赋初值 局部变量:没有默认的初值。 class..
JavaSE总结1
weixin_45014721的博客
03-24 719
一切皆是API API的用法都一致，第一步都是用构造方法创建，第二步都是调用普通方法 1.Scanner 构造方法：Scanner read = new Scanner(System.in); 调用的方法：int a =read.nextInt(); String a =read.nextLine(); double a =read.nextDouble(); random Random r = new Random(); // 小括号当中留空即可 int num = r.nextInt(
JavaSE总结3----对Array、Set、List、Map的总结
weixin_45014721的博客
03-25 644
文章目录一、数组Array二、Collection关于List关于Set三、Map集合四、of方法 一、数组Array 数组的创建： 用构造方法的： double[] arrayB = new double[10]; double[] arrayB = new double[] {2.0,3.0,5.6}; 直接创建的： double[] arrayB = {2.0,3.0,5.6}; 注意： 有几种数据类型你就可以创建几种数组，别见了`byte [] byteArray={97,98,9
IDEA的使用 及 快捷键
weixin_45014721的博客
03-15 595
1.输入输出 print()方法：实现不换行的数据输出 println()方法：实现换行的数据输出 printf()方法： %d代表十进制，%f代表浮点数，%n换行符，%s代表字符串，%c是单个字符，%%输出百分号 System.out.printf("圆的面积=%.3f",area); ....................................
Day06_重写和重载、抽象类、接口
weixin_45014721的博客
03-17 587
文章目录1.重写和重载1.重要知识点2.例题2.抽象类1.知识点2.例题3.接口 1.重写和重载 1.重要知识点 重写（Override）：方法的名称一样，参数列表【也一样】。覆盖、覆写。 重载（Overload）：方法的名称一样，参数列表【不一样】。 方法覆盖重写的注意事项： 1. 必须保证父子类之间方法的名称相同，参数列表也相同。 @Override：写在方法前面，用来检测是不是有效的正确覆盖重写。 2. 子类方法的返回值必须【小于等于】父类方法的返回值范围。 小扩展提示：java.lang.Obj
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BlackTurn

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值