我熟悉Java Collection Framework,它包含基本的接口:Collection和Map.我想知道为什么框架不包含作为基本集合的树和图形的结构.两者都可以视为子类型Collection.
顺便说一句,我知道TreeSet是由Red-Black Tree底层实现的.但是,TreeSet它不是树而是a Set,因此框架中没有真正的树.
我仍然在寻求这个问题的理想解决方案.总而言之,我正在用Java建模一个电源子系统,我需要一个针对我的数据的Directed-Acyclic-Graph(DAG)类型的容器.
我在C++的标准模板库(STL)中找到了我需要的东西.它是multiset,支持为同一个密钥存储多个数据值.我可以清楚地看到如何使用这种数据结构来存储功率节点和密钥及其上游/下游连接作为值.
我的客户很难要求用Java编写电源子系统模型,因此我需要一个与STL multiset相同的数据结构.我本可以自己动手,但是在游戏中已经很晚了,我承担不起犯错误的风险.
我非常失望的是Java在树/图集合上如此轻松.
有人在Java中找到了多集类型的结构吗？