java map存储对象_JAVA：查找存储在hashMap中的对象的最佳性能方法

本是古典何须时尚 2022-11-03 11:20 133阅读 0赞

如果你想要速度并且总是在寻找一个特定属性,那么最好的办法是创建另一个用该属性键入的“缓存”哈希映射.

对于不到一百万个条目,占用的内存将是无关紧要的,并且哈希映射查找将比任何其他解决方案快得多.

或者,您可以将所有搜索属性放入单个映射(即名称和ID).如果您关心碰撞,请使用独特的内容为密钥添加前缀.就像是：

String ID\_PREFIX = "^!^ID^!^";

String USERNAME\_PREFIX = "^!^USERNAME^!^";

String FIRSTNAME\_PREFIX = "^!^FIRSTNAME^!^";

Map personMap = new HashMap();

//add a person

void addPersonToMap(Person person)

\{

personMap.put(ID\_PREFIX+person.id, person);

personMap.put(USERNAME\_PREFIX+person.username, person);

personMap.put(FIRSTNAME\_PREFIX+person.firstname, person);

\}

//search person

Person findPersonByID(long id)

\{

return personMap.get(ID\_PREFIX+id);

\}

Person findPersonByUsername(String username)

\{

return personMap.get(USERNAME\_PREFIX+username);

\}

//or a more generic version:

//Person foundPerson = findPersonByAttribute(FIRSTNAME\_PREFIX, "mike");

Person findPersonByAttribute(String attr, String attr\_value)

\{

return personMap.get(attr+attr\_value);

\}

以上假设每个属性在所有人中都是唯一的.这可能适用于ID和用户名,但问题是指定firstname = mike,这不太可能是唯一的.

在这种情况下,你想用列表进行抽象,所以它更像是这样：

Map> personMap = new HashMap>();

//add a person

void addPersonToMap(Person person)

\{

insertPersonIntoMap(ID\_PREFIX+person.id, person);

insertPersonIntoMap(USERNAME\_PREFIX+person.username, person);

insertPersonIntoMap(FIRSTNAME\_PREFIX+person.firstname, person);

\}

//note that List contains no duplicates, so can be called multiple times for the same person.

void insertPersonIntoMap(String key, Person person)

\{

List personsList = personMap.get(key);

if(personsList==null)

personsList = new ArrayList();

personsList.add(person);

personMap.put(key,personsList);

\}

//we know id is unique, so we can just get the only person in the list

Person findPersonByID(long id)

\{

List personList = personMap.get(ID\_PREFIX+id);

if(personList!=null)

return personList.get(0);

return null;

\}

//get list of persons with firstname

List findPersonsByFirstName(String firstname)

\{

return personMap.get(FIRSTNAME\_PREFIX+firstname);

\}

在那一点上,你真的进入了一个抓包设计,但如果你不期待数百万条款,它仍然非常有效.

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 对象存储

Java是一种面向对象编程语言，它提供了类和对象的概念来组织和管理代码。在Java中，类是一种用户自定义的数据类型，它包含了属性和方法。对象是类的实例，可以通过调用对象的方法来

以你之姓@/ 2023年10月12日 23:23/ 0 赞/ 34 阅读

相关在 Java 中存储密码的最佳方法是什么

在本文中，我们将解释为什么我们应该使用 char\[\] 数组来表示密码，而不是 Java 中的字符串。请注意，本教程重点介绍在内存中操作密码的方法，而不是存储密码的实际方

喜欢ヅ旅行/ 2023年09月25日 12:59/ 0 赞/ 17 阅读

相关 Java基础之HashMap存储自定义对象

package cn.itcast.p7.hashmap.demo; import java.util.HashMap; import jav

电玩女神/ 2022年12月10日 14:32/ 0 赞/ 233 阅读

相关 java有序对象,在Java中存储不同类型的对象的有序列表的最佳方法？ - java

我有几个用于创建对象的类。这些对象每个都有必须运行的代码，这些代码取决于插入的顺序。它们需要按顺序存储-并按存储顺序调用。对象A 对象B 对象A 对象A 对象C

蔚落/ 2022年11月17日 14:46/ 0 赞/ 149 阅读

相关 java map存储对象_JAVA：查找存储在hashMap中的对象的最佳性能方法

如果你想要速度并且总是在寻找一个特定属性,那么最好的办法是创建另一个用该属性键入的“缓存”哈希映射. 对于不到一百万个条目,占用的内存将是无关紧要的,并且哈希映射查找将比任何

本是古典何须时尚/ 2022年11月03日 11:20/ 0 赞/ 134 阅读

相关 mysql存储java对象_Mysql存储java对象实例详解

MySQL 设置字段为 blob 保存对象，先将对象序列化为byte\[\] 使用 setObject(byte\[\] bytes) ByteArrayOutputStre

旧城等待，/ 2022年10月27日 05:13/ 0 赞/ 211 阅读

相关在Cookie中存储对象

背景介绍 -------------------- 做项目过程中，用户登陆之后，需要将用户的信息存到Cookie中，但因为Cookie中只能存储字符串，所以想到了先把用

Myth丶恋晨/ 2022年08月02日 11:59/ 0 赞/ 159 阅读

相关 Java 对象的存储区域

程序运行时，我们最好对数据保存到什么地方做到心中有数。特别要注意的是内存的分配。有六个地方都可以保存数据：转载自：[Java 对象的存储区域][Java] (1)寄存

墨蓝/ 2022年05月27日 09:06/ 0 赞/ 279 阅读

相关 Java：对象导论（2）对象的存储地址

上一节提到，用引用操作对象，引用的是对象的地址。那么对象的“真身”放置在什么地方呢？在java程序运行时，有五个不同的地方可以存储数据。 \\1）寄存器。\\这是最快

女爷i/ 2022年05月08日 12:44/ 0 赞/ 351 阅读

相关 Redis存储Java对象

public static void main(String\[\] args) \{ //操作Redis Jed

比眉伴天荒/ 2021年09月25日 23:20/ 0 赞/ 437 阅读