HashSet和HashMap的区别比较_ccxuxuxu的博客-程序员宝宝

技术标签: java基础  hashmap  

HashSet 实现的Set接口,集合中不允许出现重复的值(如果重复会覆盖):

package com.wlf.base;

public class Person
{
      public Person(String name, int age)
        {
            this.name = name;
            this.age = age;
        }

        private String name;
        private int age;

        public String getName()
        {
            return name;
        }

        public void setName(String name)
        {
            this.name = name;
        }

        public int getAge()
        {
            return age;
        }

        public void setAge(int age)
        {
            this.age = age;
        }

        public String toString()
        {
            return "{" + name + ", " + age + "}";
        }

}
    public static void main(String[] args) 
    {
        Collection<Person> set = new HashSet<Person>();
        Person object = new Person("张三",22);
        set.add(new Person("李四", 19));
        set.add(new Person("王五", 22)); 
        set.add(object);
        object.setAge(34);
        set.add(object);
        print(set);
    }

    private static void print(Collection<Person> set)
    {
        Iterator<Person> it = set.iterator();
        while (it.hasNext())
        {
            Person p = it.next();
            System.out.println(p.toString());
        }
    }

输出结果是:
{张三, 34}
{李四, 19}
{王五, 22}

HashSet内部使用HashMap实现, 通过

  if (e.hash == hash && ((k = e.key) == key || key.equals(k)))来判断加入的元素是否相同。这里的hash是对象的hashCode,默认是通过地址计算的hashCode, 这里加入过的object相同,第二次加入的会覆盖前一次加入的

为了避免出现下面这种输出:

    public static void main(String[] args) 
    {
        Collection<Person> set = new HashSet<Person>();
        Person object = new Person("张三",22);
        set.add(new Person("李四", 19));
        set.add(new Person("王五", 22)); 
        set.add(new Person("张三",22));
        set.add(object);
        print(set);
    }

    private static void print(Collection<Person> set)
    {
        Iterator<Person> it = set.iterator();
        while (it.hasNext())
        {
            Person p = it.next();
            System.out.println(p.toString());
        }
    }

输出
{王五, 22}
{张三, 22}
{张三, 22}
{李四, 19}

输出了两个张三,这两个加入的对象不一样,本意是不想出现这种情况,所以在加入HashSet前需要重写HashCode和equals方法:
Person类增加重写方法:

    public int hashCode()
    {
        return name.hashCode() + age;
    }

    public boolean equals(Object obj)
    {
        if (!(obj instanceof Person))
            throw new ClassCastException("类型不匹配");
        Person p = (Person)obj;
        return this.name.equals(p.getName()) && this.age == p.getAge();
    }

HashMap 实现了Map接口,Map中不允许重复的 键值(如果重复会覆盖),HashMap中允许key和value为null

        //测试HashMap
        HashMap<Integer,Person> tmpMap = new HashMap<Integer,Person>();
        Integer intObj = new Integer(3);
        tmpMap.put(intObj, new Person("李四",14));
        tmpMap.put(intObj, new Person("李四",16));
        tmpMap.put(null, null);
        printMap(tmpMap);

hashMap的三种输出方法:

    private static void printMap(HashMap<Integer,Person> tmpHash)
    {
        //Iterator<Entry<Integer,Person>> result = tmpHash.entrySet().iterator();
        //1.通过Entry来遍历HashMap
        for(Entry<Integer,Person> result:tmpHash.entrySet())
        {
            System.out.println("key="+result.getKey()+"value="+result.getValue());
        }

        //2.通过KeySet来获取
        for(Integer key:tmpHash.keySet())
        {
            System.out.println("key="+key+"value="+tmpHash.get(key));
        }
        //3.通过entrySet的iterator来获取
        Iterator<Entry<Integer, Person>> it = tmpHash.entrySet().iterator();  
          while (it.hasNext()) {  
           Entry<Integer, Person> entry = it.next();  
           System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());  
          } 
    }

输出结果:key=nullvalue=null
key=3value={李四, 16}

HashMap是非线程安全的,但是Collection提供了方法转成线程安全:

 Map<Integer, Person> tmpMap = Collections.synchronizedMap(new HashMap<Integer,Person>());
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/hahayikeshu/article/details/60958570

智能推荐

RSTP协议原理与配置整——RSTP对STP的改进_汇智知了堂的博客-程序员宝宝_rstp比stp收敛速度快的主要原因

1、端口角色与端口状态端口角色的重新划分RSTP定义了两种新的端口角色:备份端口(Backup Port)和预备端口(Alternate Port)。根据STP的不足,RSTP新增加了两种端口角色,并且把端口属性充分地按照状态和角色解耦,使得可以更加精确地描述端口,从而使得协议状态更加简便,同时也加快了拓扑收敛。通过端口角色的增补,简化了生成树协议的理解及部署。从配置BPDU报文发送角度来看:Alternate Port就是由于学习到其它网桥发送的配置BPDU报文而阻塞的端口。Backup Po

Oracle数据库的灾难恢复_huhzn320218的博客-程序员宝宝

