Java TreeMap 迭代器对于 String 键无法正常工作

Question

我有一个 TreeMap，它将 String 键映射到自定义 City 类。下面是它的实例化方式：

TreeMap<String, City> nameDictionary = new TreeMap<String, City>(new CityNameComparator());

CityNameComparator 实现：

    public class CityNameComparator implements Comparator<String>
{
    public int compare (String c1, String c2) {
        return c1.compareTo(c2);
    }
}

我有一个返回迭代器的方法，该迭代器应该按 key-ascii 顺序迭代地图：

    public Iterator<City> getNameIterator(){
    return nameDictionary.values().iterator();
}

出于某种原因，值按照它们添加到 TreeMap 的顺序返回。有什么想法吗？

Answer 1

它工作得很好：

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeMap;


public class test2 {

    public static class City {
        public final String m_name;

        public City(String aName) {
            m_name = aName;
        }
    }

    public static class CityNameComparator implements Comparator<String>
    {
        public int compare (String c1, String c2) {
            return c1.compareTo(c2);
        }
    }

    public static class CityMap {
        TreeMap<String, City> nameDictionary = new TreeMap<String, City>(new CityNameComparator());

        public Iterator<City> getNameIterator(){
            return nameDictionary.values().iterator();
        }

        public City put(String aName) {
            return nameDictionary.put(aName, new City(aName));
        }
    }

    public static void main(String[] args) {
        CityMap cityMap = new CityMap();
        cityMap.put("d");
        cityMap.put("b");
        cityMap.put("c");
        cityMap.put("a");

        for (Iterator<City> cities = cityMap.getNameIterator(); cities.hasNext(); ) {
            City city = cities.next();
            System.out.println(city.m_name);
        }
    }
}

输出：

a

b

c

d

Answer 2

您确定 LinkedHashMap 没有被错误地分配给 Map 引用吗？这将保留条目添加到地图的顺序。

或者，代码中可能存在添加条目、使用键输入错误值的错误。

迭代条目，并查看地图中的内容：

for (Map.Entry<String, City> e : dictionary.entrySet()) 
  System.out.println(e.getKey() + " --> " + e.getValue());

Answer 3

抱歉，愚蠢的错误。我根据其他地方的错误分配了不同的迭代器。现在效果很好。