将HashMap转换为排序的TreeMap

Question

我有一个HashMap，其中包含String作为键，并包含一个Object作为值。为了对我的HashMap进行排序，我创建了一个TreeMap，遍历HashMap并将HashMap的每个条目放入TreeMap中，键为带宽，并指定信号实例这是我的代码

public void createSortedSet(HashMap<String, Signal> map, long totalSize) {
TreeMap<Float, Signal> sortedMap = new TreeMap<Float, Signal>();
JOptionPane.showMessageDialog(null, map.size());
   try {

    final Iterator<String> iterator = map.keySet().iterator();
    while (iterator.hasNext()) {
        String messageName = iterator.next();
        Signal signal = map.get(messageName);
        signal.setBandwidth((signal.getSize() / (float) totalSize) * 100);
        sortedMap.put(signal.getBandwidth(), signal);
    }
    JOptionPane.showMessageDialog(null, sortedMap.size());

  } catch (Exception e) {
    e.printStackTrace();
  }
}

这里的问题是映射的大小是8318，而在while循环之后，当我检查TreeMap的大小时，它给出了455？ 这是否意味着并非信号的所有实例都存储在TreeMap中

有帮助吗？

Answer 1

请注意，在TreeMap使用的键与在HashMap使用的键不同。 作为Map ，键必须是唯一的。 put方法将用相同的键替换任何先前的值。 您对新密钥的计算可能会产生重复，并使新地图的尺寸​​小于旧地图。

Answer 2

我希望这个问题是您在原始地图中具有“大小”（由getSize()返回）相同的条目。 由于Map不能为同一键包含多个值，因此将消除具有相同“大小”的原始条目。

Answer 3

不同的信号包含相等的带宽sortedMap.put(signal.getBandwidth(), signal); 。