随着办公自动化和电子商务的飞速发展,企业对信息系统的依赖性越来越高,数据库作为信息系统的核心担当着重要的角色。尤其在一些对数据可靠性要求很高的行业如银行、证券、电信等,如果发生意外停机或数据丢失其损失会十分惨重。为此数据库管理员应针对具体的业务要求制定详细的数据库备份与灾难恢复策略,并通过模拟故障对每种可能的情况进行严格测试,只有这样才能保证数据的高可用性。数据库的备份是一个长期的过程,而恢复只在

ASP.NET Core 中间件(三)——编写中间件_轻舟Canoe的博客-程序员宝宝

了解了中间件使用的简单步骤和中间件的原理,发现有些项目里调用的中间件和我写的不一样?比如是这样的:F12可以发现这些是Asp.Net Core 附带的中间件组件,那么我们在平时开发的过程中,是否可以自己封装方法,以组件的形式调用呢?回答当然是可以的,废话不多说,直接上代码。一、中间件通常封装在一个类中,并使用扩展方法进行暴露,所以我们新建一个类封装我们需要实现的业务逻辑public class RequestMiddlewareOne { private readonly R

为什么要学习Linux操作系统?_cpongo311111的博客-程序员宝宝

你好,我是你的老朋友刘超。在“趣谈网络协议”结课半年之后,我又给你带来了一个新的基础课程,“趣谈Linux操作系统”。在“趣谈网络协议”的开篇词中,我表达了作为一个合格的 IT工程师,在职业生涯中学习基础知识的重要性。如果说当时,我对这件事只是一种感性认识,在专栏推出之后,我的想法有了一些变化。我通过留言区和同学们进行了很多互动,也和其他做基础知识专栏的作者有了不少交流,我发现,无论是从个人的职业...

编译cuda版opencv遇到的坑_JpHu2014的博客-程序员宝宝

CUDA编译1.安装nvidia驱动关闭图形界面,sudo stop lightdm,然后切换到tty1:Ctrl+Alt+F1即可在纯字符界面下,登陆用户;接下来就是最关键的一步了:sudo ./NVIDIA.run开始安装,安装过程比较快,根据提示选择即可(Nvidia.run版本选择,自己根据显卡型号在nvidia官网http://geforce.com/drivers中查找)最后安装

随便推点

【国内首套H3C V7交换机实战课程-5】扩展VLAN特性配置与管理-王达-专题视频课程..._茶乡浪子的博客-程序员宝宝

本课程是以笔者将于2016年10月份出版的《Cisco/H3C交换机配置与管理完全手册》(第三版)为主线而录制的配套实战视频课程,以实战方式介绍H3C以太网交换机的中包括Super VLAN、Private VLAN、各种VLAN映射、QinQ功能的配置与管理,是国内第一套,也是目前为止唯一一套介绍H3C新的Comware V7操作系统的大型实战系列课程(后面还有许多课程)...

贪吃蛇游戏python_python实现贪吃蛇游戏_weixin_39727743的博客-程序员宝宝

此文实例给亲们分享了python实现贪吃蛇游戏的具体代码,供大家参考,具体内容如下此文稍作改动,修复一些bug,原文链接:python实现贪吃蛇游戏#!/usr/bin/env python#__*__ coding: utf-8 __*__import pygame,sys,time,randomfrom pygame.locals import *redColour = pygame.Colo...

跟小甲鱼自学python笔记 字符串作业更新中…_不想当个程序员的博客-程序员宝宝

看完这些笔记自己就可以入门Python了在B站上看小甲鱼的视频,顺便整理一下自己的笔记。1、如何定义一个跨越多行的字符串方法一:str1 = ''' 待我长发及腰,将军归来可好? 此身君子意逍遥,怎料山河萧萧。 天光乍破遇,暮雪白头老。 寒剑默听奔雷,长枪独守空壕。 醉卧沙场君莫笑,一夜吹彻画角。 江南晚来客,红绳结发梢。 '''方法二:str2 = ' 待卿长发及腰,我必凯旋回朝。 \...

有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。 问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。 问第2个人,说比第一个人大两岁。 最后问第一个人,他说是10岁。请问_TanJ2014的博客-程序员宝宝

/*题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?*/#include &amp;lt;stdio.h&amp;gt;int fun(int n){ if(n==1){ return 10; } else{ return ...

java批量反编译.class文件为.java文件_一个善良的码农的博客-程序员宝宝_class文件编辑器

GitHub地址:https://github.com/fesh0r/fernflower最近在维护七八年前的项目,发现SVN上的源码和生产环境的源码缺失很多,于是把生产环境的源码down下来进行反编译为.java文件。jar包下载比如我把jar包放在E盘:进入E盘:执行命令java -jar fernflower.jar E:\projectName\* newProjectName\进行一连串...

nginx yii2 配置_小人物大梦想的博客-程序员宝宝

# For more information on configuration, see:# * Official English Documentation: http://nginx.org/en/docs/# * Official Russian Documentation: http://nginx.org/ru/docs/user nginx;worker_proce...