LinkedList,Object和Set
1 LinkedList
1.1 LinkedList特征
1. 存储数据,非连续空间。
2. 数据之间通过引用连接,方便遍历和使用
3. 遍历效率较低,数据非连续空间存储,需要通过引用跳转过程来完成
4. 删除插入操作效率高,但是注意地址的转移和保存问题。
5. LinkedList链表当中的操作其实大部分都是和C语言指针一个概念
2 Object类
2.1 Object类概述
Java中所有类的基类!!!
Java中所有的类都是间接或者直接继承Object类。
Object类的引用数据类型变量可以保存Java中任意数据类型空间的首地址。
Object类内规定了一些方法:
String toString();
当前对象建议String类型描述。默认情况是当前类所属包名.类名@十六进制内存地址
如果对于数据类型展示有要求,可以重写toString方法,在展示的方法中会默认执行
toString方法
int hashCode();
内存中当前对象的唯一索引值,默认情况下是当前对象所处空间首地址的十进制展示。
boolean equals(Object obj);
比较方法,判断两个对象是否一致,Object类内默认情况下比较的方式是地址比较。
两个对象地址一致,表示肯定是相同对象。如果我们期望修改equals比较规则,可以
在当前类内重写
【注意】
Java中规定,如果两个对象的equals比较方法结果为true,要求hashCode值必须
一致
线程有关方法
void wait();
void notify();
void notifyAll();
反射有关方法
Class<?> getClass();
2.2 toString方法
使用DEBUG工具,一些辅助的可视化工具使用。
Eclipse Alt + Shift + S
2.3 equals方法
比较两个对象是否一致,在Object类内默认方式是比较两个对象的地址是否一致。
代码中存在一些情况,需要比较的是两个对象中保存的内容是一直,但是使用Object类内继承而来的equals方法,是不合理的!!!
【实现】
这里需要重写equals方法
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (!(obj instanceof Student)) {
return false;
}
Student stu = (Student) obj;
return this.id == stu.id
&& this.name.equals(stu.name)
&& this.age == stu.age
&& this.gender == stu.gender;
}
2.4 hashCode方法
在Object类内,hashCode方法,返回的内容是当前对象的空间首地址十进制展示方式。
当前类重写equals方法之后,两个当前类对象比较结果为true,那么要求这两个对象的hashCode必须一致!!!
hashCode使用有一个唯一原则。
一般会参考参与equals比较的所有成员变量来组成对应的hashCode,这里会使用到一些Java中提供的计算哈希值的方法。
hashCode使用未进行重写的情况下,会使用地址作为hashCode对应的数据,重写之后,不再使用地址。重写之后hashCode 不对应当前对象所在地址。
@Override
public int hashCode() {
return Objects.hash(id, name, age, gender);
}
3. Set集合
3.1 Set集合概述
特征:
无序,不可重复
无序:添加顺序和存储顺序不一致,【不代表有排序效果】
不可重复: 在一个Set集合中不能出现相同元素
interface Set<E>
--| class HashSet<E> 底层是哈希表存储数据
--| class TreeSet<E> 底层存储数据是一个二叉树
3.2 HashSet
package com.qfedu.b_set;
import java.util.HashSet;
public class Demo2 {
public static void main(String[] args) {
HashSet<Person> hashSet = new HashSet<Person>();
Person p1 = new Person(1, "宝哥", 10);
Person p2 = new Person(2, "大熊", 15);
Person p3 = new Person(3, "骚磊", 2);
Person p4 = new Person(4, "骚杰", -5);
Person p5 = new Person(5, "林妹妹", 11);
Person p6 = new Person(6, "康爷", 8);
Person p7 = new Person(6, "康牙", 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);
}
}
3.3 TreeSet
3.3.1 Tree树形结构
3.3.2 TreeSet存储方式
没有比较方式无法存储
3.3.3 Comparable接口使用
interface Comparable<T> {
int compareTo(T t);
}
方法参数为T类型,由实现类遵从接口时约束,
compareTo方法,返回值类型int类型,0, 负数,正数
0 表示两个元素一致,如果在TreeSet中比较结果为0,表示同一个元素,无法存储第二个。
Comparable接口由存储元素对应的类遵从,完成该方法
3.3.4 Comparator接口使用
interface Comparator<T> {
int compare(T o1, T o2);
}
需要完成一个自定义比较器类对象,
int 返回值 0,负数,正数
0 表示两个元素一致,如果在TreeSet中比较结果为0,表示同一个元
素,无法存储第二个。