Question

我决定创建一个地图来存储指标名称和代表每个指标有效期的范围。最初，我使用TreeRangeMap来存储范围，但是由于每个度量标准都包含一个范围，因此我切换到了范围，如下所示。

我的目标是，当我从外部API收到指标的Range时，将最新时间范围保持在DEFAULT_METRICS_MAP中。当我有一个表示Ranges的TreeRangeMap时，比较它们很容易。我向TreeRangeMap中添加了新指标，然后得到了如下所示的最大范围：

private static Optional<Range<Long>> maxRange(TreeRangeSet<Long> rangeSet) {
    Set<Range<Long>> ranges = rangeSet.asRanges();
    return ranges.stream().max(Comparator.comparing(Range::upperEndpoint));
}

当不将范围包装到TreeRangeMap中时，比较范围的正确方法是什么？

public static final Map<String, Range<Long>> DEFAULT_METRICS_MAP;
static {
        Map<String, Range<Long>> theMap = new HashMap<>();
        theMap.put("Metric1", Range.closed(Long.MIN_VALUE, Long.MAX_VALUE));
        theMap.put("Metric2", Range.closed(10L, 20L));
        theMap.put("Metric3", Range.closed(30L, 50L));
        METRICS_MAP = Collections.unmodifiableMap(theMap);
    }

Answer 1

首先，在这种情况下避免使用TreeRangeMap/TreeRangeSet是正确的决定。据我了解（如果我错了，请纠正我），您不需要保留所有指标的所有范围。您需要的是每时每刻每个指标的最新范围。理想情况下，您希望有一种非常快速的检索方法，例如：

Range<Long> range = getRange(metric);

最有效的方法是比较Range个对象在接收它们时：

public void setRange(String metric, Range<Long> newRange) {
    Range<Long> oldRange = metricRanges.get(metric);
    if (comparator.compare(newRange, oldRange) > 0) {
        metricRanges.put(metric, newRange);
    }
}

这是完整的示例：

// Better keep this map encapsulated
private final Map<String, Range<Long>> metricRanges = new HashMap<>();

private final Comparator<Range<Long>> comparator = 
                   Comparator.nullsFirst(Comparator.comparing(Range::upperEndpoint));

static {
    // Fill in your map with default ranges
}

public void setRange(String metric, Range<Long> newRange) {
    Range<Long> oldRange = metricRanges.get(metric);
    if (comparator.compare(newRange, oldRange) > 0) {
        metricRanges.put(metric, newRange);
    }
}

public Range<Long> getRange(String metric) {
    return metricRanges.get(metric);
}

如果您仍然需要Optional：

public Optional<Range<Long>> getRange(String metric) {
    return Optional.of(metricRanges.get(metric));
}

Java-如何比较番石榴范围？

1 个答案: