遍历具有重复值的 Map 并识别共享这些值的键

Question

我有一个 <String, Set<Object>> 类型的 Map，其中包含名称和坐标 (Double = X,Y)。这些值用于创建图表。我遇到的问题是某些点共享相同的坐标，因此它们几乎看不到，因为它们一个在另一个之上。为了解决这个问题，我想迭代到Set 并仅增加0.01 的X 点。

虽然这可以显着解决问题，但它并不是一个完美的解决方案，因为某些点仍然会与其他点发生冲突。

有没有办法在Map 中一次搜索特定范围的值，例如0.1-0.2, 0.2-0.3, etc. 并确定keys 出现在这些范围内吗？然后我假设我可以增加在特定范围内共享相同Xs 的那些。这将防止将0.01 添加到key 的所有Xs 中，并且只添加到需要添加的那些。

我的代码：

double i=0.01;

for (Map.Entry<String, Set<Coordinates>> serie : nameToCoordinates.entrySet()) {
    List<Double> xData = new ArrayList<>();
    List<Double> yData = new ArrayList<>();

    for (Coordinates coord : serie.getValue()) {

        xData.add(coord.getX()+i);
        yData.add(coord.getY());

     }

     i=i+0.01;

     chart.addSeries(serie.getKey(), xData, yData);

}

输入示例：

Point1   [[0.1,0.1,0.1,0.1,0.1,0.1],[0.2,0.3,0.4,0.5,0.6,0.7]] 
Point2   [[0.1,0.1,0.1,0.1]        ,[0.4,0.5,0.6,0.7]]                     
Point3   [[0.1,0.1]                ,[0.6,0.7]]

Answer 1

你可以创建一个看起来像这样的函数。它会返回所有在最小和最大范围之间具有 x 或 y 坐标的键。你只需要对它返回的键列表做一些事情。就像增加属于该键的值一样。 当然，稍微更改函数以适应您正在使用的对象类型：p。祝你好运！

private List<String> getKeyRange(Map<String, List<Object> map, double min, double max){
    List<String> keys = new List<>();
    for(String key : map.getKeys()){
        Object coord = map.get(key);
        if( (coords.getX() > min && coords.getX() < max) || (coord.getX() > min && coord.getY() < max) ){
            keys.add(key);
        }
    }
    return keys;
}

Answer 2

注册。这些使用 Map 的操作您需要自己实现它，特别是如果您使用一些自定义对象，请参考下面的例子，您可以如何定义事物：

坐标对象（包含 X 和 Y 双精度值）

class CoordObj {
        double Xval;
        double Yval;

        public CoordObj(double xval, double yval) {
            Xval = xval;
            Yval = yval;
        }

        public double getXval() {
            return Xval;
        }

        public double getYval() {
            return Yval;
        }

        @Override
        public String toString() {
            return "coord: ["+Xval+"," + Yval +"]";
        }

    }

出于测试目的，我创建了生成器函数来填充坐标对象

HashMap<Integer, CoordObj> dataMap = new HashMap<>();

for (int i = 0; i < itemCount; i++) {
        CoordObj item = new CoordObj(generateDouble(), generateDouble());
        dataMap.put(i, item);
}

return dataMap;

然后按范围内的 X 坐标进行过滤的工作方式如下（可以很容易地自定义为每个 Y 坐标进行过滤；类似的部分可用于比较两个坐标成员 - 例如带有内循环）：

public static void filterCoordsByX(Map<Integer,CoordObj> data,double min, double max) {

        ArrayList<Integer> foundKeys = new ArrayList<>();
        for (Map.Entry<Integer, CoordObj> entryChecked : data.entrySet()){
                if(entryChecked.getValue().getXval() > min && entryChecked.getValue().getXval() < max ) {
                    foundKeys.add(entryChecked.getKey());
                }
        }

        System.out.println("for min: " + min + ", and max: " + max + " found keys:" + foundKeys.toString());
        System.out.println("backward check:");
        for (int i = 0; i < foundKeys.size(); i++) {
            System.out.println("key: " + foundKeys.get(i) +", value: " + data.get(foundKeys.get(i)));
        }
    }

测试输出

generated: 3.61911823406948
generated: 4.970659057619206
generated: 0.19778377925564672
generated: 6.223897657222775
generated: 9.86588783431928
generated: 4.211157245481315
generated: 2.4889283969102562
generated: 9.253484002587617
generated: 5.003925383598808
generated: 0.9279033924004261
for min: 2.0, and max: 4.0 found keys:[0, 3]
backward check:
key: 0, value: coord: [3.61911823406948,4.970659057619206]
key: 3, value: coord: [2.4889283969102562,9.253484002587617]