首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >链表数据结构

链表数据结构
EN

Stack Overflow用户
提问于 2019-02-21 23:56:08
回答 6查看 94关注 0票数 2

保存可排序和可搜索的物品列表的最佳方法是什么?我想要一份药物清单

药物?指示。

赖诺普利,高血压

苯磺酸氨氯地平??高血压?

苯磺酸氨氯地平?冠状动脉疾病(cad)。

卡维地洛,高血压

环丙沙星?皮肤和皮肤结构感染。

环丙沙星?骨和关节感染。

无论什么顺序,苯磺酸氨氯地平都要与高血压相匹配。我需要能按字母顺序排序。那么我需要能够得到子集。因此,我需要能够得到的适应症,例如环丙沙星和赖诺普利,然后搜索,看看高血压是否在这个结果的清单。

我该怎么做?我现在把它作为两个单独的散列集。

EN

回答 6

Stack Overflow用户

回答已采纳

发布于 2019-02-22 22:17:12

尝试使用TreeMap

  • 按排序(升序)存储键值对。
  • 您可以使用键访问该值。
  • 关键可以是“药物”
  • 值可以是“指示”
票数 1
EN

Stack Overflow用户

发布于 2019-02-22 00:00:27

虽然它是一棵树,而不是列表,但TreeSet满足了排序、高效O(log(n))搜索的要求,您可以将子集从其中提取出来。如果您将它声明为SortedSet会更好。

票数 2
EN

Stack Overflow用户

发布于 2019-02-22 00:02:57

TreeSet是一组排序的项:

基于NavigableSet的TreeMap实现。元素使用它们的自然顺序进行排序,或者由设置创建时提供的比较器进行排序,这取决于所使用的构造函数。

对于搜索、过滤、映射、子集创建等,我建议使用Java

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/54818051

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档