JAVA学习笔记day10

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

目录

1.Set集合

1.1set集合概述和特点

1.2哈希值

1.3HashSet集合概述和特点

1.4HashSet集合保证元素唯一性源码分析

1.5常见数据结构之哈希表

1.6LinkedHashSet集合概述和特点

1.7TreeSet集合概述和特点

1.8自然排序Comparable的使用

1.9比较器Comparator的使用

2.泛型

2.1泛型概述

2.2泛型类

2.3泛型方法

2.4泛型接口

2.5类型通配符

2.6可变参数

2.7可变参数的使用

1.Set集合

1.1set集合概述和特点

set集合特点

  • 不包含重复元素的集合
  • 没有带索引的方法（因此不能使用普通for循环实现遍历）
  • 通过HashSet创建对象，因此和HashSet一样，对集合的迭代顺序不做任何保证（不保证存储和取出的元素顺序一致）

set集合练习：存储字符串并遍历

package heima;

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

/*
HashSet对集合的迭代顺序不做任何保证
 */
public class sets {
    public static void main(String[] args) {
        //创建集合对象
        Set<String> set=new HashSet<String>();
        set.add("hello");
        set.add("world");
        set.add("java");
        //不包含重复元素的集合
        set.add("java");
        //set中没有带索引的方法，因此不能使用普通for循环实现遍历
        //增强for循环遍历
        for(String s:set){
            System.out.println(s);
        }
        System.out.println("-------");
        //寄存器遍历
        Iterator<String> it=set.iterator();
        while(it.hasNext()){
            String s=it.next();
            System.out.println(s);
        }
    }
}

1.2哈希值

哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

Object类中有一个方法可以获取对象的哈希值

  • public int hashCode():返回对象的哈希码值
  • 方法的调用：对象名.hashCode();

对象的哈希值特点：

  • 同一个对象多次调用hashCode()方法返回的哈希值是相同的
  • 默认情况下，不同对象的哈希值是不同的，而重写hashCode()方法，可以实现让不同对象的哈希值相同

1.3HashSet集合概述和特点

  • 底层数据结构是哈希表
  • 对集合的迭代顺序不做任何保证，也就是说不保证存储和取出的元素顺序一致
  • 没有带索引的方法，所以不能使用普通for循环遍历
  • 由于是set集合，所以是不包含重复元素的集合

1.4HashSet集合保证元素唯一性源码分析

1.5常见数据结构之哈希表

哈希表

  • JDK8之前，底层采用数组加链表实现，可以说是一个元素为链表的数组
  • JDK8之后，在长度比较长的时候，底层实现了优化

案例：创建一个存储学生对象的集合，存储多个学生对象，实用程序实现在控制台遍历该集合。要求：学生对象的成员变量值相同，我们就认为是同一个对象

思路：1、定义学生类2、创建HashSet集合对象3、创建学生对象4、把学生添加到集合5、遍历集合

students类：

package heima;

public class students {
    private String name;
    private int age;
    public students() {
    }

    public students(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;
    }
//重写equals方法和hashCode方法，使对象相同时不能加入到set集合中
    //String a="hello";方式创建的对象相同时，他们的地址也会相同，因此set不会将相同的对象加入集合；而通过new创建的对象，即使相同，但他们的地址不同，set会自动加入集合中，因此需要重写hashCode方法和equals方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        students students = (students) o;

        if (age != students.age) return false;
        return name != null ? name.equals(students.name) : students.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

测试类：

package heima;

import java.util.HashSet;

public class HashSetDemo01 {
    public static void main(String[] args) {
        HashSet<students> tt=new HashSet<students>();
        students st1=new students("凌翔夏",30);
        students st2=new students("张曼玉",20);
        students st3=new students("王祖贤",35);
        students st4=new students("凌翔夏",30);
        tt.add(st1);
        tt.add(st2);
        tt.add(st3);
        tt.add(st4);
        for(students s:tt){
            System.out.println(s.getName()+","+s.getAge());
        }
    }
}

运行结果：

王祖贤,35
张曼玉,20
凌翔夏,30

1.6LinkedHashSet集合概述和特点

LinkedHashSet集合特点

  • 哈希表和链表实现的Set接口，具有可预测的迭代次序
  • 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
  • 由哈希表保证元素唯一，也就是说没有重复的元素

1.7TreeSet集合概述和特点

TreeSet集合特点：

1）元素有序，这里的有序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法

TreeSet（）：根据元素的自然排序进行排序

TreeSet（Comparator  comparator):根据指定的比较器进行排序

2）没有带索引的方法，所以不能使用普通for循环遍历

3）由于是Set集合，所以不包含重复元素的集合

1.8自然排序Comparable的使用

  • 存储学生对象并遍历，创建TreeSet集合使用无参构造方法
  • 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

