【转】HashMap和HashSet的区别
原文网址:http://www.importnew.com/6931.html
HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试,可以说是不完整。而Collection框架的问题不涉及到HashSet和HashMap,也可以说是不完整。HashMap和HashSet都是collection框架的一部分,它们让我们能够使用对象的集合。collection框架有自己的接口和实现,主要分为Set接口,List接口和Queue接口。它们有各自的特点,Set的集合里不允许对象有重复的值,List允许有重复,它对集合中的对象进行索引,Queue的工作原理是FCFS算法(First Come, First Serve)。
首先让我们来看看什么是HashMap和HashSet,然后再来比较它们之间的分别。
什么是HashSet
HashSet实现了Set接口,它不允许集合中有重复的值,当我们提到HashSet时,第一件事情就是在将对象存储在HashSet之前,要先确保对象重写equals()和hashCode()方法,这样才能比较对象的值是否相等,以确保set中没有储存相等的对象。如果我们没有重写这两个方法,将会使用这个方法的默认实现。
public boolean add(Object o)方法用来在Set中添加元素,当元素值重复时则会立即返回false,如果成功添加的话会返回true。
什么是HashMap
HashMap实现了Map接口,Map接口对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现,HashMap和TreeMap。TreeMap保存了对象的排列次序,而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的,但collection框架提供方法能保证HashMap synchronized,这样多个线程同时访问HashMap时,能保证只有一个线程更改Map。
public Object put(Object Key,Object value)方法用来将元素添加到map中。
你可以阅读这篇文章看看HashMap的工作原理,以及这篇文章看看HashMap和HashTable的区别。
HashSet和HashMap的区别
*HashMap* | *HashSet* |
HashMap实现了Map接口 | HashSet实现了Set接口 |
HashMap储存键值对 | HashSet仅仅存储对象 |
使用put()方法将元素放入map中 | 使用add()方法将元素放入set中 |
HashMap中使用键对象来计算hashcode值 | HashSet使用成员对象来计算hashcode值,对于两个对象来说hashcode可能相同,所以equals()方法用来判断对象的相等性,如果两个对象不同的话,那么返回false |
HashMap比较快,因为是使用唯一的键来获取对象 | HashSet较HashMap来说比较慢 |
如果你还知道其它的什么不同点,请留言。
原文链接: Javarevisited 翻译: ImportNew.com - 唐小娟
译文链接: http://www.importnew.com/6931.html
[ 转载请保留原文出处、译者和译文链接。]
【转】HashMap和HashSet的区别相关推荐
- HashMap和HashSet的区别
转自:http://www.importnew.com/6931.html HashMap和HashSet的区别是Java面试中最常被问到的问题.如果没有涉及到Collection框架以及多线程的面试 ...
- ArrayList与LinkedList、Vector的区别 HashMap与HashTable、HashSet的区别
一.ArrayList 和 LinkedList区别: (1)两者都是线程不安全,都实现了Collection接口. (2)数据结构:ArrayList是基于动态数组的数据结构,LinkedList是 ...
- HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别
Hash算法 Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的 ...
- HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别(转)
HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别 文章来源:http://www.cnblogs.com/beatIteWeNerverGiveU ...
- 面试真题------hashmap与hashset
HashSet与HashMap的区别 面试中经常被问到HashMap与HashSet的区别.于是本渣静下心来总结了一下HashSet与HashMap的区别. 先了解一下HashMap跟HashSet ...
- HashMap HashTable HashSet区别剖析
HashMap.HashSet.HashTable之间的区别是Java程序员的一个常见面试题目,在此仅以此博客记录,并深入源代码进行分析: 在分析之前,先将其区别列于下面 1:HashSet底层采用的 ...
- HashMap与HashSet
日升时奋斗,日落时自省 目录 一.HashMap与HashSet 1.哈希表 1.1概念 1.2常见的哈希函数: 1.3哈希-冲突 1.4冲突-减少(避免) 1.5冲突概率降低-设计哈希函数 1.6哈 ...
- HashMap和HashSet原理及底层实现
HashMap底层用哈希算法实现,下面看一下哈希算表的整体概括: 当map.put("key","values");的时候,底层是这样的: static fin ...
- 浅谈Java语言中ArrayList和HashSet的区别
Java语言中ArrayList和HashSet的区别 2019-04-10 13:22:49 一.基本区别 首先一起看个实例,其代码如下: package com.MrZ_baby.com; i ...
最新文章
- 第五周周记(国庆第一天)
- 那些有趣的Webview细节
- 2G的MSN邮箱已经不能申请了
- 分支界限算法【0-1背包问题】按照优先队列式(LC)分支限界法求解0-1背包问题, 并给出限界函数,并画出该实例的状态空间树。
- hadoop-HA集群搭建,启动DataNode,检测启动状态,执行HDFS命令,启动YARN,HDFS权限配置,C++客户端编程,常见错误
- 菜鸟关于mvc导出Excel的想法
- NOIP2013普及组复赛试题_计数问题
- 这些都是当年在C/C++上折的地儿…
- Fuel 9.0安装的Openstack Controller节点进程整理
- 评审系统:查看互评信息实现及优化显示
- C++基础——模板的0初始化
- css实现圆球旋像水波波动_66 个超有用的CSS 特效!
- newifi3 高恪魔改_新路由3高恪魔改固件
- android 简单锁屏代码,【简单代码】默认锁屏代码第二弹~
- 如何利用计算机换算16进制,16进制怎么转换10进制?计算机进制转换方法汇总
- 超简单集成华为HMS Core MLKit通用卡证识别SDK,一键实现各种卡绑定
- jetson nano开发使用的基础详细分享
- Java迷你共享单车系统(面向对象作业)
- MAVEN的安装与配置教程(超详细版)
- c语言运行后tecplot云图,tecplot执行fluent后处理截面云图显示-20210327085801.docx-原创力文档...