set——hashset和treeset

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

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;

}

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,590评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,808评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,151评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,779评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,773评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,656评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,022评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,678评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,038评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,756评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,411评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,005评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,973评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,053评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,495评论 2 343

推荐阅读更多精彩内容

  • Set接口 set一个最大的特点就是无序,无重复 今天主要内容 HashSetHashSet的工作原理存储自定义对...
    须臾之北阅读 215评论 0 0
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,572评论 18 399
  • 公认的“性趣”识别器点击上方关注“百分之三”每天有情、有趣、有料! 当年龄慢慢增长,男人的选择伴侣的条件也随之改变...
    巨梨App阅读 237评论 0 0
  • 我现在是一名大二的普通本科生。大学才两年,我发现我已经完全变成了另外一个人。 以前在高中,尤其是在高三的时候,我很...
    了不起的Kingdom阅读 2,521评论 11 51
  • 转眼在家休息已有半月,倒觉得年把有矣,每日来不用为起早贪黑担心,也不必考虑风餐露宿,每日里吃不愁穿不愁,被...
    舍我其谁也阅读 76评论 0 1