gpt4 book ai didi

java - Java中的映射数据结构

转载 作者:行者123 更新时间:2023-11-29 06:00:23 25 4
gpt4 key购买 nike

我必须设计一个函数,将关键字作为输入并输出类别 ID。例如:

f('dog') returns _ANIMAL
f('chair') returns _FURNITURE

我已经有了映射,每次都可以遍历标记数组,但我觉得这不是最好的解决方案。

Java 库中是否有用于此特定任务的特殊数据结构(我想到的是三元搜索树)?我应该只使用 HashMap(或者 Set(因为类别很少))吗?

附言此映射是固定的,构建后我不需要添加或删除元素。

最佳答案

如果我理解正确,那么 HashMap 听起来正是您想要的。您不希望每次都遍历整个数组,因为有许多函数调用和/或大型数组,您的程序最终会运行缓慢。使用 HashMap,从一个键(您的关键字)中提取一个值(您的类别)或多或少会在恒定时间内立即发生。

您可以像这样构建 map :

HashMap map = new HashMap();
map.put("dog", "animal");
map.put("chair", "furniture");
map.put("cat", "animal");

然后 map.get("dog") 返回“animal”,map.get("chair") 返回“furniture”。

正如其他人所指出的,枚举在这方面也能很好地工作(并且稍微快一点)——需要注意的是它们在编译时是固定的,因此在执行期间不能更改。

关于java - Java中的映射数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10370897/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com