TreeSet_泛型

----------- android培训、 java培训、java学习型技术博客、期待与您交流！ ------------
Set:无序，不可以重复元素。
|--HashSet：数据结构是哈希表。线程是非同步的。

保证元素唯一性的原理：判断元素的hashCode值是否相同。
如果相同，还会继续判断元素的equals方法

|--TreeSet：可以对Set集合中的元素进行排序。有序的，按字母的自然顺序自动排序的，但你得告诉他按照什么来排序

底层数据结构是二叉树。取数据从小往大取
保证元素唯一性的依据：
compareTo方法return 0.
TreeSet和hash值没关系，删除和判断是否包含走的都是compareTo

TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。
这种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet的第二种排序方式。比较器
当元素自身不具备比较性时，或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

【二叉数】

数据越多比较越慢，为了优化效率TreeSet底层使用二叉树数据结构
二叉树(红黑组)：左边小右边大；进来一个就和第一个比一下，小就放到左下，大的放右下(减少比较次数提高比较效率)

主条件相同就比次要条件。元素越来越多，到最后二叉数就取中值做为第一个

【第二种比较方法】

元素具备比较性，让容器自身具备可比较性。
当元素自身不具备比较性，或者具备的比较性不是所需要的。
这时需要让容器自身具备比较性。
定义比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器(Comparator)为主。

定义一个类，实现Comparator接口，覆盖compare方法。

【泛型】

泛型：JDK1.5版本以后出现新特性。用于解决安全问题，是一个类型安全机制。
好处
1.将运行时期出现问题ClassCastException，转移到了编译时期。
方便于程序员解决问题。让运行时问题减少，安全。
2，避免了强制转换麻烦。
泛型格式：通过<>来定义要操作的引用数据类型。
在使用java提供的对象时，什么时候写泛型呢？
通常在集合框架中很常见，只要见到<>就要定义泛型。其实<> 就是用来接收类型的。
当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。

【泛型类】

/*
class Tool
{

private Worker w;

public void setWorker(Worker w)

{

this.w = w;

}

public Worker getWorker()

{

return w;

}

}

*/

class Worker
{

}

class Student
{
}
//泛型前做法。
class Tool
{

private Object obj;

public void setObject(Object obj)

{

this.obj = obj;

}

public Object getObject()

{

return obj;

}

}

【泛型方法】

 /*
class Demo<T>
{

public void show(T t)

{

System.out.println("show:"+t);

}

public void print(T t)

{

System.out.println("show:"+t);

}

}
class GenericDemo4 
{

public static void main(String[] args) 

{

Demo <String> d = new Demo<String>();//这块要指定类型

d.show("haha");

d.print("hehe");

}

}
*/

//泛型类定义的泛型，在整个类中有效。如果被方法使用，
//那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了。
//
//为了让不同方法可以操作不同类型，而且类型还不确定。
//那么可以将泛型定义在方法上。

【泛型限定】

? 通配符，没办法定义类型就用？。也可以理解为占位符。可以接收任意类型
泛型的限定；有两个限制 【泛型的高级应用】
1：？ extends E: 可以接收E类型或者E的子类型。上限。E子类可以有很多
2：？ super E: 可以接收E类型或者E的父类型。下限 E父类可以有很多

//有扩展性就有局限性，泛型限定是用于进行泛型扩展用的
//?打印很多类型，只想打印person和他子类型? extends person