哪种数据结构使用更多内存？

作者: 溪林
发布时间: 2024-12-20 04:46:35 (1月前)
转自：

8 条回复

0#
回复此人
日耀九洲 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 在大多数语言中，它取决于你完成它们后拾取玩具的好处。 </p> <P> 在Java中，因为垃圾收集是自动完成的，所以并不需要担心内存泄漏。 </p> </DIV>

编辑
1#
回复此人
撩心 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 好吧，最近，我实际上已经处于这样一种情况：我必须抓住大量的自定义对象，其中集合的大小是应用程序限制因素之一。如果这是你的情况，一些建议 - </p> <UL> <LI> 有一些实现使用基元的集合（列表 <a href="http://www.java2s.com/Product/Java/Programming/Collections.htm" rel="nofollow noreferrer"> 这里 </A> ）。玩了一下 trove4j，发现有点小记忆足迹（只要你是当然，处理原语）。 </LI> <LI> 如果你正在处理大事收藏品，你可能会得到更多就你而言，砰的一声通过减少内存占用优化您的对象保持。毕竟，你有很多更多，否则你不会需要一个集合，对吗？ </LI> <LI> 有些集合自然较小（例如LinkedList会比ArrayList小一点），但差异可能会被它们的使用方式差异所淹没） </LI> <LI> 大多数java集合都可以手动调整大小 - 您可以将100个元素的arraylist设置为初始化为100个元素，并且可以设置地图以减少开放空间，但代价是性能降低。所有在javadocs。 </LI> </UL> <P> 最终，最简单的方法就是自己测试。 </p> </DIV>

编辑
2#
回复此人
圈圈红 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> Hashtables（无论是HashMap还是HashTable）会占用比实际存储信息更多的内存。 </p> <P> 哈希表现是有代价的。 </p> </DIV>

编辑
3#
回复此人
不想吃东西 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 正如其他人所指出的那样，你的问题是不明确的。 </p> <P> 尽管如此，有时基于ArrayList的实现可以替换基于HashMap的实现（我根本不会考虑Hashtable，它已经过时了）。您可能需要线性搜索ArrayList，但对于可能仍然足够快的小列表而言，ArrayList将需要更少的内存（对于相同的数据），因为它具有更少的开销。 </p> </DIV>

编辑
4#
回复此人
نسر الصحراء | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 您的问题严重不足，因为您指定的具体数据结构不具有可比性。 </p> <P> HashMap / HashTable具有可比性，因为它们都可以作为映射（键 - >值查找）。 ArrayLists（和一般的列表）没有。 </p> <P> HashMap / HashTable部分很容易回答，因为它们大致相同（主要区别是空键）但前者不同步而后者是，因此HashMap通常会更快（假设不需要同步）现代JVM是尽管如此，在无竞争锁定时速度相当快，因此在微观基准测试中差异会很小。 </p> </DIV>

编辑
5#
回复此人
故人 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 你不是喜欢比较： <code> HashMap </code> 和 <code> Hashtable </code> 实施 <code> Map </code> 界面，和 <code> ArrayList </code> 实现 <code> List </code> 接口。 </p> <P> 在直接比较之间 <code> Hashtable </code> 和 <code> HashMap </code> ， <code> HashMap </code> 可能会提供更好的表现，因为 <code> Hashtable </code> 是同步的。 </p> <P> 如果您对使用这些集合的内容给出一些指示，您可能会得到更有见地的答案。 </p> </DIV>

编辑
6#
回复此人
不丶离 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> java.util.Collection存储对象的引用。 </p> <P> java.util.Map存储对Map.Entry实例的引用，这些实例保存对键和对象的引用。 </p> <P> 因此，持有对对象的N个引用的java.util.Collection将比保存在相同N个引用上的java.util.Map需要更少的内存，因为Map也必须指向键。 </p> <P> 读取和写入的性能取决于每个接口的实现。 </p> <P> 我没有看到任何类似于WeakHashMap的java.util.Collection。如果您担心垃圾收集和内存泄漏，我会读到关于该类的内容。 </p> </DIV>

编辑

登录后才能参与评论