热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

是否存在仅存储哈希码而不存储实际对象的数据结构?

如何解决《是否存在仅存储哈希码而不存储实际对象的数据结构?》经验,为你挑选了1个好方法。

我的用例是,我正在寻找Java中的数据结构,该结构可让我查看是否具有相同哈希码的对象位于内部(通过调用contains()),但是我永远不需要遍历元素或检索实际对象。HashSet很近,但是据我所知,它仍然包含对实际对象的引用,这将浪费内存,因为我永远不需要实际对象的内容。我能想到的最好的选择是仅存储哈希码的Integer类型的HashSet,但是我想知道是否有一个内置数据结构可以完成相同的工作(并且只接受一种类型,而不是HashSet的HashSet)。输入Integer,它将接受任何对象的哈希码)。



1> Andy Thomas..:

一个布隆过滤器可以告诉一个对象是否可以成为会员,或绝对不是一个成员。您可以控制误报的可能性。每个哈希值映射到单个位。

Guava库提供Java实现。


推荐阅读
  • 如何解决《使用int数组的HashSet用法》经验,为你挑选了1个好方法。 ... [详细]
  • HashSet and HashMap
    HashSetandHashMap总体介绍之所以把HashSet和HashMap放在一起讲解,是因为二者在Java里有着相同的实现,前者仅仅是对后者做了一层包装,也就是说HashS ... [详细]
  • 如何解决《HashSetremoveAll方法非常慢》经验,为你挑选了1个好方法。 ... [详细]
  • HiIhaveaHashSetlikethefollowinginaclasscalledMemory:嗨,我在一个名为Memory的类中有如下的HashSet:Set& ... [详细]
  • TheHashSetclasshasanadd(Objecto)method,whichisnotinheritedfromanotherclass.TheJavado ... [详细]
  • 这篇文章运用简单易懂的例子给大家介绍JAVAHashSet和TreeSet实现保证存入元素不会重复,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对 ... [详细]
  • 如何解决《hashSet中的重复值》经验,为你挑选了1个好方法。 ... [详细]
  • Java中HashSet的实现原理是什么,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习 ... [详细]
  • 如何解决《当我向javaHashSet添加元素时,所有元素都会发生变化》经验,为你挑选了1个好方法。 ... [详细]
  • 一.遍历HashMapimportjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;HashMap的几种遍历方式p ... [详细]
  • 如何解决《Java所有确定元素在列表中是相同的》经验,为你挑选了2个好方法。 ... [详细]
  • 如何解决《获取Set的所有被拒绝的添加内容》经验,为你挑选了1个好方法。 ... [详细]
  • 本文整理了Java面试中常见的问题及相关概念的解析,包括HashMap中为什么重写equals还要重写hashcode、map的分类和常见情况、final关键字的用法、Synchronized和lock的区别、volatile的介绍、Syncronized锁的作用、构造函数和构造函数重载的概念、方法覆盖和方法重载的区别、反射获取和设置对象私有字段的值的方法、通过反射创建对象的方式以及内部类的详解。 ... [详细]
  • HashMap的相关问题及其底层数据结构和操作流程
    本文介绍了关于HashMap的相关问题,包括其底层数据结构、JDK1.7和JDK1.8的差异、红黑树的使用、扩容和树化的条件、退化为链表的情况、索引的计算方法、hashcode和hash()方法的作用、数组容量的选择、Put方法的流程以及并发问题下的操作。文章还提到了扩容死链和数据错乱的问题,并探讨了key的设计要求。对于对Java面试中的HashMap问题感兴趣的读者,本文将为您提供一些有用的技术和经验。 ... [详细]
  • 本文介绍了在Android开发中使用软引用和弱引用的应用。如果一个对象只具有软引用,那么只有在内存不够的情况下才会被回收,可以用来实现内存敏感的高速缓存;而如果一个对象只具有弱引用,不管内存是否足够,都会被垃圾回收器回收。软引用和弱引用还可以与引用队列联合使用,当被引用的对象被回收时,会将引用加入到关联的引用队列中。软引用和弱引用的根本区别在于生命周期的长短,弱引用的对象可能随时被回收,而软引用的对象只有在内存不够时才会被回收。 ... [详细]
author-avatar
羚之舞
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有