Java学习:Set接口
您已经看过
[清空]
    fa-home|fa-star-o
    当前位置:日收域名购买交易_日收站出售交易>日收高权重域名>Java学习:Set接口

    Java学习:Set接口

    Set接口:存储无序的,不可重复的数据(主要实现类:HashSet

    说明:

    1. 无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加,而是根据数据的哈希值决定的

    2. 不可重复性:保证添加的元素按照eauals()判断时,不能返回true,即:相同的元素只能添加一个

    添加元素的过程,以HashSet为例:

    向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法,计算元素a的哈希值,此哈希值接着通过算法计算出在HashSet底层数组中的存放位置(索引位置),判断数组在此位置上是否已经有元素:

    情况1:如果此位置上没有元素,则元素a添加成功;如果此位置上有其他元素b(或以链表形式存在的多个元素),则比较元素a与元素b的hash值

    情况2:如果hash值不相同,则元素a添加成功;如果hash值相同,进而需要调用元素a所在类的equals()方法:

    equals()返回true,元素a添加失败;equals()返回false,则元素a添加成功

    使用示例:

    @Testpublicvoidtest1(){Setset=newHashSet();set.add(456);set.add(123);set.add("aa");set.add("cc");set.add(newPerson("Tom",21));set.add(129);Iterator iterator =set.iterator();while(iterator.hasNext()) {System.out.println(iterator.next());}}

    Set实现类二:LinkedHashSet

    LinkedHashSet在添加数据的同时,每个数据还维护了两个引用,记录此数据前一个数据后一个数据。

    优点:对于频繁的遍历操作,LinkedHashSet效果高

    使用示例:

    @Testpublicvoidtest2(){Setset=newLinkedHashSet();set.add(456);set.add(123);set.add("aa");set.add("cc");set.add(newPerson("Tom",21));set.add(129);Iterator iterator =set.iterator();while(iterator.hasNext()) {System.out.println(iterator.next());}}

    Java学习:Set接口》由《日收域名购买交易_日收站出售交易》整理呈现,请在转载分享时带上本文链接,谢谢!

    支持Ctrl+Enter提交
    日收域名购买交易_日收站出售交易 © All Rights Reserved.  Copyright Your WebSite.Some Rights Reserved.
    Powered by 日收站出售 Themes by 日收域名出售