美文网首页
set——hashset和treeset

set——hashset和treeset

作者: 谭二皮 | 来源:发表于2018-09-10 09:30 被阅读0次

下面是学习的时候写的一些代码:

1.hashSet的基本使用

2.hashset的特性

3.treeSet的基本使用

4.使用treeSet存自定义对象

5.比较器和对象的自然排序


 1.hashSet的基本使用

privatestaticvoid demo05() {

        //初始化HashSet hSet =new HashSet();

        //添加hSet.add(45);

        hSet.add(77);

        hSet.add(26);

        hSet.add(185);

        hSet.add(523);

        hSet.add(94);

        hSet.add(45);

        //特点一:无序

        //特点二:元素不能重复        System.out.println(hSet);

        //移除hSet.remove(45);

        //hSet.clear();        System.out.println(hSet);

        //获取        System.out.println(hSet.size());

        System.out.println(hSet.isEmpty());

        System.out.println(hSet.contains(88));

        /*        * hashSet的迭代方法,同list

        */        Iterator it = hSet.iterator();

    }


2.hashset的特性

privatestaticvoid demo06() {

    /*    * hashset特性

    *//*    * hashset默认大小为16,在存数据时,先通过hash函数算出一个返回值,然后根据返回值计算存在哪个位置

    * 不会按照顺序存进去

    * 哈希表中存储数据是由哈希函数来分布,哈希函数就是元素的hashcode函数

    *

    * 如果两个元素的hash值相同,

    *            ->再次调用元素的equals方法来比较两个对象是否相同,如果相同就忽略

    *            ->如果equals判断不相同,就会以链表的方式进行挂桶

    */   

        HashSet hSet =new HashSet();

        hSet.add("t1");

        hSet.add("t1");

        hSet.add("t1");

        hSet.add("t4");

        hSet.add("t5");

        hSet.add("t6");

        //迭代for (String str : hSet) {

            System.out.println(str);

        }

        //整数的哈希值是?System.out.println(newInteger(50).hashCode());//50,整数的hash值就是它本身System.out.println("a".hashCode());//97,字符的hash值就是ASCII码System.out.println("abc".hashCode());//96354,通过hashcode方法进行计算

        //对象默认的hash值就是地址的10进制值

        //计算hash值得属性,一般用特殊属性值来进行计算}


3.treeSet的基本使用

privatestaticvoid demo07() {

        /*        * treeSet的基本使用

        * 判断大小是compareTo方法,判断元素相同时compareTo返回0就表示相同,

        *///保存整数TreeSet tSet =newTreeSet<>();

    //添加tSet.add(12);

    tSet.add(5);

    tSet.add(97);

    tSet.add(21);

    tSet.add(-1);

    tSet.add(21);

    System.out.println(tSet);

    /*    * treeSet特点:

    *    一:唯一性

    *    二:会自动排序

    */for (Integer integer : tSet) {

        System.out.println(integer);

    }

    //字符串TreeSet tSet2 =newTreeSet<>();

    tSet2.add("aaa");

    tSet2.add("bbbb");

    tSet2.add("ccccc");

    tSet2.add("dddddd");

    tSet2.add("OOObb");

    tSet2.add("aaa");

    System.out.println(tSet2);//字符串排序,如果第一个相同就比较第二个大小,以此类推   

    }


4.使用treeSet存自定义对象

privatestaticvoid demo08() {

        /*        * 使用treeSet存自定义对象

        * 判断是否相同的方法不再是hashcode和equals方法,而是compareTo是否返回0

        */    TreeSet tSet =newTreeSet<>();

    tSet.add(newStudent("小明8", 25));

    tSet.add(newStudent("小明", 21));

    tSet.add(newStudent("小明6", 20));

    tSet.add(newStudent("小明3", 29));

    tSet.add(newStudent("小明9", 18));

    tSet.add(newStudent("小明", 21));

    tSet.add(newStudent("小明9", 18));

    for (Student stu : tSet) {

        System.out.println(stu);

    }

    }


5.比较器和对象的自然排序

比较器,是自己新建一个类,实现comparator接口。

publicclassComparatorWithPersonimplementsComparator{

    /** 1.不需要定制自然规则,使用比较器来实现排序

* 此处我新建了一个ComparatorWithPerson类,实现Comparator接口,该接口实现的类型是我定义的person类。

*/   

    @Override

    publicint compare(Person o1, Person o2) {

        intageRes = o1.getAge()-o2.getAge();

        intnameRes = o1.getName().compareTo(o2.getName());

        // 年龄优先

        //return ageRes == 0 ? nameRes : ageRes;

        // 姓名优先returnnameRes == 0 ? ageRes : nameRes;

    }

自然排序就是在我定义的person类中,重写compareTo方法

/*    * 2.定制person对象的自然排序规则

    */    @Override

    publicint compareTo(Person o) {

    // 定制排序规则intageRes =this.age - o.getAge();

    intnameRes =this.name.compareTo(o.getName());

    // 年龄优先

    //return ageRes == 0 ? nameRes : ageRes;

    // 姓名优先returnnameRes == 0 ? ageRes : nameRes;

}

相关文章

  • Set练习

    Set分为HashSet和TreeSet

  • Java集合框架2

    Set集合 HashSet TreeSet

  • set——hashset和treeset

    下面是学习的时候写的一些代码: 1.hashSet的基本使用 2.hashset的特性 3.treeSet的基本使...

  • 第十七天_java集合set(2018-08-16)

    1、Set集合: 1、无序,不可重复 hashSet TreeSet 2、TreeSet :自动排序的s...

  • Java 容器学习

    Set 实现Set接口包括 HashSet, TreeSet, LinkedHashSet 。在没有其它限制的情况...

  • Set、HashSet和TreeSet集合

    一、Set 不重复:内部通过equals方法来判断元素是否相等。 无序性:指的是元素的添加顺序和迭代出来的顺序不一...

  • java学习第十九章 集合之Set

    Set是一个接口无序不重复实现类有HashSet TreeSet HashSet remove() 删除方法 re...

  • 15 Java set 排序方法

    Set中TreeSet 本身就是有序的元素,那么下面重点介绍下HashSet的2种排序方法。 把HashSet保存...

  • Java Set简介

    Set的主要实现有HashSet、LinkedHashSet和TreeSet,本文尝试简单探究一下它们的实现.本文...

  • Set

    Set接口无顺序,不可重复Set接口有HashSet、TreeSet实现类 Set中只能放一个null,不能多个。...

网友评论

      本文标题:set——hashset和treeset

      本文链接:https://www.haomeiwen.com/subject/gfbjgftx.html