集合框架Set

集合框架Set的运用

1、HashSet哈希表存储

元素是无序【JDK 1.7和JDK 1.8 及以后版本是有序的，之前版本是无序的】（存入和取出的顺序不一定一致），元素不可以重复；

HashSet是如何保证元素唯一性的呢？

1.通过元素的两个方法：hashCode与equals方法来完成；
2.如果hashCode值相同，才会判断equals是否为true；
3.如果hashCode值不同，那么不会调用equals。

HashSet去重复

注意：对于判断元素是否存在，以及删除等操作，依赖的方法同样是hashCode、equals方法。

2、集合框架TreeSet

TreeSet自然排序

TreeSet数据结构（二叉树）

1.可以对set集合进行排序，底层数据结构是二叉树；
2.保证元素唯一性的依据是，compareTo方法return 0

比较器comparator接口

作用：使得容器具有比较性

3、泛型

作用 1、将运行的异常转移到编译期；
2、提升了代码的健壮性。