java - 链表的数据结构

标签 java data-structures linked-list

保持可排序和可搜索的项目列表的最佳方法是什么?我想要一份药物适应症列表,我想保持这样的顺序:

药物---------适应症

赖诺普利---------高血压

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

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

卡维地洛---------高血压

环丙沙星---------皮肤和皮肤结构感染

环丙沙星---------骨和关节感染

无论顺序如何,苯磺酸氨氯地平都必须与高血压相匹配。我需要能够按字母顺序排序。然后我需要能够获得子集。因此,我需要能够提取环丙沙星和赖诺普利的适应症,然后搜索高血压是否在结果列表中。

我该怎么做?我目前将它作为两个单独的哈希集。

最佳答案

虽然它是一棵而不是一个列表,但TreeSet满足排序要求,高效O(log(n))可搜索,可得到 subsets出来了。如果将其声明为 SortedSet 会更好.

关于java - 链表的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54818051/

相关文章:

java - 有没有一种简单的方法可以从两个链表中删除同一个对象?

java - 使用 Gson 序列化 JSON 时包裹某些值

java - 如何等待 TextView 中的特定字符串继续执行下一个方法

c++ - 从到严格增加值的元素的映射的内存使用情况

algorithm - 给出了三种算法的时间复杂度。对于大的 N 值,哪个应该执行最慢?

java - 使用链表实现堆栈

java - 如何使 php 代码显示我发送到服务器的内容?

java.lang.RuntimeException : ERROR: Failed to recover corrupt cache entry 错误

linux - linux内核中有没有类似 "key-value"对的数据结构?

java - 为什么我不能在链表上使用 DescendingIterator?