java - 原始值的映射替代

coder 2023-05-18 原文

我对我的应用程序进行了一些分析，结果之一是堆上大约 18% 的内存被类型为 Double 的对象使用。 .原来这些对象是 Map 中的值s，我不能使用原始类型。

我的推理是 double 的原始类型消耗的内存比它的对象少 Double .有没有办法拥有像数据结构这样的 map ，它可以接受任何类型作为键和原始 double作为值(value)观？

主要操作将是:

插入(可能只有一次)

查找(按关键字包含)

检索(按键)

迭代

我拥有的典型 map 是:

HashMap<T, HashMap<NodeData<T>, Double>> graph

HashMap<Point2D, Boolean> onSea (虽然不是 double 值)

ConcurrentHashMap<Point2D, HashMap<Point2D, Double>>

全部用于 Java 8。

附录

我主要对解决这些类型 map 的框架不感兴趣，但对解决这些问题时必须考虑的问题不感兴趣。如果您愿意，任何此类框架背后的概念/想法/方法是什么。或者解决方案也可能在另一个层面上，其中 map 被替换为遵循特定模式的对象，如@Ilmari Karonen 在他的回答中指出的那样。

最佳答案

其他人已经建议了几个原始值映射的第三方实现。为了完整起见，我想提及一些您可能想要考虑的完全摆脱 map 的方法。这些解决方案并不总是可行的，但是当它们可行时，它们通常比任何 map 都更快且内存效率更高。

备选方案 1:使用普通的旧数组。

一个简单的double[] array 可能不像花哨的 map 那么性感，但很少有人能在紧凑性和访问速度方面击败它。

当然，数组有很多限制:它们的大小是固定的(尽管你总是可以创建一个新数组并将旧数组的内容复制到其中)并且它们的键只能是小的正整数，为了效率，应该合理密集(即使用的 key 总数应该是最高 key 值的相当大的一部分)。但是，如果您的键恰好是这种情况，或者如果您可以安排这种情况，原始值数组可能非常有效。

特别是，如果您可以为每个键对象分配一个唯一的小整数 ID，那么您可以使用该 ID 作为数组的索引。同样，如果您已经将对象存储在数组中(例如，作为一些更复杂数据结构的一部分)并按索引查找它们，那么您可以简单地使用相同的索引在另一个数组中查找任何其他元数据值。

如果您实现了某种冲突处理机制，您甚至可以免除 ID 唯一性要求，但此时您已经在实现自己的哈希表了。在某些情况下，这可能确实有意义，但通常在那时使用现有的第三方实现可能更容易。

备选方案 2:自定义您的对象。

与其维护从关键对象到原始值的映射，为什么不直接将这些值变成对象本身的属性呢？毕竟，这就是面向对象编程的全部内容——将相关数据分组为有意义的对象。

例如，而不是维护一个 HashMap<Point2D, Boolean> onSea ，为什么不给你的点一个 boolean 值 onSea属性(property)？当然，您需要为此定义您自己的自定义点类，但没有理由不让它扩展标准 Point2D。如果需要，类，以便您可以将自定义点传递给任何需要 Point2D 的方法。 .

同样，这种方法可能并不总是直接有效，例如如果您需要使用无法修改的类(但请参见下文)，或者您要存储的值与多个对象相关联(如您的 ConcurrentHashMap<Point2D, HashMap<Point2D, Double>> )。

但是，对于后一种情况，您仍然可以通过适本地重新设计数据表示来解决问题。例如，不是将加权图表示为 Map<Node, Map<Node, Double>> ，您可以定义一个 Edge类如:

class Edge {
    Node a, b;
    double weight;
}

然后添加一个 Edge[] (或 Vector<Edge> )属性分配给包含连接到该节点的任何边的每个节点。

方案三:将多张 map 合二为一。

如果您有多个具有相同键的映射，并且不能像上面建议的那样将值转换为键对象的新属性，请考虑将它们分组到一个元数据类中，并创建一个从键到该类对象的映射。例如，而不是 Map<Item, Double> accessFrequency和一个 Map<Item, Long> creationTime ，考虑定义一个元数据类，如:

class ItemMetadata {
    double accessFrequency;
    long creationTime;
}

并且有一个 Map<Item, ItemMetadata>存储所有元数据值。这比拥有多个 map 更节省内存，并且还可以通过避免冗余 map 查找来节省时间。

在某些情况下，为了方便起见，您可能还希望在每个元数据对象中包含对其相应主对象的引用，以便您可以通过对元数据对象的单个引用来访问这两个对象。这自然会变成……

