集合里Collection接口(下)

已于 2022-03-22 17:32:50 修改
阅读量1.7k 收藏 2
点赞数 5
文章标签： java java-ee 开发语言 intellij-idea 学习
于 2022-03-22 13:20:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Takeit_easy/article/details/123657747
版权

Collection:存储单列数据

  • List:有序可重复

  • Set:无序不可重复(不是按照插入顺序输出的)

     Set接口是Collection子接口,set没有提供额外的方法
 HashSet :是set接口的典型实现类,大多数使用set即可的时候,都会选择该类

今天要学习的内容:红色划线的部分
在这里插入图片描述
Hashset底层是:数组+链表
底层也是有数组的,初始长度为16;
当使用率超过原来的0.75倍的时候就去扩容,0.75*16=12,超过12的时候就去扩容,扩容两倍;16–32—64

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Objects;
import java.util.Set;

public class SetDemo01 {
    public static void main(String[] args) {
       
        Set hs=new HashSet();
        hs.add("小智");
        hs.add("iu");
        hs.add("海子");
        System.out.println(hs.add("iu"));//数据重复,插入失败
        System.out.println(hs);

        HashSet<Student> hs1=new HashSet();
        hs1.add(new Student("小泽川",16));
        /*
        当向集合中添加小泽川这名学生对象的时候,
            先去调用'小泽川'学生对象所在类的hashCode方法,计算出当前对象的hash值
            此时hash值经过某种算法,算出该元素在hashSet底层数组存储的下标(索引)
            如果该下标处没有元素,则此时'小泽川'添加成功
         */
        hs1.add(new Student("小波比",18));
        /*
        前提'小泽川'和'小波比'两个对象通过某种特定算法得出的下标一致
            当'小泽川'添加成功后,再添加'小波比'我们就会发现指定的下标处有元素'小泽'
            当发现下标元素相同的元素时,需要判断两个对象是否同一个对象,如果是添加失败,反之添加成功
            1.比较两个元素的hash值
                如何hash值不相同,则元素添加成功
                如果hash值相同,则通过equals比较两个对象
            2.比较两个元素的equals方法
                如果equals方法返回false,则'小波比'添加成功
                如果equals方法返回true,则'小波比'添加失败
         */
        hs1.add(new Student("小苍梧",17));
        /*
        LinkedHashSet是HashSet的子类:
            LinkedHashSet他使用双向链表来维护元素的顺序
            使得元素看起来是按照插入顺序保存的
         */
        Set hs2=new LinkedHashSet();
        hs2.add("小智");
        hs2.add("iu");
        hs2.add("海子");
        System.out.println(hs2);
    }
}
class Student{

    String name;
    int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.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;
    }

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

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

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
   
}

TreeSet是SortedSet,SortedSet是Set的子接口(查询速度比List还快,底层是2叉树)

  • TreeSet是红黑树结构存储的数据
  • TreeSet可以确保集合元素处于排序状态
  • TreeSet两个排序操作:自然排序和定制排序

自然排序:

  1. 先让自定义类型实现连接 ( implements ) 接口Comparable
  2. 重写compareTo方法,根据自己需求去对不同属性进行排序
import java.util.TreeSet;

public class SetDemo02 {
    public static void main(String[] args) {
        TreeSet set1=new TreeSet();
        set1.add("777");
        set1.add("333");
        set1.add("111");
        set1.add("222");
        System.out.println(set1);

        TreeSet<Student> set2=new TreeSet();
        set2.add(new Student("333",18));
        set2.add(new Student("333",19));
        set2.add(new Student("333",17));
        System.out.println(set2);
    }
}
//连接接口Comparable
class Student implements Comparable{

    String name;
    int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.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;
    }

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

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

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
    /*
    重写compareTo方法
   
    需要学生按照什么顺序排序
    根据名字或这年龄
    this当前对象:o对象
     */
    @Override
    public int compareTo(Object o) {
        if (o instanceof Student) {
            //o能转为学生类,则比较内容
            //1.将o强转为Student
            Student s = (Student) o;
            //2.如果按照名字排序
            //默认升序
            //return this.name.compareTo(s.name);
            //return -this.name.compareTo(s.name);//降序
            //3.如果只根据年龄排序
            //return Integer.compare(this.age,s.age);
            //4.如果先根据名字,在根据年龄排序
            int num = this.name.compareTo(s.name);
            if (num == 0) {//判断名字比较结果是否为0;如果为0则表示名字相同,这样才会比较年龄
                return -Integer.compare(this.age, s.age);
            }else{
                return num;
            }

        } else {
            //o不能转为学生类,则不需要比较
            throw new RuntimeException("类型不匹配,无法比较");
        }
    }
}

