Java学习第十三天

1.collection接口：
　　List:接口,存储的数据是有序的(集合存储数据的顺序和添加数据的顺序是一致的)，存储的数据是可以重复的
　　　　ArrayList:底层数据结构使用的是数组，线程不安全的，查找速度快，增删速度慢（数组开辟的内存是连续的）
　　　　Vector:底层数据结构使用的是数组, 线程安全的，查找速度快，增删速度慢，被ArrayList替代了
　　　　LinkedList:底层数据结构使用的是链表，线程不安全的，查找速度慢，增删速度快

　　set接口：存储的数据是为无序的，存储的数据是不可以重复的(不能存储相同的对象)

　　　　HashSet:数据结构是哈希表，线程不安全的，替代了HashTable

　　　　TreeSet:底层使用的是二叉树，线程不安全的，可以排序

　　　　注意：Set有没有自己特有的功能：没有

2.HashSet:数据结构是哈希表，线程不安全的，替代了HashTable
　　　　向集合中添加元素时，先比较哈希值，根据哈希算法计算哈希值，确定在堆中地址，如果哈希值都不相同，那么直接存入集合，
　　如果出现哈希值相同的，再调用equals()方法进行比较，如果返回true，则认为是相同的对象，则不存入集合，否则存入集合。

　　注意：同一个对象哈希值肯定相同，哈希值相同不一定是同一个对象，有可能重写hashCode()函数
　　　　　contians()//判断包含某个对象也是依据int hashCode() 和boolean equals()方法
　　　　　remove()//删除某个对象也是依据int hashCode() 和boolean equals()方法

3.TreeSet:底层使用的是二叉树，线程不安全的，可以排序

　　第一种排序方式：默认情况下TreeSet会调用加入到集合的对象的compareTo方法
　　　　需要对象所属的类实现Comparable接口的int compareTo(Object obj)方法
　　　　TreeSet会根据compareTo方法的返回值来判断谁大谁小，从而实现排序
　　　　当compareTo方法的返回值为0，认为是同一对象，不加入到集合中，这就是TreeSet保证对象唯一的方式

　　第二种排序方式：当对象的排序方式不符合我们的需求时，可以自定义排序方式

　　　　Comparator:接口
　　　　　　自定义排序方式：实现Comparator接口中的 int compare(Object o1,Object o2)
　　　　当存在自定义排序方式时，优先使用自定义的

　　　　按照字符串的长短排：当存在自定义排序方式时，优先使用自定义的排序方式
　　　　自定义排序方式：Comparator接口 int compare(Object o1,Object o2)

　　注意：1.排序发生时：添加对象的同时就排序了

　　　　　2.TreeSet默认调用对象的compareTo()方法进行比较，因为Person中没有compareTo()方法，TreeSet无法确定谁大谁小，所以报错
　　　　　3.一个类的对象如果是可排序的，那么这个类需要实现Comparable接口
　　　　　4.如果没有实现Comparable接口，这抛出异常：ClassCastException:

 

4.泛型：使用<引用数据类型>来接收一种引用数据类型，目的是在编译时期就检查集合中的数据的类型，
　　如果不是指定的数据类型，则编译不通过，从而把运行时期的问题转移到了编译时期，提高了程序的安全性

　　作用：使用了泛型，在实现自定义排序方法时就不用类型转换了
　　　　　添加的数据要和泛型的数据类型一致
　　　　　通过泛型，确定集合中存储的数据的类型

5.一个类或接口能使用泛型，因为在定义类或接口时定义了泛型

 

定义泛型类：

/*
定义泛型类

class Student
{
}
class Worker
{
}
//使用泛型前
class Tool
{
private Object obj;

public void setObj(Object obj){
this.obj=obj;
}
public Object getObj()
{
return obj;
}
}*/
/*class Tool<T> //定义类
{
private T obj;

public void setObj(T obj){
this.obj=obj;
}

public T getObj(){
return obj;
}
}
class Demo9 
{
public static void main(String[] args) 
{ 
Student stu = new Student();
Tool<Student> tool=new Tool<>();

tool.setObj(stu);

Student w=(Student)tool.getObj();


//Student stu = new Student();
//Tool tool=new Tool();
//tool.setObj(stu);
//Worker worker = (Worker)tool.getObj();//编译时期没问题，运行异常    
}
}