备选方案 4:使用装饰器。

作为前两种选择的组合，如果您不能直接将额外的元数据属性添加到关键对象中，请考虑使用 decorators 将它们包装起来。可以容纳额外的值。因此，例如，您可以简单地执行以下操作，而不是直接创建您自己的具有额外属性的点类:

class PointWrapper {
    Point2D point;
    boolean onSea;
    // ...
}

如果您愿意，您甚至可以通过实现方法转发将这个包装器变成一个成熟的装饰器，但即使只是一个简单的“哑”包装器也可能足以满足多种用途。

如果您可以安排仅存储和使用包装器，则此方法最有用，这样您就无需查找与未包装对象对应的包装器。当然，如果您确实需要偶尔这样做(例如，因为您只从其他代码接收未包装的对象)，那么您可以使用单个 Map<Point2D, PointWrapper> 来做到这一点。，但随后您实际上又回到了之前的选择。

关于java - 原始值的映射替代，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41726286/

java 原始 code br 的 java-8 primitive

有关java - 原始值的映射替代的更多相关文章

ruby - 在 jRuby 中使用 'fork' 生成进程的替代方案？ - 2
在MRIRuby中我可以这样做:deftransferinternal_server=self.init_serverpid=forkdointernal_server.runend#Maketheserverprocessrunindependently.Process.detach(pid)internal_client=self.init_client#Dootherstuffwithconnectingtointernal_server...internal_client.post('somedata')ensure#KillserverProcess.kill('KILL',
java - 等价于 Java 中的 Ruby Hash - 2
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
ruby-on-rails - 更好的替代方法 try( :output). try( :data). try( :name)? - 2
“输出”是一个序列化的OpenStruct。定义标题try(:output).try(:data).try(:title)结束什么会更好？:) 最佳答案或者只是这样:deftitleoutput.data.titlerescuenilend 关于ruby-on-rails-更好的替代方法try(:output).try(:data).try(:name)?，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.c
java - 从 JRuby 调用 Java 类的问题 - 2
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
java - 我的模型类或其他类中应该有逻辑吗 - 2
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
java - 什么相当于 ruby 的 rack 或 python 的 Java wsgi？ - 2
什么是ruby的rack或python的Java的wsgi？还有一个路由库。最佳答案来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
Observability：从零开始创建 Java 微服务并监控它（二） - 2
这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/
【Java 面试合集】HashMap中为什么引入红黑树，而不是AVL树呢 - 2
HashMap中为什么引入红黑树，而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道，在JDK1.8以及之前，针对HashMap有什么不同。JDK1.7的时候，HashMap的底层实现是数组+链表JDK1.8的时候，HashMap的底层实现是数组+链表+红黑树我们要思考一个问题，为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好？？？2.链表上述的截图其实就是链表的结构，我们来看下链表的增删改查的时间复杂度增：因为链表不是线性结构，所以每次添加的时候，只需要移动一个节点，所以可以理解为复杂度是N(1)删：算法时间复杂度跟增保持一致查：既然是非线性结构，所以查询某一个节点的时候
【Java入门】使用Java实现文件夹的遍历 - 2
遍历文件夹我们通常是使用递归进行操作，这种方式比较简单，也比较容易理解。本文为大家介绍另一种不使用递归的方式，由于没有使用递归，只用到了循环和集合，所以效率更高一些！一、使用递归遍历文件夹整体思路1、使用File封装初始目录，2、打印这个目录3、获取这个目录下所有的子文件和子目录的数组。4、遍历这个数组，取出每个File对象4-1、如果File是否是一个文件，打印4-2、否则就是一个目录，递归调用代码实现publicclassSearchFile{publicstaticvoidmain(String[]args){//初始目录Filedir=newFile("d:/Dev");Datebeg
java - 为什么 ruby modulo 与 java/other lang 不同？ - 2
我基本上来自Java背景并且努力理解Ruby中的模运算。(5%3)(-5%3)(5%-3)(-5%-3)Java中的上述操作产生，2个-22个-2但在Ruby中，相同的表达式会产生21个-1-2.Ruby在逻辑上有多擅长这个？模块操作在Ruby中是如何实现的？如果将同一个操作定义为一个web服务，两个服务如何匹配逻辑。最佳答案在Java中，模运算的结果与被除数的符号相同。在Ruby中，它与除数的符号相同。remainder()在Ruby中与被除数的符号相同。您可能还想引用modulooperation.

java - 原始值的映射替代

有关java - 原始值的映射替代的更多相关文章

随机推荐