集合框架Set

    xiaoxiao2021-04-15  328

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


    最新回复(0)