Set:无序(存储和取出的顺序)和唯一。
HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null 哈希表:是一个元素为链表的数组,综合了数组和链表的优点 当向 HashSet 集合中存入一个元素时,HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值, 然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。 HashSet 集合判断两个元素相等的标准: 两个对象通过 hashCode() 方法比较相等,并且两个对象的 equals() 方法返回值也相等。 HashSet对象中不能存储相同的数据(是按照哈希值来存的所以取数据也是按照哈希值取得),存储数据时是无序的 结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的,如果不重写则无法保证。
重写原因: 1、HashSet是根据hashCode值来判断对象是否是同一个。 2、hashCode不等,2个对象一定不等 3、我们希望2个对象属性值都相同的时候,当成同一个对象,所有需要重写hashCode和equals方法(本质:根据对象属性的值来重写,保证属性值一样时,重写后的hashCode一定相同,equals方法一定为true) 注:我们都知道,比较两个引用是否指向同一个对象(实际就是比较内存地址),‘equals’比较两个对象的内容。当然这里的equals()方法是被重写过才能去比较内容相等的吧(当然基本数据类型直接用,string为引用数据类型,调用String类本身重写的equals方法)。
HashSet存储元素保证唯一性的图解
HashSet存储自定义对象保证元素唯一性
package com.xawl.demo3; import java.util.HashSet; import java.util.function.Consumer; public class Test { public static void main(String[] args) { HashSetstudents = new HashSet<>(); students.add(new Student("张三",23)); students.add(new Student("李四",24)); students.add(new Student("王五",25)); students.add(new Student("张三",23)); students.forEach(new Consumer () { @Override public void accept(Student student) { System.out.println(student); } }); } }
存储对象需要重写equals()方法和hashCode()方法
数据结构 有两个 链表和哈希表 链表保证有序 哈希表保证元素唯一 linkedHashSet: 元素有序(存取顺序一致) , 并且唯一
元素有序演示
package com.xawl.demo3; import java.util.linkedHashSet; import java.util.function.Consumer; public class Test2 { public static void main(String[] args) { linkedHashSet3.TreeSetlinkedHashSet = new linkedHashSet<>(); linkedHashSet.add(20); linkedHashSet.add(30); linkedHashSet.add(40); linkedHashSet.add(50); linkedHashSet.add(60); linkedHashSet.forEach(new Consumer () { @Override public void accept(Integer integer) { System.out.println(integer); } }); } }
TreeSet集合的特点: 元素唯一,并且可以对元素进行排序 排序: 自然排序 使用比较器排序 到底使用的是哪一种的排序取决于,构造方法. 注意:使用TreeSet集合进行元素的自然排序,那么对元素有要求,要求这个元素 必须实现Comparable接口 否则无法进行自然排序 保证元素的唯一性是靠compareTo方法的返回值来确定如果返回0 表示两个元素相等 则不重复存储
TreeSet集合排序总结
二叉树存储数据保证唯一性的图
二叉树的数据结构 先存入一个树根 分两个叉
存储元素时 跟树根比较 小的放在左边 大的放在右边
如果相等就不存储
取的时候按照 左中右的顺序来取
TreeSet存储自定义对象并遍历
注意自然排序 此对象 必须实现Comparable接口 否则报错
TreeSet存储自定义对象
package com.xawl.demo4; import java.util.TreeSet; import java.util.function.Consumer; public class Test { public static void main(String[] args) { TreeSetstudents = new TreeSet<>(); students.add(new Student("吕布",40)); students.add(new Student("貂蝉",30)); students.add(new Student("刘备",50)); students.add(new Student("孙尚香",20)); students.forEach(new Consumer () { @Override public void accept(Student student) { System.out.println(student.getName()+"==="+student.getAge()); } }); } }
自定义学生类(实现Comparable接口并重写compareTo方法)
package com.xawl.demo4; public class Student implements Comparable{ 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 num=this.age-o.age; //长度一样的话比较姓名长度 int nums=num==0?this.name.length()-o.name.length():num; return nums; } }
比较器排序
package com.xawl.demo4; import java.util.Comparator; import java.util.TreeSet; import java.util.function.Consumer; public class Test2 { public static void main(String[] args) { //有参构造,重写 compare方法 TreeSet练习students = new TreeSet<>(new Comparator () { @Override public int compare(Student o1, Student o2) { int num=o1.getAge()-o2.getAge(); int nums=num==0?o1.getName().length()-o2.getName().length():num; return nums; } }); students.add(new Student("吕布",40)); students.add(new Student("貂蝉",30)); students.add(new Student("刘备",50)); students.add(new Student("孙尚香",20)); students.forEach(new Consumer () { @Override public void accept(Student student) { System.out.println(student.getName()+"==="+student.getAge()); } }); } }
编写一个程序,获取10个1至20的随机数,要求随机数不能重复。并把最终的随机数输出到控制台。
package com.xawl.demo5; import java.util.Random; import java.util.TreeSet; import java.util.function.Consumer; public class Test { public static void main(String[] args) { Random ran = new Random(); TreeSetintegers = new TreeSet<>(); while (integers.size()<10){ int i = ran.nextInt(20)+1; if(!integers.contains(i)){ integers.add(i); } } integers.forEach(new Consumer () { @Override public void accept(Integer integer) { System.out.println(integer); } }); } }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)