Dan*_*lle 5 java sorting tree duplicates data-structures
我正在寻找一种有效插入对象的数据结构.我想根据特定变量的值(在这种情况下是适应度)来订购这些对象(在这种情况下是个体).
数据结构应该允许重复键,因为特定的适应值可以出现在不同的个体中.这是一个问题,因为例如TreeMap数据结构不允许重复键.我更喜欢使用这种类型的树状结构,因为它的效率为O(log N).
如果我将个体插入有序列表中,效率将降至O(n),并且在插入个体后对其进行排序也不会非常有效.
是否存在有效的数据结构,保持个人订购并支持重复密钥？
我将在创建数据结构后经常添加和删除条目,因此在创建结构后对对象进行排序将非常昂贵.
无论Apache的百科全书和番石榴支持屈德宁,这是你在找什么.
或者,根据您的用例,您可以收集元素,ArrayList然后在O(n lg n)总时间内对其进行排序.
或者,您可以定义一个比较,如果拟合度相等,则首先检查适合度和项目的其他区别属性.