【重学Java】Set集合

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【重学Java】Set集合，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含7050字，纯文字阅读大概需要11分钟。

内容图文

Set集合

Set集合概述和特点【应用】

无序不可重复
没有索引,不能使用普通for循环遍历。可以使用迭代器或者增强foreach语句遍历

TreeSet集合

TreeSet集合概述和特点【应用】

无序不可重复
没有索引
可以将元素按照规则进行排序（特色）
- TreeSet()：根据其元素的自然排序进行排序
- TreeSet(Comparator comparator) ：根据指定的比较器进行排序

TreeSet集合基本使用【应用】

存储Integer类型的整数并遍历

        public class TreeSetDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Integer> ts = new TreeSet<Integer>();

        //添加元素
        ts.add(10);
        ts.add(40);
        ts.add(30);
        ts.add(50);
        ts.add(20);

        ts.add(30);

        //1.遍历集合（增强foreach）
        for(Integer i : ts) {
            System.out.println(i);
        }
        System.out.println("===============================");
        //2.遍历集合（迭代器）
        Iterator<Integer> it = ts.iterator(); //如果不指定迭代器类型为Integer，则next()返回值默认Object类型
        while(it.hasNext()){
            Integer i = it.next();
            System.out.println(i);
        }
    }
}

自然排序Comparable的使用【应用】

案例需求
- 存储学生对象并遍历，创建TreeSet集合使用无参构造方法
- 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
实现步骤
1. 使用空参构造创建TreeSet集合
  - 用TreeSet集合存储自定义对象，无参构造方法使用的是自然排序对元素进行排序的
2. 自定义的Student类实现Comparable接口
  - 自然排序，就是让元素所属的类实现Comparable接口，重写compareTo(T o)方法
3. 重写接口中的compareTo方法
  - 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

代码实现

学生类

                public class Student implements Comparable<Student>{
    private String name;
    private 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 int compareTo(Student o) {
        //按照对象的年龄进行排序
        //主要判断条件: 按照年龄从小到大排序
        int result = this.age - o.age;
        //次要判断条件: 年龄相同时，按照姓名的字母顺序排序
        result = result == 0 ? this.name.compareTo(o.getName()) : result;
        return result;
    }
}

测试类

                public class MyTreeSet2 {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Student> ts = new TreeSet<>();
	    //创建学生对象
        Student s1 = new Student("zhangsan",28);
        Student s2 = new Student("lisi",27);
        Student s3 = new Student("wangwu",29);
        Student s4 = new Student("zhaoliu",28);
        Student s5 = new Student("qianqi",30);
		//把学生添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
		//遍历集合
        for (Student student : ts) {
            System.out.println(student);
        }
    }
}

比较器排序Comparator的使用【应用】

案例需求
- 存储老师对象并遍历，创建TreeSet集合使用带参构造方法
- 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序
实现步骤
- 用TreeSet集合存储自定义对象，带参构造方法使用的是比较器排序对元素进行排序的
- 比较器排序，就是让集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法。一般使用匿名内部类或者Lambda表达式实现。
- 重写方法时，一定要注意排序规则必须按照要求的主要条件和次要条件来写

代码实现

老师类

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

    public Teacher() {
    }

    public Teacher(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 "Teacher{" +
                "name=‘" + name + ‘\‘‘ +
                ", age=" + age +
                ‘}‘;
    }
}

