集合框架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、提升了代码的健壮性。