【请教】hashmap是不是会占很多内存

woowo 2005-03-23 10:19:41

最近我要做一件事情，把数据库中数据的某两项全拿出来，因为经常要用到，二要要得到二者的匹配关系，就像id和name，不过让我犹豫的是因改用hashmap还是干脆全拼个字符串,用时再截它.关键是不知道空间上和效率上那个更划算,如果数据量少时和量多的时有不同吗. 谁来出个注意,或者有更妙的方法,谢谢先

...全文

244 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

woowo 2005-04-07

打赏
举报

回复

谢谢了

fog628 2005-03-23

打赏
举报

回复

我觉得HashMap是很高效的，它根据key的hashCode来定位到数组

而对数组的访问是很高效的，如果像楼主所说拼个字符串用时再截它，

Java里的String是恒常的的，每次（不管拼和截），系统都会生成新的

String对象。

不过楼主最好写段代码测试一下

周瑜老师曾参与大型电商平台、互联网金融产品等多家互联网公司的开发，曾就职于大众点评，任项目经理等职位，参与并主导千万级并发电商网站与系统架构搭建，此课程是对HashMap的原理分析。让你轻松掌握hashmap底层原理。

如果你需要快速的查找和修改操作，并且不关心元素的顺序，那么HashMap是一个不错的选择。TreeMap中的元素是有序的，遍历时会按照键的升序返回元素。插入、删除和查找操作的时间复杂度是对数级别的（O(log n)），其中n是元素的数量。它不保证元素的顺序，因为它是根据键的哈希值存储和检索元素的。在 Java 8 之前，HashMap 的遍历顺序是不确定的，不保证是插入顺序。需要注意的是，LinkedHashMap 会占用比 HashMap 更多的内存，因为它需要维护额外的链表结构来保持顺序。

Gradle是什么？ Gradle是一种构建语言，目前是Android的默认构建工具，我们编写的编译脚本，其实就是玩Gradle的API，所以从它更底层的意义上看，是一个编程框架。因为涉及的内容很多没法一两篇文章就介绍详细清楚，方便起见我用PPT图片的形式简单介绍一下。如果需要更详细了解学习的朋友可以看文末。安卓跳槽需要复习的知识在介绍面试考察内容前，先来看看我认为的“中级安卓”需要掌握的知识点，这些是结合一些面经、自己实际面试以及请教前辈总结而来的，主要包括两部分：基础知识进阶知识面试中级

concurrenthashmap的读是否要加锁，为什么有并发访问的时候用ConcurrentHashMap，效率比用锁的HashMap好功能上可以，但是毕竟ConcurrentHashMap这种数据结构要复杂些，如果能保证只在单一线程下读写，不会发生并发的读写，那么就可以试用HashMap。ConcurrentH...

一直以来似乎都有一个错觉，认为map跟其他的集合类一样继承自Collection，其实不然，Map和Collection在结构层次上是没有任何关系的，通过查看源码可以发现map所有操作都是基于key-value对，而不是单独的元素。下面以HashMap为例子，深入对Map的实现机制进行了解，在这个过程中，请打开jdk源码。Hash算法HashMap使用Hash算法，所以在解剖HashMap之间，需...

62,615

社区成员

307,307

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章