gpt4 book ai didi

java - 应该选择哪种数据结构? [安卓词典]

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:10:28 25 4
gpt4 key购买 nike

几个小时后,我在网上搜索了资料,但我仍然不确定任何事情。我的问题是:我想在 android 设备(基于 java)上实现一个字典,我的要求是速度,然后是内存效率,但我无法决定使用哪种数据结构进行搜索。我有一个数据结构列表,帮助我理解它们并选择一个:

  • 三叉树
  • TRIE
  • Aho–Corasick 树
  • [...您建议的 DS...]

如果有人能在我们找到单词后指导我获得单词的结果(许多字段:发音、意思、例句...),将会非常友好?我们会将这些信息保存在另一个数据文件中吗?

最佳答案

在搜索数据结构之前,您需要列出设计的主要关注点。这本词典有什么功能?它的主要特点是什么?快速搜索?空间紧凑?插入/删除友好吗?交叉引用友好吗?只有当您牢记这些时,您才能衡量候选结构的好坏。

关于java - 应该选择哪种数据结构? [安卓词典],我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10357342/

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