student类：

测试类：

1.9比较器Comparator的使用

  • 存储学生对象并遍历，创建TreeSet集合使用带参构造方法
  • 要求：按照年龄从小到大排序，年龄相同时按照姓名的字母顺序排序

student类：

测试类：

结论：

  • 用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
  • 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写Comparator(To 1,To 2)方法
  • 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

2.泛型

2.1泛型概述

泛型：是JDK5中引入的特性，它提供了编译时类型安全检测机制，该机制允许在编译时检测到非法的类型，它的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参那么参数化类型怎么理解呢？顾名思义就是将类型由原来的具体的类型参数化，然后再使用/调用时传入具体的类型。这种参数类型可以用在类、方法和接口中，分别被称为泛型类、泛型方法、泛型接口

泛型定义格式：

  • <类型>:指定一种类型的格式，这里的类型可以看成是形参
  • <类型1，类型2....>:指定多种类型的格式，多种类型之间用逗号隔开，这里的类型可以看成是形参
  • 将来具体调用的时候给定的类型可以看成是实参，并且实参的类型只能是引用数据类型

泛型的好处：

  • 把运行时期的问题提前到了编译时期
  • 避免了强制类型转换

2.2泛型类

泛型类的定义格式：

  • 格式：修饰符 class 类名<类型>{}
  • 范例：public class Generic<T>{}（此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型

泛型类：

package heima;

public class Geniric<T> {
    private T t;

    public T getT() {
        return t;
    }

    public void setT(T t) {
        this.t = t;
    }
}

测试类：

package heima;

public class GeniricDemo {
    public static void main(String[] args) {
        Geniric<String> s=new Geniric<String>();
         s.setT("零星夏");
        System.out.println(s.getT());
        Geniric<Integer> i=new Geniric<Integer>();
        i.setT(30);
        System.out.println(i.getT());
        Geniric<Boolean> b=new Geniric<Boolean>();
        b.setT(true);
        System.out.println(b.getT());
    }
}

运行结果：

零星夏
30
true

2.3泛型方法

泛型方法的定义格式：

  • 格式：修饰符<类型>返回值类型 方法名（类型 变量名）{}
  • 范例：public<T> void show(T t){}

泛型方法：

package heima;

public class Generics {
    public <T> void show(T t){
        System.out.println(t);
    }
}

测试类：

package heima;

public class GenericsDemo {
    public static void main(String[] args) {
        Generics g=new Generics();
        g.show("林青霞");
        g.show(30);
        g.show(true);
    }
}

输出结果：

林青霞
30
true

2.4泛型接口

泛型接口的定义格式：

  • 格式：修饰符 interface 接口名<类型>{}
  • 范例：public interface Generic<T>{}

泛型接口：

package heima;

public interface Genericc <T>{
    void show(T t);
}

接口的实现类：

package heima;

public class GenericcImp<T> implements Genericc<T> {
    @Override
    public void show(T t) {
        System.out.println(t);
    }
}

测试类：

package heima;

public class GenericcDemo {
    public static void main(String[] args) {
        Genericc<String> g1=new GenericcImp<String>();
        g1.show("林青霞");
        Genericc<Integer> g2=new GenericcImp<>() ;
        g2.show(30);
    }

}

2.5类型通配符

为了表示各种泛型List的父类，可以使用类型通配符

  • 类型通配符<?>
  • List<?>:表示元素类型未知的List，它的元素可以匹配任何的类型
  • 这种带通配符的List仅代表它是各种泛型List的父类，并不能把元素添加到其中

如果说我们不希望List<?>是任何泛型List的父类，只希望它代表某一类泛型List的父类，可以使用类型通配符的上限

  • 类型通配符的上限：<?extends 类型>
  • List<?extends Number>:它表示的类型是Number或者其子类型

除了可以指定类型通配符的上限，我们也可以指定类型通配符的下限

  • 类型通配符下限：<?super 类型>
  • List<? super Number>:它表示的类型是Number或者其父类型
package heima;

import java.util.ArrayList;
import java.util.List;
//继承关系：Object>Number>Integer
public class Generi {
    public static void main(String[] args) {
        //类型通配符<?>可以匹配任意类型
        List<?> list1=new ArrayList<Object>();
        List<?> list2=new ArrayList<Number>();
        List<?> list3=new ArrayList<Integer>();
        System.out.println("-------");
        //类型通配符上限<?extends 类型>
        //List<?extends Number> list4=new ArrayList<Object>();//报错
        List<?extends Number> list5=new ArrayList<Number>();
        List<?extends Number> list6=new ArrayList<Integer>();
        System.out.println("-------");
        //类型通配符下限<?super 类型>
        List<?super Number> list7=new ArrayList<Object>();
        List<?super Number> list8=new ArrayList<Number>();
        //List<?super Number> list9=new ArrayList<Integer>();//报错
    }
}

