黑马程序员 + 第15天 集合

------- android培训、java培训、期待与您交流！ ----------

day15 集合

1、Set：元素无序，不可以重复。

|--HashSet：数据结构是哈希表。线程是非同步的。

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

|-- TreeSet：可以对Set集合中的元素进行排序。

TreeSet的底层数据结构是二叉树。

保证元素唯一性的依据：compareTo或者compare方法return 0。

2、TreeSet排序的第一种方式：让元素自身具备比较性。

元素需要实现Comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或者叫做默认顺序。 参见TreeSetDemo.java

注意：排序时，当主要条件相同时，一定判断一下次要条件。否则会丢失数据。

TreeSet的第二种排序方式：

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

定义比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。定义一个类，实现Comparator接口，覆盖compare方法。  参见TreeSetDemo2.java，TreeSetTest.java

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

3、泛型：JDK1.5版本以后出现的新特性。用于解决安全问题，是一个类型安全机制。

好处在于：

1，将运行时期出现问题ClassCastException(类型转换异常)，转移到了编译时期，方便于程序员解决问题。让运行时问题减少，安全。

2，避免了强制转换麻烦。

4、泛型格式：通过< >来定义要操作的引用数据类型。可以定义在类、方法和接口上。

在使用java提供的对象时，什么时候写泛型呢？

通常在集合框架中很常见，只要见到< >就要定义泛型。其实< > 就是用来接收类型的。当使用集合时，将集合中要存储的数据类型作为参数传递到< >中即可。

5、泛型类 参见GenericDemo3.java

什么时候定义泛型类？

当类中要操作的引用数据类型不确定的时候，早期定义Object来完成扩展，现在定义泛型来完成扩展。注意：泛型里面操作的都是引用类型，想要操作基本类型，需要先进行包装。

6、泛型类定义的泛型，在整个类中有效。如果被方法使用，那么泛型类的对象在明确了要操作的具体类型后，所有方法要操作的类型就已经固定了。

为了让不同方法可以操作不同类型，而且类型还不确定。那么可以将泛型定义在方法上。

参见GenericDemo4.java

7、特殊之处：

静态方法不可以访问类上定义的泛型。

因为泛型类T是在建立对象后才会明确数据类型，只有对象才会带着类型去运行，而静态方法存在的时候还没有对象。

如果静态方法操作的应用数据类型不确定，可以将泛型定义在方法上。

注意：泛型定义在方法上时的位置，是在返回值之前，修饰符之后。

8、泛型的限定：用于泛型扩展（? 通配符，也可以理解为占位符）

？ extends E: 可以接收E类型或者E的子类型。上限限定。

？ super E: 可以接收E类型或者E的父类型。下限限定。 参见GenericDemo6.java