TreeSet-泛型.docVIP

Set:无序，不可以重复元素。 |--HashSet：数据结构是哈希表。线程是非同步的。 保证元素唯一性的原理：判断元素的hashCode值是否相同。 如果相同，还会继续判断元素的equals方法，是否为true。 |--TreeSet：可以对Set集合中的元素进行排序。 底层数据结构是二叉树。 保证元素唯一性的依据： compareTo方法return 0. TreeSet排序的第一种方式：让元素自身具备比较性。 元素需要实现Comparable接口，覆盖compareTo方法。 也种方式也成为元素的自然顺序，或者叫做默认顺序。 TreeSet的第二种排序方式。 当元素自身不具备比较性时，或者具备的比较性不是所需要的。 这时就需要让集合自身具备比较性。 在集合初始化时，就有了比较方式。 因为此，在定义一个类的时候，如果这个类要进行存储的话，一般要覆盖hashCode、equals方法，并实例Comparator接口。因为存到数据结构为哈希表的集合里要覆盖hashCode、equals方法，而存到数据结构为二叉树的，则需要实现Comparable接口，而且实现了该接口，还可以用Collections和Arrays的sort方法进行排序。最好也让这个类成为一个JavaBean，这让使用更方便。 注：当一个Student类具有可比较性（实现了Comparable接口），把它存到了TreeSet集合中，但是，它的自然排序不是我们想要的排序方式，这时就可以给TreeSet指定一个比较器（Comparator），则排序方式按比较器中的规则进行。 泛型：（几乎所有的集合类都定义了泛型） 是用来传递引用数据的类型，如String类型、Date类型，又如 ArrayListString，这就说明我们给ArrayList传递了一个引用数据类型的参数，这个参数就是String，这告诉JDK说ArrayList里所装的引用元素的类型都是String类型的，如果你装的元素不是String类型，那么JDK在编译时就会给你报错。 在Jdk文档中的T、E，这里的T、E只是个变量名，而它们的值是什么呢？就是引用的数据类型，如String、Date等，这些就可以是这些T、E变量的值。T代表类型，E代表元素。其实这个字母可以随便取，只是一个变量名字而已。又如Map集合中的K,V，K代表key，V代表value。只是一个变量名而已 什么时候定义泛型类？ 当类中要操作的引用数据类型不确定的时候， 早期定义Object来完成扩展。 现在定义泛型来完成扩展。 泛型类 class UtilsT t { public void print(T t) { System.out.println(t); } } 在类中定义的泛型，这样的类叫“泛型类”，在类中定义的泛型，可以在整个类中使用，如我们在new UtilsString()时，我们传递了一个String类型，那么在类中任何地方出现的T代表的都是String ，如print方法中的T就是String，这时在调用print方法时就只能传String类型的参数，否则就会报错 泛型方法 class Utils { public T void print(T t) { System.out.println(t); } } 在方法中定义的泛型，这样的方法叫“泛型方法”。在方法中定义的泛型，在这个方法中使用，如public Date void print(。。。)，那么在这个方法中的参数就只能是Date类型。也就是说你在中传递的是什么类型，方法中接受的参数就是什么类型的。 注：在方法里定义的泛型只在该方法有效，所以多个方法里的泛型的变量名可以相同，如： public T void print(T t){} public T T getObj(){} 注意1： class UtilsT { public static void print(T t) { System.out.println(t); } } 这样编写语法不正确，因为在调用print方法时，Utils对象还没产生，也就说T还没定义呢？所以入静态方法中的泛型必定是定义在方法上的。 方法泛型只能加在返回类型的前面，如： public static T void print(T t){}这是正确的 public T static void print(T t){}这是错误的 注意2： class UtilsT { public static void print(T t) { System.out.println(t); } } cla