我有一个地图，有字符串的键和值。
数据如下所示:
“问题1”,“1” “question9”、“1” “问题2”、“4” “问题5”、“2”
我想根据键对映射进行排序。所以，最后，我将得到问题1，问题2，问题3，等等。
最终，我试图从这个Map中得到两个字符串:
第一串:问题(按顺序1 ..10) 第二串:答案(与问题顺序相同)
现在我有以下内容:
Iterator it = paramMap.entrySet().iterator();
while (it.hasNext()) {
Map.Entry pairs = (Map.Entry) it.next();
questionAnswers += pairs.getKey() + ",";
}
这让我得到了一个字符串中的问题，但它们不是按顺序排列的。
当前回答
假设TreeMap不适合你(假设你不能使用泛型):
List sortedKeys=new ArrayList(yourMap.keySet());
Collections.sort(sortedKeys);
// Do what you need with sortedKeys.
其他回答
简短的回答
使用树地图。这正是它的用途。
如果此映射传递给您，而您无法确定类型，那么您可以执行以下操作:
SortedSet<String> keys = new TreeSet<>(map.keySet());
for (String key : keys) {
String value = map.get(key);
// do something
}
这将以键的自然顺序遍历整个地图。
再回答
从技术上讲，您可以使用实现SortedMap的任何东西，但除了极少数情况外，这相当于TreeMap，就像使用Map实现通常相当于HashMap一样。
如果你的键是一个复杂类型，没有实现Comparable，或者你不想使用自然顺序，那么TreeMap和TreeSet有额外的构造函数，让你传递一个比较器:
// placed inline for the demonstration, but doesn't have to be a lambda expression
Comparator<Foo> comparator = (Foo o1, Foo o2) -> {
...
}
SortedSet<Foo> keys = new TreeSet<>(comparator);
keys.addAll(map.keySet());
请记住，在使用TreeMap或TreeSet时，它将具有与HashMap或HashSet不同的性能特征。粗略地说，查找或插入元素的操作将从O(1)到O(Log(N))。
在HashMap中，从1000个条目移动到10,000个条目并不会真正影响查找元素的时间，但对于TreeMap，查找时间将慢1.3倍(假设Log2)。从1000到100,000的每一个元素查找速度都要慢1.6倍。
使用LinkedHashMap，它提供了密钥排序。它的性能也和HashMap一样。它们都实现了Map接口，所以你可以将初始化对象HashMap替换为LinkedHashMap。
使用TreeMap可以对地图进行排序。
Map<String, String> map = new HashMap<>();
Map<String, String> treeMap = new TreeMap<>(map);
for (String str : treeMap.keySet()) {
System.out.println(str);
}
使用下面的树形图:
Map<String, String> sortedMap = new TreeMap<>(Comparator.comparingInt(String::length)
.thenComparing(Function.identity()));
无论您在sortedMap中放入什么，它都会自动排序。首先，TreeMap是Map接口的排序实现。
有一个“但是”，因为它按自然顺序排列钥匙。正如Java文档所述，String类型是一种字典自然顺序类型。想象一下下面String类型的数字列表。这意味着下面的列表将不会按预期排序。
<String> 工作表 notsortedList = List.of（“78”，“0”， “24”， “39”， “4”，“53”，“32”）;
如果你只使用默认的TreeMap构造函数，如下图所示，并逐个推入每个元素:
Map<String, String> map = new TreeMap<>();
for (String s : notSortedList) {
map.put(s, s);
}
System.out.println(map);
输出为:{0= 0,14 = 14,24 = 24,32 = 32,39 = 39,4 = 4,48 = 48,53 = 53,54 = 54,78 =78}
如你所见，数字4就在“39”后面。这是字典数据类型(如String)的本质。如果这是一个整数数据类型，那么这是可以的。
要解决这个问题，请使用参数首先检查字符串的长度，然后比较它们。在Java 8中是这样做的:
Map<String, String> sortedMap = new TreeMap<>(Comparator.comparingInt(String::length)
.thenComparing(Function.identity()));
它首先比较每个元素的长度，然后应用check by compareTo作为与要比较的元素相同的输入。
如果你更喜欢使用一个更容易理解的方法，上面的代码将与下面的代码等效:
> sortedMap = new TreeMap<>( 新的比较器(){ @Override (String o1, String o2) { int lengthDifference = o1.length() - o2.length(); if (lengthDifference != 0) 返回lengthDifference; 返回o1.compareTo (o2); ｝ ｝ ）;
因为TreeMap构造函数接受比较器接口，所以您可以构建任何更复杂的Composite类实现。
这也是简单版本的另一种形式。
Map<String,String> sortedMap = new TreeMap<>(
(Comparator<String>) (o1, o2) ->
{
int lengthDifference = o1.length() - o2.length();
if (lengthDifference != 0)
return lengthDifference;
return o1.compareTo(o2);
}
);
使用Java 8:
Map<String, Integer> sortedMap = unsortMap.entrySet().stream()
.sorted(Map.Entry.comparingByKey())
.collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue,
(oldValue, newValue) -> oldValue, LinkedHashMap::new));