测试类

                public class MyTreeSet4 {
    public static void main(String[] args) {
      	//创建集合对象（匿名内部类）
        TreeSet<Teacher> ts = new TreeSet<>(new Comparator<Teacher>() {
            @Override
            public int compare(Teacher o1, Teacher o2) {
                //o1表示现在要存入的那个元素
                //o2表示已经存入到集合中的元素
              
                //主要条件
                int result = o1.getAge() - o2.getAge();
                //次要条件
                result = result == 0 ? o1.getName().compareTo(o2.getName()) : result;
                return result;
            }
       //也可使用Lambda表达式实现
       /*TreeSet<Teacher> ts = new TreeSet<>((Teacher o1, Teacher o2)-> {
              //o1表示现在要存入的那个元素
              //o2表示已经存入到集合中的元素
              //主要条件
              int result = o1.getAge() - o2.getAge();
              //次要条件
              result = result == 0 ? o1.getName().compareTo(o2.getName()) : result;
              return result;
      });*/
        });
		//创建老师对象
        Teacher t1 = new Teacher("zhangsan",23);
        Teacher t2 = new Teacher("lisi",22);
        Teacher t3 = new Teacher("wangwu",24);
        Teacher t4 = new Teacher("zhaoliu",24);
		//把老师添加到集合
        ts.add(t1);
        ts.add(t2);
        ts.add(t3);
        ts.add(t4);
		//遍历集合
        for (Teacher teacher : ts) {
            System.out.println(teacher);
        }
    }
}

两种比较方式总结【理解】

两种比较方式小结
- 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序
- 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序
- 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序
两种方式中关于返回值的规则
- 如果返回值为负数，表示当前存入的元素是较小值，存左边
- 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存
- 如果返回值为正数，表示当前存入的元素是较大值，存右边

那么下面解释一下什么算是“自然排序不满足现在的需求”：
自然排序是自定义类实现Comparable接口，但是比如String的底层代码已经把Comparable接口实现了。
技术分享图片
String类默认的排序规则是字典序排列，如果我们想要实现按照英文单词长度从短到长排列，而我们又不可能去修改String的底层源码，自然排序就不再满足需求。此时应该考虑比较器排序法。

        public static void main(String[] args) {
        Set<String> set = new TreeSet<>((String a,String b)->{
            return a.length()-b.length();
        });            //比较器排序
        String a = "ssd";
        String b = "z";
        String c = "sdfsf";
        set.add(a);
        set.add(b);
        set.add(c);
        for (String s : set) {
            System.out.println(s);
        }
    }
	输出：
	z
	ssd
	sdfsf

HashSet集合

HashSet集合概述和特点【应用】

底层数据结构是哈希表
无序不可重复
没有索引,不能使用普通for循环遍历。可以使用迭代器或者增强foreach语句

HashSet集合的基本应用【应用】

存储字符串并遍历

        public class HashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<String> set = new HashSet<String>();

        //添加元素
        set.add("hello");
        set.add("world");
        set.add("java");
        //不包含重复元素的集合
        set.add("world");

        //遍历
        for(String s : set) {
            System.out.println(s);
        }
    }
}

哈希值【理解】

哈希值简介

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

? Object类中的public int hashCode()：返回对象的哈希码值
哈希值的特点
- 同一个对象多次调用hashCode()方法返回的哈希值是相同的
- 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

哈希表结构【理解】

哈希表是一个数组和单向链表的结合体。
数组：在查询方面效率很高，随机增删方面效率很低。
单向链表：在随机增删方面效率较高，在查询方面效率很低。
哈希表将以上的两种数据结构融合在一起，充分发挥它们各自的优点。

JDK1.8以前

? 数组 + 链表

技术分享图片

JDK1.8以后
- 节点个数少于等于8个
  
  ? 数组 + 链表
- 节点个数多于8个：链表变成红黑树
  
  ? 数组 + 红黑树
- 节点个数多于8个，之后又小于6个
  红黑树变回链表

原因分析：
若存储的对象的哈希值相同，则对象会在该哈希值对应的数组元素所对应的链表中进行遍历，同时调用equals方法比较属性值，这就涉及到遍历的效率问题，大量查询，大量插入和删除。虽然ALV树是高度平衡的，所以查找起来肯定比红黑树快，但是红黑树在插入和删除方面的性能就远远不是ALV树所能比的了。所以最终用红黑树来改进哈希表。

HashSet集合存储学生对象并遍历【应用】

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

代码实现

