呵呵，一个你可能从没关心过得关于HashMap或者ArrayList的小故事

最新推荐文章于 2021-12-20 09:45:57 发布
最新推荐文章于 2021-12-20 09:45:57 发布
阅读量1.3k 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/h3c4lenovo/article/details/16860963
版权

这个故事是这样的：

Java的Runtime类中有三个方法：
freeMemory(),totalMemory()和maxMemory()
这三个方法代表的意思是：
当前应用程序申请的可用内存还有多少
当前应用程序已经申请的内存有多少
当前应用程序可申请的总内存有多少

我们创建一个包含一百万条Integer对象的HashMap
HashMap hm1 = new HashMap<Integer, Integer>;
for (int i = 0; i < 1000000; ++i){
    hm1.put(i, i);
}
已知一个int是4字节，一条记录键值对是两个int就是8字节，所以一百万条记录应该是1百万*8字节即8M。

 

 

我们通过Java的Runtime输出内存看看这个包含百万条Integer的HashMap竟然使用了65M空间
而同样多的数据，即两百万条Integer的ArrayList也用掉了41M空间。

当然，我没想通过这篇文章说什么，这只是一个小故事...小故事...而已

 

哈希Map
关注
专栏目录
HashMap原理及面试小结
跳跃的list
07-04 420
1.HashMap简介 HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树，以减少搜索时间。 ...
由阿里巴巴 Java 开发规约 HashMap 条目引发的故事
CG国斌的博客
06-24 2759
大热的《[阿里巴巴 Java 开发规约](https://github.com/alibaba/p3c/)》中有提到： - 【推荐】集合初始化时，指定集合初始值大小。 说明：`HashMap`使用如下构造方法进行初始化，如果暂时无法确定集合大小，那么指定默认值（`16`）即可： ```java public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } ```
为什么使用HashMap需要重写hashcode和equals方法_为什么要重写hashcode和equals方法？你能说清楚了吗...
weixin_39626162的博客
11-20 161
我在面试Java初级开发的时候，经常会问：你有没有重写过hashcode方法？不少候选人直接说没写过。我就想，或许真的没写过，于是就再通过一个问题确认：你在用HashMap的时候，键(Key)部分，有没有放过自定义对象？而这个时候，候选人说放过，于是两个问题的回答就自相矛盾了。最近问下来，这个问题普遍回答不大好，于是在本文里，就干脆从hash表讲起，讲述HashMap的存数据规则，由此大...
由阿里巴巴Java开发规约HashMap条目引发的故事
weixin_34174422的博客
10-19 96
大热的《阿里巴巴Java开发规约》中有提到： 【推荐】集合初始化时，指定集合初始值大小。说明：HashMap使用如下构造方法进行初始化，如果暂时无法确定集合大小，那么指定默认值（16）即可： public HashMap (int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACT...
一个小兔子的大数据见解1
weixin_42224258的博客
02-20 6021
离线阶段    刚去公司的时候，做数据的迁移，写sqoop脚本，（注意：这里可能会问到sqoop增量导入数据的方式式，一般会用到append追加的模式）把数据从oracle数据库导入到hive当中（注意：      a.这里我们使用是shell脚本的方式，写完以后提交到oozie或azkaban这种调度工具上定时执行。b.这里有技术的问题，实际上把数据放到hive中是放到了hadoop的hdfs...
HashMap
lxt1224的博客
04-07 93
Java底层 一、Hashmap
带你一起撸HashMap! ! ! !! ! ! !六到飞起的那种! ! ! !
段远山
04-27 989
面试中大家常被问到HashMap的相关知识点,但是工作中有很少使用,听说是因为HashMap里面有很多知识点可以提现一为程序员基本功扎不扎实. 什么是HashMap?( hashmap的初始值是16，即2的4次方，之后的每次扩容都是两倍扩容) 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，Has...
HashMap工作原理
王者丶丿风范
03-11 172
转自https://blog.csdn.net/ty564457881/article/details/78206049 HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行...
HashMap,HashTable,TreeMap,HashSet,TreeSet
worn_xiao的博客
05-03 656
本文承接上文 https://blog.csdn.net/worn_xiao/article/details/105900828 2.2 map Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口 从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。 2.2.1 map常用元素 1 添加，删除操作： ...
C语言推荐书籍从入门到进阶带你走上大牛之路（珍藏版）
热门推荐
CodeAllen嵌入式
10-20 6万+
微信交流群，添加微信「coderAllen」（回复“进群”） QQ技术交流①群（736386324） 书籍介绍 一.C语言入门，初学，编程基础系列 1.《C语言程序设计：现代方法》（第2版） 推荐理由：时至今日， C语言仍然是计算机领域的通用语言之一，但今天的 C语言已经和最初的时候大不相同了。本书最主要的一个目的就是通过一种“现代方法”来介绍 C语言，书中强调标准 C，强调软件工程，不再强调...
关于找工作，说点对后人有用的话（内附机器学习算法岗面经）
好想去看海
09-17 3339
作者：理性思考 链接：https://www.nowcoder.com/discuss/123128?type=post&order=time&pos=&page=4&channel=1009&source_id=search_post 来源：牛客网 0、写在前面 大家好，相信大家对于我这个ID并不陌生了，这个ID其实是我硕士论文的题目。过去一年一直在牛客网上看到了很多高质量的面经和一些对自己有用的帖子，受益很多，在这里也要特别感谢下叶神创立的牛客网（这是一件非常有意
带你快速看完9.8分神作《Effective Java》—— Lambda 和 Stream篇（小王工作里用的很多）
如切如磋，如琢如磨
12-20 694
???? Java学习：Java从入门到精通总结 ???? Spring系列推荐：Spring源码解析 ???? 最近更新：2021年12月16日 ???? 个人简介：通信工程本硕????、阿里新晋猿同学????。我的故事充满机遇、挑战与翻盘，欢迎关注作者来共饮一杯鸡汤 ???? 点赞 ???? 收藏 ⭐留言 ???? 都是我最大的动力！ 豆瓣评分9.8的图书《Effective Java》，是当今世界顶尖高手Josh Bloch的著作，在我之前的文章里我也提到过，编程就像练武，既需要外在的武功招
最近一段时间的面试总结
KMSFan的技术日记博客
12-24 923
前言 　　最近半年内前前后后也面试了几家公司，有成功的，也有失败的，不过大部分以失败结束；打算把最近面试的一些经验写成一篇文章(当然最近也一直有这个打算)，希望能以此文章为转折点，给自己一个警醒，也是给大家一些面试方法的经验吧，当然最希望的，是希望大家从我的面试过程中学到一些东西，能避免我犯过的错误，走过的弯路。大片即将开始，请各位备好瓜子花生和卫生纸（不要想歪了，我是怕你们中途万一想去WC
Java多线程顺序执行
编程是一门艺术
07-11 1万+
可恶的Java多线程，一直没搞懂同步的作用！ 一直以为同步的时候只要锁住对象就能顺序执行了： public class Test { final static byte[] b = new byte[0]; public static void main(String[] args) { Test t = new Test(); t.thr
Java 静态代码块和Main函数的执行顺序
编程是一门艺术
07-11 2023
public class C { static { System.out.println("111"); } public static void main(String[] args) { System.out.println("222"); } } 这个代码输出什么？ “111”，“222” public class C { public static voi
Java中文简单排序
编程是一门艺术
11-22 1464
为啥说是简单排序呢，因为这个方法只支持中文排序，不支持中英文混合排序。如果要实现中英文混合排序需要引入pinyin4j-2.5.0.jar ArrayList list = new ArrayList(); list.add("中国"); list.add("加拿大"); list.add("5577.com"); list.add
【Java基础】——之抽象类(Abstract)与接口(Interface)
编程是一门艺术
05-23 1310
本文旨在讨论什么时候使用抽象类，什么时候使用接口。 抽象类（Abstract）： 我们知道Java面向对象编程中有继承的概念，当有的父类我们不希望可以创建其实例的时候就要用到抽象类。比如三角形、圆形、正方形的的父类都为“形状”，我们可以创建三角形、圆形和正方形的实例，但是不希望创建“形状”的实例，因为形状是不存在的，这个时候就要用到抽象的方法定义“形状”。 abstract cl
【Java基础】——数组
编程是一门艺术
05-29 1050
当当买的新书今天到了，叫《疯狂Java突破程序员基本功的16课》。我记得罗永浩好像说过什么打着几天速成/疯狂/轻松之类旗号的都不靠谱，其实我也是抱着不靠谱的心态买的这书。但是今天到手后看来……还是那个事，比较适合我这种基本功薄弱的菜鸟。虽说我做了快3年的Java，但是说实话我根本就没有学过Java，现在用的所有开发技巧都是早年学C语言时学的(现在C语言压根就不会了。。。)。所以这本书比较补内功心法
hashmap 和 list hashmap 以及arraylist hashmap
最新发布
04-16
HashMap是Java中的一种数据结构，它实现了键值对的存储和检索。它基于哈希表的原理，通过将键映射到哈希表中的位置...例如，可以使用HashMap, ArrayList<String>>来存储一个字符串作为键，对应多个字符串的列表作为值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值