我有一系列对象沿着由LinkedHashMap<Foo, Double> 表示的线设置，其中第一个字段是对象，第二个字段是它与测量原点的距离。我知道元素是通过增加距离来排序的。我希望能够选择某个位置 x 并左右搜索 Foo 的实例，其中 foo.isInteresting() 返回 true 而无需遍历整个地图。
我的第一个想法是做类似的事情：
x的第一个条目
foo.isInteresting()
foo.isInteresting()
但据我所知，没有办法从某个起点迭代Map。从我的地图中创建两个List 对象并使用ListIterator 是否明智？
交换键和值也不完全明智，因为我需要在我的应用程序的其他地方通过Foo 进行搜索。
【问题讨论】：
考虑indexed-tree-map，您将能够通过索引访问元素并获取元素的索引，同时保持排序顺序。可以将重复项作为同一键下的值放入数组中。
【讨论】：
您可以使用数组[2][n] 或两个数组[n]，其中第一行是距离值，第二行是您的对象。因此，您将能够根据距离对其进行排序并使用二进制搜索。当您找到具有所需距离的元素时，您将能够向左或向右遍历。
【讨论】：
使用两个地图（同时更新）是不是一个糟糕的主意：
LinkedHashMap<Foo, Double> basicMap;
SortedMap<Double, Set<Foo>> distMap; // may have same Double for two 'Foo's.
编辑以在 SortedMap 中更改
【讨论】：
您可以使用TreeSet<Foo>，在Foo 内保持距离并准备一个比较器。您还可以创建一个包含 Foo 和 distance 且具有可比性的包装器对象，并将其保存在 TreeSet<Wrapper> 中。然后你可以使用NavigableSet的lower和higher方法。
class Wrapper implements Comparable<Wrapper> {
public Foo foo;
public Double distance;
public Wrapper(Foo foo, Double distance) {
this.foo = foo;
this.distance = distance;
}
/**
* Use only Foo for hashcode and equals
*/
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((foo == null) ? 0 : foo.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Wrapper other = (Wrapper) obj;
if (foo == null) {
if (other.foo != null)
return false;
} else if (!foo.equals(other.foo))
return false;
return true;
}
@Override
public int compareTo(Wrapper o) {
return distance.compareTo(o.distance);
}
}@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Wrapper other = (Wrapper) obj;
if (foo == null) {
if (other.foo != null)
return false;
} else if (!foo.equals(other.foo))
return false;
return true;
}
@Override
public int compareTo(Wrapper o) {
return distance.compareTo(o.distance);
}
}
这让您可以按 Foo 搜索并按距离排序。
【讨论】：
lower() 和 higher() 只会得到两个周围的值。然后您可以递归进行迭代，但这将是M log N 性能，其中 M 是您要查看的项目数。使用subSet() 可能更容易。此外，将距离保持在Foo 内也不是很重要，只要您的比较器知道如何获得距离 given 一个 Foo。
Foo 查找距离的自定义比较器是个好主意。至于子集，我知道我们正在寻找距离给定 foo 左右最近的 interesting foo。
subSet() 会更好用，因为最近的有趣 foo 可能在任何距离之外。当我找到第一个有趣的 foo 时，我可以遍历 subSet() 并中断。
Wrapper）迭代foos.tailSet(pos) 和foos.descendingSet().tailSet(pos)，在它们之间交替。
TreeSet.contains(Object o) 我认为使用了e.equals(o) 之外，您的解决方案运行良好。但是这个：Wrapper a = new Wrapper(new Foo("a"), 0.0); foos.add(a); foos.contains(a); foos.contains(new Wrapper(new Foo("a"), 0.0); foos.contains(new Wrapper(new Foo("a"), 1.0); 返回true、true、false。但是a.equals(new Wrapper(new Foo("a"), 1.0)) 返回true。
我认为Map 不应该是您在这里选择的数据类型。相反，创建一个ArrayList<Foo> 并使用与原点的距离作为比较器对其进行排序。然后，您可以使用Collections.binarySearch() 快速找到最接近您所需距离的索引。完成此操作后，您可以使用 List.subList() 迭代一组特定的值。
TreeSet（使用TreeSet.subSet()）的工作方式类似，但您需要使Comparator 更复杂一些，因为它需要能够比较Foos 作为辅助比较（对于当两个元素到原点的距离相等时）。
【讨论】：
navigablemap 或 treemap 可能会有所帮助，特别是 tailmap 和 submap 方法
【讨论】：
TreeMap<Double, List<Foo>> 来实现
Foo 是一个键，据我所知，它不会保持距离。您需要在Foo 中输入距离。看我的回答。