1.Object类
1.1 Object类概述
- Object类是Java中所有类的基类。Java中所有的类都是直接或间接继承Object类。
- Object类的引用数据类型变量可以保存Java中任意数据类型空间的首地址。
- Object类中规定了一些方法,可供子类使用。
(1).String toString();
- 当前对象将以String类型描述。
- 默认情况是当前类所属包名.类名@十六进制内存地址
- 如果对于数据类型展示有要求,可以重写toString方法,在展示的方法中会默认执行toString方法。
(2)int hashCode();
- 内存中当前对象的唯一索引值,默认情况下是当前对象所处空间首地址的十进制展示。
(3)boolean equals(Object obj);
比较方法,判断两个对象是否一致,Object类内默认情况下比较的方式是地址比较。
两个对象地址一致,表示肯定是相同对象。如果我们期望修改equals比较规则,可以
在当前类内重写
【注意】
Java中规定,如果两个对象的equals比较方法结果为true,要求hashCode值必须
一致
(4)线程有关方法
- void wait();
- void notify();
- void notifyAll();
1.2 toString方法
展示字符串的方法,展示数据时,也可使用System.out.println();语句
1.3equals方法
- 比较两个对象是否一致,在Object类内默认方式是比较两个对象的地址是否一致。
- 但代码中有时会存在一些情况,需要比较的是两个对象中保存的内容是一致,此时使用Object类内继承而来的equals方法,是不合适的。此时便需要重写equals方法。
重写equals方法:
(1).判断两个对象是不是同一个对象。如果调用方法的类对象和传入参数类对象地址一致,那就是同一个对象,返回true。
(2).equals方法参数是Object类型,那也就是说任何类型的数据都可以作为参数。因此须判断两个数据类型是否一致,如果不一致则无需进行比较操作。判断数据类型是否一致使用instanceOf关键字,相同则继续运行,不同则结束运行,返回false。
格式:
类对象 instanceOf 类名 { }
(3)判断对象中保存的数据。
代码实现:
@Override
public boolean equals(Object obj) {
// 1. 判断是不是同地址对象
if (this == obj) {
return true;
}
// 2. 类型是否一致
if (!(obj instanceof Student)) {
return false;
}
// 数据类型强制转换
Student stu = (Student) obj;
return this.id == stu.id
// this.name.equals(stu.name) 该equals方法是String类equals方法
&& this.name.equals(stu.name)
&& this.age == stu.age
&& this.gender == stu.gender;
}
1.4 hashCode方法
- 在Object类内,hashCode方法,返回的内容是当前对象的空间首地址十进制展示方式。
- 当前类重写equals方法之后,两个当前类对象比较结果为true,那么要求这两个对象的hashCode必须一致!
- hashCode使用有一个唯一原则。
- 一般会参考参与equals比较的所有成员变量来组成对应的hashCode,这里会使用到一些Java中提供的计算哈希值的方法。
- hashCode使用未进行重写的情况下,会使用地址作为hashCode对应的数据,重写之后,不再使用地址。重写之后hashCode 不对应当前对象所在地址。
@Override
public int hashCode() {
// 这里通过Objects 工具类内的hash方法,传入所有参与equals比较的成员变量
// 得到对应的hashCode值
return Objects.hash(id, name, age, gender);
}
2.Set接口
2.1 Set接口概述
特征:
- 无序:添加顺序和存储顺序不一致,【并非是有排序效果】
- 不可重复: 在一个Set集合中不能出现相同元素,重复添加相同元素无效,但代码不会报错
- Set接口下有两个实现类
interface Set
–| class HashSet 底层是哈希表存储数据
–| class TreeSet 底层存储数据是一个二叉树
2.2 HashSet实现类
2.2.1 底层结构
哈希表
- 每一个单元格都有一个唯一位置, 这里 需要通过hashCode方法,得到对应的哈希 值,并且按照哈希表存储原理,计算当前元素一个保存的位置是哪里。
- 哈希表中每一个单元格位置都是一个桶式结构,存储数据没有顺序可言,数量也没有明确限制。
- 首先执行HashCode方法,通过哈希值计算对应的位置。
1.当前单元格位置没有其他元素,直接放入
2.如果当前位置有其他元素,需要使用equals方法
比较,如果比较结果为相同元素,无法存储,同
元臻可以存储。
代码演示:
import java.util.HashSet;
public class Demo2 {
public static void main(String[] args) {
HashSet<Person> hashSet = new HashSet<Person>();
Person p1 = new Person(1, "AA", 10);
Person p2 = new Person(2, "BB", 15);
Person p3 = new Person(3, "CC", 2);
Person p4 = new Person(4, "DD", -5);
Person p5 = new Person(5, "EE", 11);
/*
* 当前这里两个元素,ID一样 ==> hashCode值是一致,会通过底层哈希表运算
* 保存到同一个单元格位置。
* 这里会通过equals方法,比较两个对象是否一致,来决定是否能够保存。
* 如果两个对象一致,无法保存。
*
* 期望每一个哈希表单元格内保存的数据是唯一
*/
Person p6 = new Person(6, "111", 8);
Person p7 = new Person(6, "222", 10);
hashSet.add(p4);
hashSet.add(p6);
hashSet.add(p3);
hashSet.add(p5);
hashSet.add(p2);
hashSet.add(p1);
hashSet.add(p7);
System.out.println(hashSet);
}
}
2.3TreeSet 实现类
2.3.1 Tree树形结构
2.3.2 TreeSet存储
若没有比较方式,无法存储。
2.3.3 Comparable接口使用
interface Comparable<T> {
int compareTo(T t);
}
- 方法参数为T类型,由实现类遵从接口时约束,compareTo方法,返回值类型int类型,包括0, 负数,正数。
- 0 表示两个元素一致,如果在TreeSet中比较结果为0,表示同一个元素,无法存储第二元素。
- Comparable接口由存储元素对应的类遵从,完成该方法
2.3.4 Comparator接口使用
interface Comparator<T> {
int compare(T o1, T o2);
}
- 需要完成一个自定义比较器类对象,返回值为int类型,包括 0,负数,正数
- 0 表示两个元素一致,如果在TreeSet中比较结果为0,表示同一个元素,无法存储第二个。
- Comparator使用要高于Comparable使用