关于Java中的hashMap的实现原理问题

hashmap底层实现是数组、链表、和红黑树,但是新增时如果key相同则覆盖相应的value,链表的作用还有意义吗?

2个回答

key相同覆盖value没错,那hash值相同,key不同的情况,难道就不存了?

Whh520Xdd
Whh520Xdd 如果key不同存入链表,那获取值的时候key相同获取的是那个value呢?
2 年多之前 回复

不会覆盖value,而是添加到链表上

http://www.importnew.com/20386.html
看这个图

Whh520Xdd
Whh520Xdd 我在看的就是这个链接的讲解,key相同是覆盖相应的value的,我觉得@ranyixu11的说的对,链表的作用是保存hash值相同但key不同时的情况;
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
java中hashMap怎么转换成自定义的实体

java中hashMap怎么转换成自定义的实体 java中hashMap怎么转换成自定义的实体 java中hashMap怎么转换成自定义的实体

关于Java的hashmap,不是实现了Map接口吗?

hashmap不是实现了map接口吗?按照书上的这么写为什么报错?说是不能转换成Map类型 ![图片说明](https://img-ask.csdn.net/upload/201610/23/1477214260_988287.png) 只能这样 ![图片说明](https://img-ask.csdn.net/upload/201610/23/1477214314_905193.png)

java中获取HashMap中的table?

我的目标是想遍历table,打印真实在HashMap中table的数据结构,目前可以通过反射得到table,但是table中的元素是HashMap.Entry,是一个静态内部类,无法将其造型成HashMap.Entry类型,求助中 Field field=HashMap.class.getDeclaredField("table"); field.setAccessible(true); //设置些属性是可以访问的 Object obj=field.get(lzc2map); System.out.println(obj);

Java1.8中HashMap扩容的特殊情况?

Java1.8中HashMap如果put键值对时,key的hashcode一样但内容不一样,就会一直在数组同一个位置插入(链表或者红黑树),那么一直插入到扩容门限,进行扩容,Java1.8的扩容机制并没有重新计算hash值,也就是说扩容后那个很长链表或者红黑树还是没有分开,还是很长,那这种情况下的扩容有什么意义?比如说原容量是16,那需要到12个后进行扩容,那如果有13个hash值是xxx...xx110111,他们本来在table[7],扩容后都在table[23],针所有键值对还是在一起,针对这样的情况hashmap是不是无能为例呢,还是说压根不会出现这么多有重复hash值的key。

java中关于hashmap中的entrySet的疑问

hashmap中有个entrySet,翻遍了源码也只看到了声明了这个属性,没有任何赋值操作。 ``` private transient Set<Map.Entry<K,V>> entrySet = null; ``` 在我们调用entrySet遍历的时候却可以得到map中存放的相关键值对 ``` public Set<Map.Entry<K,V>> entrySet() { Set<Map.Entry<K,V>> es = entrySet; return es != null ? es : (entrySet = new EntrySet()); } ``` 请教一下,这个entrySet到底是在哪里赋的值。

java HashMap存储list集合的问题

我定义一个全局的list集合,然后存储不同的数据,根据不同的Key存放在Map中,但是获取的时候确发现通过不同的Key拿到的Value却是同一个list集合,请问怎么办?

java 遍历hashmap出现的小问题

如题:代码如下,错误已标出 ``` package manegement; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //增加员工信息 public class Add { //hashmap 存放员工信息 HashMap hm = new HashMap<Integer, Object>(); Employee emp = new Employee(); InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); String temp = new String(); public void main() { AddEmp(); System.out.println("通过Map.entrySet遍历key和value"); /** * Type mismatch: cannot convert from element type Object to Map.Entry<String,String> * line:28 */ for (HashMap.Entry<String, String> entry : hm.entrySet()) { System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } } public void AddEmp() { System.out.println("员工ID:"); try { temp = br.readLine(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } emp.setEmpID(Integer.parseInt(temp)); System.out.println("员工姓名:"); try { temp = br.readLine(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } emp.setName(temp); System.out.println("员工工资:"); try { temp = br.readLine(); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } emp.setSalay(Float.parseFloat(temp)); //添加员工信息到HashMap hm.put(emp.getEmpID(), emp); } } ```

关于JAVA HashMap中的计算下标的值

HashMap中put根据Key的HashCode值计算出来的index下标。不同值计算不同的下标,但是我有个疑问,因为传入的值是不一样的,可能计算出的下标值非常的大,那么HashMap 会浪费很多空。那个indexFor这个计算方法,到底是怎么避免hash碰撞,而且还把计算出来值 固定在一个很小的范围类。这个怎么处理,有没有大神详解一下。

java中map的hashmap的用法

创建对象并加入到hashmap中,若想查找hashmap中某个对象的某个属性是否存在如何查找

java里调用scala的HashMap[Long,Long],返回的是HashMap[Object,Object]?

rt,scala里面定义的HashMap[Long,Long]变量,在java文件里想调用这个变量,结果变成了HashMap[Object, Object],这个怎么解决? ![![图片说明](https://img-ask.csdn.net/upload/201811/14/1542186621_249773.png)图片说明](https://img-ask.csdn.net/upload/201811/14/1542186611_83587.jpg) 分隔符 ![图片说明](https://img-ask.csdn.net/upload/201811/14/1542186738_430467.png)

关于HashMap中元素修改的监控

如代码: class MyPerson implements Comparable<MyPerson>{ private int myAge; public int getMyAge() { return myAge; } public void setMyAge(int myAge) { this.myAge = myAge; } public MyPerson(){ myAge = 0; } public MyPerson(int myAge){ this.myAge = myAge; } public int compareTo(MyPerson myperson){ return this.myAge - myperson.getMyAge(); } public String toString() { return "this people's age is " + myAge; } } public class TreeSetTest { public static void main(String[] argv){ TreeSet myTreeSet2 = new TreeSet(new myComparator()); MyPerson myPerson1 = new MyPerson(10); MyPerson myPerson2 = new MyPerson(20); myTreeSet2.add(myPerson1); myTreeSet2.add(myPerson2); myPerson1.setMyAge(30); System.out.println(myTreeSet2); } } 执行后输出的为: [this people's age is 20, this people's age is 30] 求问,HashSet是如何知道Person类的age变量被修改,及内部元素之间调用compareto函数的结果发生了变化?

【java】google工具包的HashMap和java本身的HashMap有什么不同?

Map<String, Object> totalMap = Maps.newHashMap(); 同问google的list和java的list哪里不一样

有关Java的HashMap的实现的问题

<div class="iteye-blog-content-contain" style="font-size: 14px;"> <p>在Java中,对于HashMap的定义是这样的:</p> <pre name="code" class="java">public class HashMap&lt;K,V&gt; extends AbstractMap&lt;K,V&gt; implements Map&lt;K,V&gt;, Cloneable, Serializable</pre> <p> 我想知道的是,为什么HashMap的父类AbstractMap已经implements了Map&lt;K,V&gt;接口,而在HashMap的定义中又再一次的声明implements Map&lt;K,V&gt;接口呢,这么做有什么意义呢?</p> <p> </p> <p>我记得我学长给我的答案是为了更好的面向接口编程,但有些模糊,请大家指导一下;</p> </div>

HashMap建立索引的Java问题

有几句话类似于s1=....;s2=......;s3=.....;能够实现输出其中的单词并显示在哪句话中,利用hashmap的技术

关于java中要用hashmap存三个属性的方法

用HashMap模拟网上购物车。要求:从键盘输入(System.in)5本书的名称、单价、购买数量,将这些信息存入HashMap,然后将该HashMap作为输入参数创建方法getSum(HashMap books),该方法用于计算书的总价并返回。 书有三个属性,怎么用hashmap实现啊,求大神解答!

Java HashMap的get(),put()算法时间复杂度

Java7和Java8的HashMap的put(),get()方法的时间复杂度是啥?还请从平均,最好,最坏的角度分析。谢谢

hashmap 同步的问题

=========JDK 5.0 Doc========== java.util 类 HashMap<K,V> java.lang.Object java.util.AbstractMap<K,V> java.util.HashMap<K,V> 所有已实现的接口: Serializable, Cloneable, Map<K,V> 直接已知子类: LinkedHashMap, PrinterStateReasons ==================================== 记得以前看书说hashtable同步,map是不同步的。但是今天看java doc. Hashmap 实现了Serializable接口 就应该是同步的阿? 也许是我理解不对, 为什么hashmap不是? 怎么判断一个类是不是同步呢?

java HashMap需要设置初始化大小吗?

HashMap需要设置初始化大小吗?hashmap即使设置初始化大小也是设置值为二的幂次方,但hashmap本身也会resize,自动扩容,也是乘以二的扩容,这样看来,hashmap设置初始化大小就没有意义了啊!

java新手求教!!关于从文件中读取hashmap的问题

写了个学生信息管理系统,录入信息没什么问题,重复输入学号也有提示。但是查询信息时总是显示未找到学号,即使刚录入完也显示没找到,不知道咋回事,是否和文件刷新有关呢??请教各位大神!! 录入部分的代码: ``` ``` try { FileOutputStream fout=new FileOutputStream("学生信息.txt"); ObjectOutputStream out = new ObjectOutputStream(fout); 学生信息表.put(学号, student); out.writeObject(学生信息表); fout.close(); out.close(); } catch(Exception ee) {} ``` 查询部分的代码: ``` if(学号.length()!=0) try { FileInputStream fin=new FileInputStream(file); ObjectInputStream in=new ObjectInputStream (fin); 学生信息表=(HashMap<String,Student>)in.readObject(); fin.close(); in.close(); } catch(Exception ee) {} if((学生信息表!=null)&&(学生信息表.containsKey(学号))) { Student s=(Student)(学生信息表.get(学号)); name.setText(s.getName().toString()); major.setText(s.getMajor().toString()); grade.setText(s.getGrade().toString()); birthday.setText(s.getBirthday().toString()); } ```

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

外包程序员的幸福生活

今天给你们讲述一个外包程序员的幸福生活。男主是Z哥,不是在外包公司上班的那种,是一名自由职业者,接外包项目自己干。接下来讲的都是真人真事。 先给大家介绍一下男主,Z哥,老程序员,是我十多年前的老同事,技术大牛,当过CTO,也创过业。因为我俩都爱好喝酒、踢球,再加上住的距离不算远,所以一直也断断续续的联系着,我对Z哥的状况也有大概了解。 Z哥几年前创业失败,后来他开始干起了外包,利用自己的技术能...

C++11:一些微小的变化(新的数据类型、template表达式内的空格、nullptr、std::nullptr_t)

本文介绍一些C++的两个新特性,它们虽然微小,但对你的编程十分重要 一、Template表达式内的空格 C++11标准之前建议在“在两个template表达式的闭符之间放一个空格”的要求已经过时了 例如: vector&lt;list&lt;int&gt; &gt;; //C++11之前 vector&lt;list&lt;int&gt;&gt;; //C++11 二、nullptr ...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

深入剖析Springboot启动原理的底层源码,再也不怕面试官问了!

大家现在应该都对Springboot很熟悉,但是你对他的启动原理了解吗?

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

【阿里P6面经】二本,curd两年,疯狂复习,拿下阿里offer

二本的读者,在老东家不断学习,最后逆袭

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

微软为一人收购一公司?破解索尼程序、写黑客小说,看他彪悍的程序人生!...

作者 | 伍杏玲出品 | CSDN(ID:CSDNnews)格子衬衫、常掉发、双肩包、修电脑、加班多……这些似乎成了大众给程序员的固定标签。近几年流行的“跨界风”开始刷新人们对程序员的...

终于,月薪过5万了!

来看几个问题想不想月薪超过5万?想不想进入公司架构组?想不想成为项目组的负责人?想不想成为spring的高手,超越99%的对手?那么本文内容是你必须要掌握的。本文主要详解bean的生命...

我说我懂多线程,面试官立马给我发了offer

不小心拿了几个offer,有点烦

自从喜欢上了B站这12个UP主,我越来越觉得自己是个废柴了!

不怕告诉你,我自从喜欢上了这12个UP主,哔哩哔哩成为了我手机上最耗电的软件,几乎每天都会看,可是吧,看的越多,我就越觉得自己是个废柴,唉,老天不公啊,不信你看看…… 间接性踌躇满志,持续性混吃等死,都是因为你们……但是,自己的学习力在慢慢变强,这是不容忽视的,推荐给你们! 都说B站是个宝,可是有人不会挖啊,没事,今天咱挖好的送你一箩筐,首先啊,我在B站上最喜欢看这个家伙的视频了,为啥 ,咱撇...

立即提问
相关内容推荐