2.6可变参数

可变参数又称参数个数可变，用作方法的形参出现，那么方法参数个数就是可变的了

  • 格式：修饰符 返回值类型 方法名（数据类型...变量名）{}
  • 范例：public static int sum(int...a){}
package heima;

public class ArgsDemo {
    public static void main(String[] args) {
        System.out.println(sum(10,10));
        System.out.println(sum(20,20,20));
        System.out.println(sum(10,10,10,10,10));
        System.out.println(sum(10,10,10,10,10,10,10));
    }
   /* //a相当于一个数组
    public static int sum(int...a){
        int sum=0;
        for(int i:a){
            sum+=i;
        }
        return sum;
    */

//有多个参数时，包含可变参数，可变参数要放在后面
   public static int sum(int b,int...a){
       return 0;

    }
}

输出结果：

0
0
0
0

可变参数的注意事项：

  • 这里的变量其实是一个数组
  • 如果一个方法有多个参数，包含可变参数，可变参数要放在后面

2.7可变参数的使用

Arrays工具类中有一个静态方法：

  • public static<T> List<T> asList(T...a):返回由指定数组支持的固定大小的列表
  • 返回的集合不能做增删操作，可以做修改操作

List集合中有一个静态方法：

  • public static <E> List<E> of(E...elements):返回包含任意数量元素的不可变列表
  • 返回的集合不能做增删改操作

Set接口中有一个静态方法：

  • public static<E> Set<E> of(E...elements):返回一个包含任意数量元素的不可变集合
  • 在给元素的时候，不能给重复的元素
  • 返回的集合不能做增删操作，没有修改方法

 

 

 

 

 

