黑马程序员_java编程基础16 集合框架2

时间:2023-02-18 15:10:40

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

1

Set:无序,不可以重复元素。 

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

保证元素唯一性的原理:判断元素的hashCode值是否相同

如果相同,还会继续判断元素的equals方法,是否为true

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

底层数据结构是二叉树。

保证元素唯一性的依据:

compareTo方法return 0

TreeSet排序的第一种方式:

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

TreeSet的第二种排序方式:

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

【记住】排序时,当主要条件相同时,一定判断一下次要条件。

二叉树。元素太多的时候自动取折中值。

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

定以比较器:实现Compartor接口,覆盖compare方法。

3、【泛型】

JDK1.5版本以后出现新特性,用于解决安全问题,是一个安全机制。

好处:

1.将运行时期出现的问题ClassCastException转移到了编译时期。方便与程序员解决问题,。让运行时期问题减少,安全。

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

泛型格式:通过< >来定义要操作的引用数据类型。

什么时候使用泛型呢?

通常在集合框架中很常见。只要见到< >就要定义泛型。其实< >就是用来接收类型的。

当使用集合时,将集合中要存储的数据类型作为参数传递到< > 中即可。

什么时候定义泛型类?

当类中要操作的引用数据类型不确定的时候,早期定义Object来完成扩展。现在定义泛型来完成扩展。

4、泛型类

class Demo<T>

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

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

public <Q> void show(Q q)

【特殊】:静态方法不可以访问类上定义的泛型。如果静态方法操作的引用数据类型不确定,可以将泛型定义在方法上。

public static <W> void method(W w)

5、泛型限定

?通配符。也可以理解为占位符。

泛型的限定:

? extends E:可以接受E类型或者E的子类型。上限。

? super E:可以接受E类型或者E的父类型。下限。

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