Day16——知识点总结

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值必须一致

2.2 toString方法

食之无味，弃之可惜！！！
	目前大家展示数据时，需要考虑使用的方法，可以通过Sout方法直接展示出对应的对象内容。

2.3 equals方法

比较两个对象是否一致，在Object类内默认方式是比较两个对象的地址是否一致。

	代码中存在一些情况，需要比较的是两个对象中保存的内容是一直，但是使用Object类内继承而来的equals方法，是不合理的！！！
	【实现】
		这里需要重写equals方法

/*                                                                   
 * 重写equals方法                                                        
 * 		1. 判断两个对象是不是同一个对象。如果调用方法的类对象和传入参数类对象    
 * 		地址一致，那就是同一个对象，返回true，搞定！！！         
 *                                                                   
 * 		2. equals方法参数是Object类型，那也就是说任何类型的数据都可以作为参数。   
 * 		两个数据类型不一致，是否需要进行比较操作。                               
 * 		判断数据类型是否一致                                                   
 * 		使用关键字 instanceOf，同数据类型继续运行，非同类型，结束判断返回false   
 * 		格式:                                                          
 * 			类对象 instanceOf 类名                                        
 *                                                                   
 * 		3. 判断对象中保存的数据                                                
 * 			Student中我们比较id, name, age, gender就可以了                    
 * 		                                                             
 */                                                                  
@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;                            
	                                                                 
}

2.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);
}

3. set集合

3.1 set集合概述

特征：
	无序，不可重复
	
	无序：添加顺序和存储顺序不一致,【不代表有排序效果】
	不可重复: 在一个Set集合中不能出现相同元素

interface Set<E> 
--| class HashSet<E> 底层是哈希表存储数据
--| class TreeSet<E> 底层存储数据是一个二叉树

3.2 HashSet

3.2.1 底层结构

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);
		
		/*
		 * 当前这里两个元素，ID一样 ==> hashCode值是一致，会通过底层哈希表运算
		 * 保存到同一个单元格位置。
		 * 这里会通过equals方法，比较两个对象是否一致，来决定是否能够保存。
		 * 如果两个对象一致，无法保存。
		 * 
		 * 期望每一个哈希表单元格内保存的数据是唯一
		 */
		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，表示同一个元素，无法存储第二个。