Day 21 集合框架（3）

最新推荐文章于 2024-11-08 23:31:31 发布
最新推荐文章于 2024-11-08 23:31:31 发布
阅读量47 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Shasfpp/article/details/119570320
版权

集合框架（3）

Set子接口

特点:无序、无下标、元素不可重复。

方法:全部继承自Collection中的方法。

package United;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

//测试Set接口的使用
public class Demo08 {
    public static void main(String[] args) {
        //创建集合
        Set<String> a = new HashSet<>();
        //添加数据
        a.add("华为");
        a.add("魅族");
        a.add("小米");
        System.out.println("数据个数："+a.size());
        System.out.println(a);
        //删除数据
        //a.remove("华为");
        //System.out.println(a);
        //遍历
        for (String s:a) {
            System.out.println(s);
        }
        System.out.println("==================");
        Iterator<String> b = a.iterator();
        while (b.hasNext()){
            System.out.println(b.next());
        }
        //判断
        System.out.println(a.contains("华为"));
        System.out.println(a.isEmpty());
    }
}

HashSet【重点】

基于HashCode计算元素存放位置。

当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入。

存储结构：哈希表（数组+链表+红黑树）

存储过程：

  1. 根据hashcode计算保存的位置，如果此位置为空，则直接保存，如果不为空执行第二步。
  2. 再执行equals方法，如果equals方法为true，则认为是重复，否则，形成链表
package United;

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

    public Person() {
    }

    public Person(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 "Person[name="+name+",age="+age+"]";
    }

    @Override
    public int hashCode() {
        int n1 = this.name.hashCode();
        int n2 = this.age;
        return n1+n2;
    }

    @Override
    public boolean equals(Object obj) {
       if (this==obj){
           return true;
       }
       if (obj==null){
           return false;
       }
       if (obj instanceof Person){
           Person p = (Person) obj;

           if (this.name.equals(p.getName())&&this.age==p.getAge()){
               return true;
           }
       }
       return false;
    }
}


package United;

import java.util.HashSet;
import java.util.Iterator;

//HashSet集合的使用（2）
/*
    存储过程：
        1. 根据hashcode计算保存的位置，如果此位置为空，则直接保存，如果不为空执行第二步。
        2. 再执行equals方法，如果equals方法为true，则认为是重复，否则，形成链表
 */
public class Demo0902 {
    public static void main(String[] args) {
        //创建集合
        HashSet<Person> a = new HashSet<>();
        //添加数据
        Person p1 = new Person("邱淑贞",45);
        Person p2 = new Person("张柏芝",43);
        Person p3 = new Person("章子怡",42);
        a.add(p1);
        a.add(p3);
        a.add(new Person("张柏芝",43));//这里重写了Person中的HashCode方法，所以能添加进来（在没有重写equals方法的时候），重写了equals后不能加进来equals判断比HashCode高层级
        a.add(p2);//重复元素不能添加
        System.out.println("元素的个数："+a.size());
        System.out.println(a.toString());
        //删除数据
        //a.remove("张柏芝");
        //System.out.println("删除之后："+a.size());
        //遍历
        for (Person p:a) {
            System.out.println(p);
        }
        System.out.println("=======================");
        Iterator<Person> b = a.iterator();
        while (b.hasNext()){
            System.out.println(b.next());
        }
        //判断
        System.out.println(a.contains("张柏芝"));
        System.out.println(a.isEmpty());
    }
}

TreeSet

基于排列顺序实现元素不重复。

实现了SortedSet接口,对集合元素自动排序。

元素对象的类型必须实现Comparable接口,指定排序规则。

通过CompareTo方法确定是否为重复元素。

package United;

import java.util.Iterator;
import java.util.TreeSet;

//TreeSet的使用
public class Demo10 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<String> a = new TreeSet<>();
        //添加元素
        a.add("xyz");
        a.add("def");
        a.add("abc");
        System.out.println("元素个数："+a.size());
        System.out.println(a);
        //删除数据
        //a.remove("xyz");
        //遍历
        for (String s:a) {
            System.out.println(s);
        }
        System.out.println("====================");
        Iterator<String> b = a.iterator();
        while (b.hasNext()){
            System.out.println(b.next());
        }
        //判断
        System.out.println(a.contains("xyz"));
        System.out.println(a.isEmpty());
    }
}


package United;

public class Person implements Comparable<Person>{
    private String name;
    private int age;

    public Person() {
    }

    public Person(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 "Person[name="+name+",age="+age+"]";
    }
        //先按姓名比再按年龄比
    @Override
    public int compareTo(Person o) {
        int n1 = this.getName().compareTo(o.getName());
        int n2 = this.age-o.getAge();
        return n1 == 0?n2:n1;
    }
}


package United;

import java.util.Iterator;
import java.util.TreeSet;

//使用TreeSet保存数据
//要求：元素必须实现Comparable接口，compareTo();方法返回值为0，认为是重复元素
public class Demo11 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<Person> a = new TreeSet<>();
        //添加元素
        Person p1 = new Person("邱淑贞",45);
        Person p2 = new Person("张柏芝",43);
        Person p3 = new Person("章子怡",42);
        a.add(p1);
        a.add(p2);
        a.add(p3);
        System.out.println("元素个数："+a.size());
        System.out.println(a);
        //删除
        //a.remove(p1);
        //遍历
        for (Person p:a) {
            System.out.println(p);
        }
        System.out.println("=====================");
        Iterator<Person> b = a.iterator();
        while (b.hasNext()){
            System.out.println(b.next());
        }
        //判断
        System.out.println(a.contains(new Person("章子怡",42)));
        System.out.println(a.isEmpty());
    }
}