定制排序:Comparator

  1. 创建Comparator定制排序的实例
  2. 将定制排序的实例传入TreeSet
import java.util.Comparator;
import java.util.TreeSet;

public class SetDemo03 {
    public static void main(String[] args) {
        //1.使用匿名内部类创建Comparator实例
        Comparator c1=new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof String && o2 instanceof String){
                    String s1=(String)o1;
                    String s2=(String)o2;
                    return -s1.compareTo(s2);
                }
                return 0;
            }
        };

        //需要将上述定制排序的实例传入TreeSet
        TreeSet set1=new TreeSet(c1);
        set1.add("777");
        set1.add("333");
        set1.add("111");
        set1.add("222");
        System.out.println(set1);
    }
}

小案例
1.创建麻将对象

    1.花色 color

    2.字符  num

    3.每个数字牌对应的个数,方便后面比对,这里使用字符串 index

分别使用定制排序,或者自然排序;对插入的五个麻将对象(自行随机插入五个)进行排序

定制排序使用按照花色升序和字符排序升序

自然排序按照花色降序和字符降序

代码如下:

package work.day0302;


import java.util.Objects;


public class mahjong implements Comparable{
    private String color;
    private int num;
    private int index;
    public mahjong() {
    }
    public mahjong(String color, int num, int index) {
        this.color = color;
        this.num = num;
        this.index = index;
    }

    public String getColor() {
        return color;
    }

    public void setColor(String color) {
        this.color = color;
    }

    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }

    @Override
    public String toString() {
        return "mahjong{" +
                "color='" + color + '\'' +
                ", num=" + num +
                ", index=" + index +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        mahjong mahjong = (mahjong) o;
        return num == mahjong.num &&
                index == mahjong.index &&
                Objects.equals(color, mahjong.color);
    }

    @Override
    public int hashCode() {
        return Objects.hash(color, num, index);
    }
	
	//自然排序:按照我的需求排序
    @Override
    public int compareTo(Object o) {
       if (o instanceof mahjong){
            mahjong m=(mahjong)o;
            //先判断花色
            int num1=-this.color.compareTo(m.color);
            if (num1==0){
            	//花色相同,判断数值
                return -Integer.compare(this.num,m.num);
            }else{
                return num1;
            }
       }else{
           throw  new RuntimeException("类型不匹配");
       }
    }
}

针对上述类,做的一个自然排序测试类

package work.day0302;

import java.util.TreeSet;

//自然排序
public class Test2 {
    public static void main(String[] args) {
        TreeSet<mahjong> t=new TreeSet();
        t.add(new mahjong("筒",3,1));
        t.add(new mahjong("筒",1,1));
        t.add(new mahjong("条",3,1));
        t.add(new mahjong("万",9,1));
        t.add(new mahjong("筒",4,1));
        System.out.println(t);
    }
}

效果图如下
在这里插入图片描述
对mahjong做一个定制排序测试类

package work.day0302;

import java.util.Comparator;
import java.util.TreeSet;

public class Test1 {
    public static void main(String[] args) {
        Comparator c=new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                //判断
                if (o1 instanceof mahjong && o2 instanceof mahjong){
                    mahjong m1=(mahjong)o1;
                    mahjong m2=(mahjong)o2;
                    int num=m1.getColor().compareTo(m2.getColor());
                    if (num==0){
                        return Integer.compare(m1.getNum(),m2.getNum());
                    }else{
                        return m1.getColor().compareTo(m2.getColor());
                    }
                }else{
                    throw new RuntimeException("类型不匹配");
                }
            }
        };
        TreeSet<mahjong> t=new TreeSet(c);
        t.add(new mahjong("筒",3,1));
        t.add(new mahjong("筒",1,1));
        t.add(new mahjong("条",3,1));
        t.add(new mahjong("万",9,1));
        t.add(new mahjong("筒",4,1));
        System.out.println(t);
    }
}

效果如下:
在这里插入图片描述

