手机浏览器扫描二维码访问
【Java集合框架的3个核心问题】
1、比较arrayList、LinkedList和Vector的异同?
2、谈谈hashmap和Treemap的实现原理?
3、如何选择合适的集合类?
……
第四篇:集合框架(3个)
1、比较arrayList、LinkedList和Vector的异同?
相同点:
三者都实现了List接口,存储数据的方式都是基于动态数组的形式。
当元素数量过当前数组长度时,会在内存中分配一块更大的内存…
将原有数组中的数据复制过去,释放原数组,然后将新元素放到新数组中。
不同点:
1)arrayList和VenetkedList是双向链表。
2)arrayList和VenetkedList不支持。
3)arrayList在内存不足时,扩容为原来的1.5倍,Vector扩容为原来的2倍。
而LinkedList在内存上更加优化,因为LinkedList的节点不需要连续存储。
4)arrayList和LinkedList不是线程安全的,而Vector是线程安全的。
…
2、谈谈hashmap和Treemap的实现原理?
hashmap和Treemap,是Java中两种常用的map实现。
它们各自有着,独特的实现原理和使用场景。
一、hashmap:
hashmap是基于哈希表实现的map接口。
它允许使用nu11键和nu11值。
hashmap不保证映射的顺序,特别是它不保证该顺序恒久不变。
hashmap的实例,有两个参数影响其性能,即初始容量和加载因子。
初始容量,是哈希表在创建时的容量;
加载因子,是哈希表在其容量自动增加之前,可以达到多满的一种尺度。
当哈希表中的条目数,过了加载因子与当前容量的乘积时…
哈希表就会进行rehash操作;
也就是创建一个新的数组,然后将原数组中的数据,重新映射到新数组中。
hashmap的核心数据结构,是一个node数组。
每个node,都保存了键值对信息,以及指向下一个node的引用。
在hashmap中,通过key的hashcode经过一定的计算后得到数组下标…
然后,在对应的数组位置上,进行存储。
如果,计算出的数组下标位置,已经存在元素,那么就在这个位置形成链表。
当链表长度太长(默认是8)时,链表就转换为红黑树,这样可以大大提高查询的效率。
二、Treemap:
Treemap是基于红黑树实现的map接口。
简介关于七零军婚,当生子系统变成人生子系统变成人,这放到哪里都是相当炸裂的存在。作为福孕系统的楚姣阳某天睁眼之后现自己不仅变成了人,还作为一个七零年代的扫把星替嫁给了一个病秧子。面对这种意外,楚姣阳表示这日子谁爱过谁过,反正她不过。可没想到她第一眼看到的就是宽肩窄腰,八块腹肌。楚姣阳这日子倒也不是不能过。☆西河村的乡亲们都有些摸不着头脑。不是说楚姣阳是个扫把星吗?怎么刚过门,这宁冽就能下床了?不仅如此,还一胎三宝,日子过得红红火火?什么扫把星,明明就是福星!楚姣阳表示,这泼天的富贵,终于也轮到她了。...
我刚睁开眼睛,就被冠上了不知廉耻与心肠歹毒的恶名,私通,杀妹,毒母,一桩桩一件件,哪个都能要了我的命,刚有了一点希望,却又被赐婚给天底下最糟糕的王爷...
月家捡到小容宝,在雪灾年间想要吃了她,生死攸关之际,小容宝体内凤凰真神血脉觉醒,守护神出现。...
崇祯皇帝身处深宫,被人忽悠而吊死煤山。可如果他有窃听系统在手,能听到别人背后的议论,那还能亡国灭种么?好吧,崇祯皇帝还是穿越的,虽然已经是崇祯十一年末,可结果必定会改变!金戈铁马,气吞万里如虎,我崇祯活这一世,大明必定中兴!(这是有系统加持的正经穿越历史文!)...
简介关于三十三重狱天诀这个世界很乱,皇朝林立,妖魔横行,武道镇世,道法隐于山野。大人饶命,奴家定会改过自新,为奴为婢侍奉您。你虽有白娘子之姿,可惜我不是许仙!大人,何意?斩蛇,我在行,日蛇就咳咳,你上路吧!话音掷地,妖蛇所化的美艳女子,尸分离!怜香惜玉?不存在的!这就是我,大秦天牢镇狱长姜斩!...
简介关于和离后,她被王爷日日娇宠(传统古言宫斗宅斗追妻)三年前,安远侯府顶着被京城贵圈笑话的压力,娶了商户之女为主母三年后,安远侯主母主动提出和离,震惊整个京城。有人说,这安远侯主母不识抬举,凭她商户女的身份能嫁进侯府,那是多少低等女子求之不得的事情,她竟还敢提和离有人说她做了几年侯府主母就忘了自己商户女的身份,敢和侯府拿乔,简直不知所畏究其内里,只有林婉清这个当事人最是清楚不管外界如何说她的不是,都改变不了安远侯金玉其外,败絮其内的事实,嫁进侯府三年,娘家几乎被掏空,才换来安远侯府的欣欣向荣就算是娘家几乎倾尽所有帮扶侯府,她也依然被帅疾胜冷落三年,侯府刚有向好的苗头,婆母就将无所出的过错推到她身上,让她帮着丈夫纳妾原来纳妾只是丈夫为了能光明正大将她休弃,娶心上人进门的阴私手段,林婉清装傻充楞,事事顺着婆母,私下里和娘家人商量和离对策,得知帅疾胜的险恶用心后,娘家果断将投入到侯府名下产业的银子慢慢撤离,林婉清成功和离,离开前还顺道让侯府的姨娘们斗个你死我活。帅疾胜以为,林婉清一个和离妇,又有那样不堪的流言,后半生定是凄惨无比,再次相见,她成了他再也高攀不起的,被靖王日日娇宠的王妃。...