学生类

                public class Student {
    private String name;
    private 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 boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

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

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

测试类

                public class HashSetDemo02 {
    public static void main(String[] args) {
        //创建HashSet集合对象
        HashSet<Student> hs = new HashSet<Student>();

        //创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);

        Student s4 = new Student("王祖贤", 33);

        //把学生添加到集合
        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);

        //遍历集合(增强for)
        for (Student s : hs) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

总结

? HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法

原文：https://www.cnblogs.com/gonghr/p/14993643.html

内容总结

以上是互联网集市为您收集整理的【重学Java】Set集合全部内容，希望文章能够帮你解决【重学Java】Set集合所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1093126.html

来源：【匿名】

【上一篇】java.lang.IllegalArgumentException: Wildcard string cannot be null or empty.【下一篇】JAVA/JSP学习系列之五

更多 ►

【【重学Java】Set集合】教程文章相关的互联网学习教程文章

Java集合框架常用类总结【图】

一、队列 queue常用方法：二、List 三、Set 四、Map 原文：https://www.cnblogs.com/yangfei629/p/13081677.html

Vector：　　　　底层也是维护了一个Object数组，实现与ArrayList是一样的，　　　　但其线程是安全的，效率低。除了比较老的系统，是不会用到的。笔试题：ArrayList 和 Vector 的区别。相同点：都是底层维护了一个Object数组。（看源码）不同点：ArrayList 是线程不同步地，操作效率高。（1.2）后来代替了Vector　　　　Vector 线程同步的，操作效率低。（1.0）原文：http://www.cnblogs.com/lifehrx/p/5797057.html

Java基础知识强化之集合框架笔记53：Map集合之Map集合的遍历键值对对象找键和值【代码】【图】

1. Map集合的遍历（键值对对象找键和值）Map -- 夫妻对思路： A: 获取所有结婚证的集合 B: 遍历结婚证的集合，得到每一个结婚证 C: 根据结婚证获取丈夫和妻子转换： A: 获取所有键值对对象的集合 B: 遍历键值对对象的集合，得到每一个键值对对象 C: 根据键值对对象获取键和值 2. 代码示例： 1package cn.itcast_01;2 3import java.util.HashMap;4import java.util.Map;5import java.util.Set;6 7/* 8 * 看看我们开始的一个方...

java基础——集合【代码】【图】

集合与数组的区别： 1.数组是固定长度的；集合的长度是可变的。 2.数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。 3.数组存储元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。 java集合主要有3种重要的类型： ●List：是一个有序集合，可以存放重复的数据。 ●Set: 是一个无序集合，不允许存放重复的数据。 ●Map: 是一个无序集合，集合中包含一个键对象和一个值对象，键对象不...

Java源码之集合框架（图）【图】

百度java 集合图时，搜出来一张图，图的蛮不错的，现在借用一下。图片来自：http://blog.csdn.net/bondsui/article/details/8520078原文：http://blog.csdn.net/itismelzp/article/details/50554921

java中求两个数组（集合）的交集，并集，差集【代码】

对于两个数组arr1=[1,3,4,5,8,9]arr2=[2,3,7,8,9]求出交集与并集test.java 1import java.util.ArrayList;2import java.util.Collections;3 4 5publicclass test1 {6publicstaticvoid main(String[] args) {7 ArrayList<Integer> tmplist=new ArrayList<Integer>();8int[] arr1={1,3,4,5,8,9};9int[] arr2={2,3,7,8,9}; 10 tmplist=Intersection(arr1,arr2); 11 OutPut(tmplist); 12 tmplist.clear(); 13 tmplist...

java复习 --集合类【图】

List接口：可以存放重复内容；set接口：不能存放重复内容，重复内容依靠hashcode和equal两个方法来区分；Queue：队列；SortedSet接口：对集合中的数据进行排序； List接口：List子类：ArrayList,VectorArrayList和Vector的区别：LinkedList类和queue接口LinedList 链表的操作类Queue接口是Collection的子接口 Set接口：Set接口是collection接口的子接口，但是和Collection或者List接口不同的是：set不能加入重复元素。set的主要方法...

java集合之LinkedList【代码】

1.LinkedList是什么？有什么特点　　LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。Linke...

java中的集合类【图】

实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。上述所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPrevious()。也...

java 数据类型：集合接口Collection之队列Queue:PriorityQueue ;Dequeue【图】

什么是Queue集合：Queue用于模拟队列这种数据结构，队列通常是“先进先出”（FIFO）的容器。队列的头部保存在队列中存放时间最长的元素，尾部保存存放时间最短的元素。 Queue接口定义了如下几个方法：void add(Object e):将制定的元素加入队列的尾部Object element(): 获取队列的头部元素，但不要删除改元素boolean offer(Object e): 将制定元素加入此队列的尾部。当使用有容量限制的队列的时候，该方法比add方法更好Object peek(...

Java自学-集合框架 HashMap和Hashtable的区别【代码】【图】

HashMap和Hashtable之间的区别步骤 1 : HashMap和Hashtable的区别HashMap和Hashtable都实现了Map接口，都是键值对保存数据的方式区别1： HashMap可以存放 null Hashtable不能存放null 区别2： HashMap不是线程安全的类 Hashtable是线程安全的类package collection;import java.util.HashMap; import java.util.Hashtable;public class TestCollection {public static void main(String[] args) {//HashMap和Hashtable都实现了Map接...

Java并发(四):并发集合ConcurrentHashMap的源码分析【代码】【图】

之前介绍了Java并发的基础知识和使用案例分析,接下来我们正式地进入Java并发的源码分析阶段,本文作为源码分析地开篇,源码参考JDK1.8OverView:　　JDK1.8源码中的注释提到:ConcurrentHashMap是一种提供完整的并发检索和对于并发更新有高预测性的散列表,遵循了与HashMap相同的功能性规格,并包含与HashTable每个方法都对应的方法.虽然所有操作都是线程安全的,但检索操作并不牵涉任何锁,不支持任何锁住整个散列表来保护所有的访问.　　...

Java基础——集合【代码】

存储对象可以考虑：数组，集合　　数组存储对象特点：Student[] stu = new Student[23]; str[0] = new Student();... 　　　　弊端：1.一旦创建，其长度不可改变　　　　　　　2.真实的数组存放的对象的个数是不可知的Java集合可分为Collection和Map两种体系： Collection接口：　　List接口：有序的，可重复元素相当于“动态”数组　　　　添加进List集合中的元素（或对象）所在的类一定要重写equals()方法；　　　　|---Ar...

java28：集合类2【代码】

增强for 循环 java 1.5 之后：用于遍历集合和数组（简化了遍历集合和数组的操作）for(ELEMENT_TYPE e : LIST_ARRAY){} 新循环是使用迭代器的形式实现的不要通过集合删除元素 for(String str : list){ System.out.println(str); list.remove(str);//报错不能删除 }package day28;import java.util.ArrayList; import java.util.Collection;public class Demo01 {public static void main...

java集合（四）Set集合之HashMap详解【代码】【图】

一、概要第1部分概要第2部分 HashMap介绍第3部分 HashMap数据结构第4部分 HashMap源码解析(基于JDK1.6.0_45) 第4.1部分 HashMap的“拉链法”相关内容第4.2部分 HashMap的构造函数第4.3部分 HashMap的主要对外接口第4.4部分 HashMap实现的Cloneable接口第4.5部分 HashMap实现的Serializable接口第5部分 HashMap遍历方式第6部分 HashMap示例二、HashMap介绍HashMap简介HashMap 是一个散列表，它存储的内容是键值...

首页 / JAVA / 【重学Java】Set集合

【重学Java】Set集合

内容导读

内容图文

Set集合

Set集合概述和特点【应用】

TreeSet集合

TreeSet集合概述和特点【应用】

TreeSet集合基本使用【应用】

自然排序Comparable的使用【应用】

比较器排序Comparator的使用【应用】

两种比较方式总结【理解】

HashSet集合

HashSet集合概述和特点【应用】

HashSet集合的基本应用【应用】

哈希值【理解】

哈希表结构【理解】

HashSet集合存储学生对象并遍历【应用】

内容总结

内容备注

内容手机端

【【重学Java】Set集合】教程文章相关的互联网学习教程文章

集合 - 相关标签

JAVA - 技术教程分类

JAVA - 最新教程

JAVA - 最热教程