package United;

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

//TreeSet集合的使用
//Comparator：实现定制比较（比较器）
public class Demo12 {
    public static void main(String[] args) {
        //创建集合并指定规则
        TreeSet<Person> a = new TreeSet<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                int n1 = o1.getAge()- o2.getAge();
                int n2 = o1.getName().compareTo(o2.getName());
                return n1==0?n2:n1;
            }
        });
        Person p1 = new Person("邱淑贞",45);
        Person p2 = new Person("张柏芝",43);
        Person p3 = new Person("章子怡",42);
        a.add(p1);
        a.add(p2);
        a.add(p3);
        System.out.println("元素的个数："+a.size());
        System.out.println(a);
    }
}

TreeSet案例

package United;

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

//TreeSet案例
//要求：实现字符串按照长度进行排序
//helloworld  zhang  lisi  wangwu  beijing xian nanjing
public class Demo13 {
    public static void main(String[] args) {
        //创建集合，并指定比较规则
        TreeSet<String> a = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int n1 = o1.length()-o2.length();
                int n2 = o1.compareTo(o2);
                return n1==0?n2:n1;
            }
        });
        a.add("helloworld");
        a.add("zhang");
        a.add("lisi");
        a.add("wangwu");
        a.add("beijing");
        a.add("xian");
        a.add("nanjing");
        System.out.println(a);
    }
}
好好学习争取保研
关注
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day19】—— 集合框架3
陈哈哈的菜园子
07-05 1万+
百日闭关修炼，每日三道高频面试题。一起冲进大厂！看什么看？快上车！
day13集合框架
喝醉酒的小白
07-28 4416
01 List接口 02 Set接口 03 Map接口 04 泛型 05 Collections工具类 06 Arrays工具类
集合框架（Ninth Day）
cn_rabbit的博客
04-01 1741
Map map2 = Map.of("小黄", "江苏", "小蓝", "北京", "大黄", "上海");E remove(int index) 删除指定索引处的元素，返回被删除的元素。E set(int index ,E element) 修改指定索引处的元素，返回被修改的元素。Iterator iterator():返回此集合中元素的迭代器通过集合对象的 iterator()方法得到。
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day3】 —— 集合框架1
热门推荐
陈哈哈的菜园子
06-03 1万+
百日闭关修炼，每日三道高频面试题。一起冲进大厂！看什么看？快上车！
黑马程序员-day15集合框架
ly090843079的专栏
11-02 537
1.集合框架
Java自学Day4-集合框架和数据结构
m0_64005381的博客
10-02 623
java的集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容： 接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表细节。在面向对象的语言，接口通常形参一个层次。实现（类）：是集合接口的具体表现。从本质上讲，它们是可以重复使用的数据结构。算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序... 这种算法被称为多态，那是因为相同的方法可以在相似的接口有着不同的实现。
java集合（一）——集合框架 Collection, Map
小柒木有熙
08-13 492
java集合（一）——集合框架 Collection, Map原博地址本篇文章主要对java集合的框架进行介绍，使大家对java集合的整体框架有个了解。 具体介绍了Collection接口，Map接口以及 Collection 接口的三个子接口Set，List，Queue。1. Java集合类简介：Java集合大致可以分为Set、List、Queue和Map四种体系，其中 - Set代表无序、不可
第八周学习笔记DAY.3-集合框架和泛型
qq_57513810的博客
04-24 607
boolean containsKey(Object key) 如果存在由指定的键映射的“键-值对”，返回true。Object get(Object key) 根据键返回相关联的值，如果不存在指定的键，返回null。Object put(Object key, Object val) 以“键-值”对的方式进行存储。Object remove(Object key) 删除由指定的键映射的“键-值对”除了指定了集合中的元素类型外，泛型集合和之前学习的集合的用法完全一样。
JAVA集合框架知识点整理
weixin_46096297的博客
07-07 1021
集合整理
day17 01 java集合框架-概述
qq_42722278的博客
03-22 166
day20(集合框架)教案.doc
12-21
java集合框架的知识总结，内含代码讲解，知识点概括，带你更好理解java集合框架。。。。像Map集合的概念，遍历方式等
Day13~15_Java中集合框架.xmind
07-31
对于java中集合框架的详细解释说明，对于java开发中集合这一块不太清楚的适合学习
黑马程序员java培训就业班笔记：day16(集合框架基础总结)JAVA语言
03-26
黑马程序员java培训就业班笔记：day16(集合框架基础总结)
day05集合1
08-04
"Java集合框架中Collection接口的概述和应用" Collection接口是Java集合框架中最顶层的接口，提供了一个存储空间可变的存储模型，存储的数据容量可以随时发生改变。Collection接口的体系结构图如下所示： ...
spring循环依赖解决方式
qq_36400213的博客
11-04 893
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。
JAVA-01-变量
LJH_laura_li的博客
11-08 164
在方法、构造函数或块内部定义的变量。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 50
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
JAVA学习接口案例实例
最新发布
shangan_3的博客
11-08 115
【代码】JAVA学习接口案例实例。
每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
11-04 428
每日OJ题_牛客_相差不超过k的最多数_滑动窗口_C++_Java（排序容易想，但是滑动窗口不容易想到，核心思想：使用滑动窗口算法通过动态调整窗口的大小，遍历所有符合条件的连续子序列，求得最大连续子序列的长度。）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

好好学习争取保研

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

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

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

打赏作者

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

抵扣说明：

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

余额充值