南城墨无言
关注
Java集合01：初识集合以及Collection接口方法详解
小贺想改变
10-12 2695
初识集合以及Collection接口的方法进行详解
Java 集合框架之Collection接口方法
m0_50963943的博客
10-09 517
Java集合框架概述 Java集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
Collection接口下的集合
灰客
07-10 1160
Set中的数据没有顺序，不可以重复。 HashSet:采用哈希算法实现的Set； HashSet的底层是用HashMap实现的，因此查询效率较高，由于采用hashCode算法直接确定元素的内存地址，增删效率也挺高的。 List中的数据有顺序，可以重复。此接口的用户可以成对列表中的每个元素的插入位置进行精确的定位，用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表当中的元素；列表通常
Collection<E>接口下的方法(一)
qq_40910952的博客
04-23 246
1.add(E e) 在集合的指定下标位置，添加元素 public static void main(String[] args) { Collection<String> c = new ArrayList<String>(); c.add("橘子"); c.add("橙子"); c.add("菠萝"); c.add("苹果"); ...
Java集合框架（Collection接口下的List接口）
天上掉下两毛钱
02-19 536
重温一下Java的集合框架，常用的数据结构啊。其实这些集合框架本质上还是顺序数组或链表来实现的只是JDK完成了封装，当然JDK的代码是大佬们写的，性能安全性肯定很优秀。所以我们这群小弱鸡直接用就好了。。。 1.存储对象可以考虑：①数组 ②集合  * 2.数组存储对象的特点：Student[] stu = new Student[20]; stu[0] = new Student();....  ...
Collection接口
weixin_52385232的博客
04-11 3802
Collection接口
Java集合框架Collection接口.pdf
07-26
### Java集合框架Collection接口详解 #### 一、Java集合框架简介 Java集合框架（Java Collection Framework）是Java标准库中的一个重要组成部分，它提供了一系列用于存储和操作数据集合的接口和实现类。这些接口和...
Java集合框架之Collection接口详解
08-31
在Java集合框架中，`Collection`接口是所有单值容器的基础接口，而`Map`接口则是用于存储键值对的接口。这两个接口构成了Java集合框架的基础。 `Collection`接口定义了基本的集合操作，如添加、删除、检查和遍历...
3.2 集合-Collection接口
CodeBear的博客
11-11 414
Collection接口 1.Collection接口常用方法和特点： collection接口的特点： 实现子类可存放多个元素，每个元素是object Collection实现类，可以存放重复的元素，有些不可以 Collection实现类，List是有序的，Set是无序的 没有直接的实现子类，是通过它的子接口Set和List 来实现的 常用方法： 1、add()方法 boolean add(E e) //向集合中插入一个元素 Collection c = new Ar
Collection接口详细介绍（下）
热门推荐
小威的博客
06-22 1万+
Java中的集合按照存储结构可以分为两大类，单列集合Collection和双列集合Map，本文将先讲解单列集合Collection的相关知识点。Java中的Collection集合接口是一个用于存储、处理和操作对象的容器，，它有三个主要的子接口，分别是List、Set和Queue。List接口是一个有序集合，允许重复元素。它继承了Collection接口并添加了一些额外的方法，如get(int index)、set(int index, E element)等。
Java-Collection接口下子接口List
M_ount的博客
01-19 337
Collection子接口、实现类： list常用方法： public static void fun() { List list = new ArrayList(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); // 使用list中添加方法 add(i
学学Java基础——Java集合——Collection接口下的集合
最新发布
m0_57492987的博客
08-17 157
学学Java基础——Java集合——Collection接口下的集合
集合：Collection接口
dyck_xn的博客
08-06 188
集合（一），Collection接口
collection接口介绍
mameng1988的博客
04-22 626
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。 　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collect
Collection接口详解
liangcheng0213的博客
05-31 1200
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例
Collection接口下的Set、List
weixin_43347737的博客
11-13 538
Collection接口下的Set集合Collection接口介绍Collection接口的常用方法Set集合HashSetTreeSet Collection接口 介绍 Collection接口是List接口和Set接口的父接口，通常情况不会直接使用，Collection接口中定义了一些通用的方法，通过他们可以实现对集合的添加、删除、等基本操作。List接口和Set接口实现了Collection接口，所有这些方法对List和Set集合是通用的。 Collection接口的常用方法 add(E ob
Collection接口下的常用方法
Muzili_L的博客
05-15 278
Collection接口下的常用方法【重点】 增： boolean add(E e) 添加当前集合约束的指定数据类型到当前集合中 boolean addAll(Collection<? extends E> c); 添加另一个集合到当前集合中，要求添加集合中保存的元素必须是当前集合中保存 元素本身或者其子类对象 【泛型的上限】 class Dog extends Animal class Cat extends Animal class Tiger exten
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值