世界和平！！！
关注
专栏目录
day3 java 学习笔记
01-13
day3 java 笔记
Java学习笔记整理
05-21
这些学习笔记将带你深入了解Java的核心概念，特别是面向对象编程和集合框架。以下是对每个文件内容的详细阐述： 1. **Day0804_HashMap的基本使用.docx**：HashMap是Java集合框架中的一个重要组件，它提供了键值对的...
0018_集合(3)set&泛型&可变参数
weixin_45528849的博客
09-13 380
1.Set集合 1.1Set集合概述和特点【应用】 Set集合的特点 元素存取无序 没有索引、只能通过迭代器或增强for循环遍历 不能存储重复元素 Set集合的基本使用 public class SetDemo { public static void main(String[] args) { //创建集合对象 Set<String> set = new HashSet<String>(); //添加元素 set.add("hello"); set.add("world"
Java集合的Set接口
qq_30906791的博客
11-09 492
集合介绍 Java Set接口java.util.Set表示对象的集合，其中Java Set中的每个对象都是唯一的。 换句话说，在Java集中，同一对象不能出现多次。 Java Set接口是标准Java接口，它是Java Collection接口的子类型，这意味着Set继承自Collection。 您可以将任何Java对象添加到Java集。 如果未使用Java泛型键入Set，那么您甚至可以在同一Set中混合使用不同类型（类）的对象。 但是，实际上并不经常在同一集合中混合不同类型的对象。 集合与列表的比较 J
java set集合解析
小小巴的博客
01-11 1052
java set集合解析 set 这里我们首先看到set接口 public interface Set extends Collection 注意一下官方对其的描述 * A collection that contains no duplicate elements. More formally, sets * contain no pair of elements e1
java enum set_Java EnumSet of()方法
weixin_28728715的博客
02-16 670
Java EnumSet of()方法java.util.EnumSet.of(E e1,E e2,E e3,E e4)方法创建最初包含四个指定的元素的EnumSet。1 语法public static > EnumSet of(E e1,E e2,E e3,E e4)2 参数e1：该集合最初要包含的元素。e2：此集合最初要包含的另一个元素。e3：此集合最初要包含的另一个元素。e4：此集合...
集合（set）的运用代码
qq_44413573的博客
09-01 246
遍历代码 public static void main(String[] args) { HashSet<String> set = new HashSet<String>(); set.add("苍老师"); set.add("波多老师"); set.add("加老师"); set....
java学习笔记markdown
12-22
Java学习笔记Markdown版包含了多个章节，涵盖了Java编程的多个核心概念。这些笔记是学习Java时进行知识总结的理想资源，尤其适合初学者或正在巩固基础知识的开发者。以下是对这些笔记内容的详细解读： 1. **继承** ...
java自学笔记day2
02-12
Java自学笔记Day2主要涉及了两个核心主题：二进制的使用和运算符，特别是算术运算符。在深入理解这些概念之前，首先要明白Java是一种广泛使用的后端开发语言，它构建于Apache等开源基础设施之上，因此掌握这些基础...
springboot学习笔记day10.xmind
02-15
springboot学习笔记day10.xmind
python集合set用法详解（创建、增加、删除、复制、查找、合并、判断、差集、交集、对称差集）
IT之一小佬的博客
01-18 1万+
python集合set用法详解（创建、add()、update()、remove()、discard()、pop()）、clear()、in、not in、union()、issubset()、isdisjoint()、issuperset()、copy、difference()、difference_update()、intersection()、intersection_update()、symmetric_difference()、symmetric_difference_update()）...
Java第二十一天，集合三大接口Set、List、Map的新方法——of方法
愿你饱经冷暖，仍保纯真
08-26 433
of public static List<E> of(E.....e) 这是jdk 9推出的一个针对于Set,List,Map三大集合接口的新方法。 注意： 是静态方法。 只适用于Set，List，Map三大接口，不适用于接口的实现类。 of方法的返回值（List<E>）类型是一个不可改变的集合，不能在使用add和push方法添加元素。 Set接口和Map接...
java-Set集合源码学习
博客
06-18 307
Set集合 Set注重独一无二的性质，该体系集合用于存储无序(存入和取出的顺序不一定相同)元素, 值不能重复。 对象的相等性本质是对象hashCode值(java 是依据对象的内存地址计算出的此序号)判断的， 如果想要让两个不同的对象视为相等的，就必须覆盖Object的hashCode方法和equals方法。 实现类有： HashSet,(一张hash表) 哈希表边存放的是哈希值。HashSet 存储元素的顺序并不是按照存入时的顺序(和List显然不同)而是按照哈希值来存的所以取数据也是按照哈希值取得。 元
Set : 无序的 不可重复 HashSet: TreeSet: Map: HashMap TreeMap Collections: Properties :
sun_yi_wen的博客
07-20 270
List ：有序的,可重复的 新增了一些根据索引操作的方法 ArrayList Vector LinkedList Set : 无序的 不可重复 新增功能: static <E> Set<E> of(E... elements) 返回包含任意数量元素的不可修改集。 其他方法从Collection继承 遍历方式: foreach iterator 注意: 存放数.
Java Set集合
yonggang7的专栏
02-02 3117
Set集合 Set接口是 Collection 的子接口。 Set集合不允许包含相同的元素。 如果添加相同的元素， add()返回返回FALSE， 新元素不会加入。 HashSet, TreeSet, EnumSet 是 Set 集合的三个实现类。 HashSet 的性能好于 TreeSet, 因为 TreeSet使用红黑树维护顺序。 LinkedHashSet比 HashSet略慢一点， 因为维护链表带来了额外开销。但是遍历会更快。 EnumSet是所有Set实现类中性能最好的。
【Java】java9的of方法
以梦为马，不日抵达。
06-15 3307
jdk9的新特性 List接口，Set接口，Map接口：里面增加了一个静态的方法of，可以给集合一次性添加多个元素 static <E> List<E> of (E...elements) 使用前提： 当集合中存储的元素个数已经确定了，不再改变时使用。 注意： 1.of方法只适用于List接口，Set接口，Map接口，不适用于接口的实现类 2.of方法的返回值是一个不能改变的集合，集合不能再使用add,put方法添加元素，会抛出...
JDK9新API：List.of();Map.of();Set.of();
热门推荐
ONS_cukuyo的博客
09-28 1万+
  用于简单的创建不可变的少量元素的集合，如：   public class HelloJDK9 { public static void main(String[] args) { Set&lt;String&gt; str1=Set.of("a","b","c"); //str1.add("c");这里编译的时候不会错，但是执行的时候会报错，因为...
java进阶—一篇文章搞懂set 集合 及其底层实现
从零开始的博客
02-03 1320
linkedHashSet （这个是HashSet的子节点），它是有序且唯一，底层结构为链表加哈希表，链表保证了元素有序（这个有序是顺序，不是排序的大小），有序是因为它在节点处增加了前和后 （属性维护节点的前后添加顺序）那如果我要找 16 号篮球球在哪个组呢？这数据才24, 要找到也方便，要是数据量变大，成百上千，分成多个组，要快速找到想要的编号在哪个组，就显得困难了。这要我们要找一个编号就很方便，比如找16，16%6 =4 16 在第四组 ，这种方式就是高效的散列，我们称之为Hash。
无涯教程-Kotlin - Set:setOf()
最新发布
无涯教程
07-14 875
Kotlin Set接口是元素的一般无序集合。Set接口不支持重复元素。该接口本质上是不可变的，其方法支持集合的只读函数。Set接口使用setOf()函数创建set接口的对象列表，其中包含元素列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值