实现类一HashSet
最显著的特点是,HashSet类中的元素不能重复。
底层的逻辑和方法的调用
/*
Set 接口 不能存储重复元素
HashSet
元素是无序的(既不是添加顺序,也不是按元素的自然顺序)
向Hashset中添加元素时,是如何判断元素是否重复的
添加元素时 调用equals()判断, 效率低(一个一个字符判断)
底层用到hashCode() 和 equals() 方法
xsadasdsadsasa 用内容计算一个hash值(整数),用hash值比较速度快
但是hash是不安全,有可能内容不同,计算的hash值相同,
当hash相同时,调用equals()判断内容是否相等
这样既效率提高了 也保证安全
*/
HashSet<Student> set = new HashSet<>();
Student student1 = new Student(101,"张三");
Student student2 = new Student(102,"李四");
Student student3 = new Student(103,"王五");
Student student4 = new Student(101,"张三");
/*
添加时,判断会调用类中hashCode()计算hash值, 类中,没有hashCode(),会调用父类中的hashCode()
Object类中的 public native int hashCode(); native本地方法(操作系统提供的)
所以只要是new出来的,调用Object类中hash值,是内存地址,肯定不相同
如果我们想要对象中的内容相等就判定为重复元素,就必须在我们的类中重写hashCOde() equals() 用对象中的内容来计算hash值
*/
set.add(student1);
set.add(student2);
set.add(student3);
set.add(student4);
实现类二TreeSet
可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口
底层的逻辑和方法的调用
/*
Set 不能存储重复元素
TreeSet
底层是树形结构 有一个根节点, 每一个节点有两个子节点, 大的元素向右放,小的元素向左放
添加进来的元素可以排序 (有序的 不是添加的顺序,是元素的自然顺序)
*/
public static void main(String[] args) {
TreeSet<Student> set = new TreeSet<>();
Student student1 = new Student(101,"张三");
Student student2 = new Student(102,"李四");
Student student3 = new Student(103,"王五");
Student student4 = new Student(101,"张三");
set.add(student2);
set.add(student4);
set.add(student3);
set.add(student1);
}(Student类时自己创建的类,并且已经对方法进行了重写)