[英]How do I get the TreeMap (or other Map if necessary) entries in sorted order?
我需要一個可以按鍵排序元素的集合。 密鑰是整數,但不是連續的。 這是我所擁有的例子:
<3, Alessandro>
<12, Mario>
<1, Marco>
我需要按以下順序打印這些元素:
Marco
Alessandro
Mario
我嘗試使用TreeMap
,但無法進行如下循環:
for(int i = 0; i < treeMap.size(); i++){
System.out.println(treeMap.get(i));
}
因為鍵不是連續的,調用treeMap.get()
時會出錯,因為我不知道Key整數。
get
通過的關鍵 ,沒有索引位置得到。 遍歷entrySet
或keySet
。
設定:
TreeMap<Integer, String> treeMap = new TreeMap<Integer, String>();
treeMap.put(3, "Alessandro");
treeMap.put(12, "Mario");
treeMap.put(1, "Marco");
使用entrySet
示例,在這種情況下,每次迭代都會獲得Map.Entry<Integer, String>
:
for (Map.Entry<Integer, String> entry : treeMap.entrySet()) {
System.out.println(entry.getValue());
}
或者,如果您更喜歡keySet
,它會為您提供密鑰( Integer
):
for (Integer key : treeMap.keySet()) {
System.out.println(treeMap.get(key));
}
無論哪種方式,上述結果都會導致:
Marco Alessandro Mario
例如,按鍵的自然順序排序。
如果確實需要使用set而不是Map,則可以使用TreeSet,並將其用作在set use對象中使用的類型,該對象包裝鍵和值並按鍵進行比較。 示例如下:
package com.stackoverflow;
public class KeyValue<K extends Number, V> implements Comparable<KeyValue<K, V>> {
private final K key;
private final V value;
public KeyValue(K key, V value) {
this.key = key;
this.value = value;
}
public K getKey() {
return key;
}
public V getValue() {
return value;
}
@Override
public int compareTo(KeyValue<K, V> o) {
long keyValue = key.longValue();
long argKeyValue = o.key.longValue();
return (keyValue == argKeyValue) ? 0 : (keyValue < argKeyValue) ? -1 : 1;
}
@Override
public String toString() {
return key.toString() + ": " + value.toString();
}
}
和示例用法:
package com.stackoverflow;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
TreeSet<KeyValue<Integer, String>> keyValues = new TreeSet<KeyValue<Integer, String>>();
KeyValue<Integer, String> keyValue1 = new KeyValue<Integer, String>(2, "asd");
KeyValue<Integer, String> keyValue2 = new KeyValue<Integer, String>(102, "sfsaf");
KeyValue<Integer, String> keyValue3 = new KeyValue<Integer, String>(12, "dgs");
KeyValue<Integer, String> keyValue4 = new KeyValue<Integer, String>(222, "dsgds");
KeyValue<Integer, String> keyValue5 = new KeyValue<Integer, String>(22, "aa");
KeyValue<Integer, String> keyValue6 = new KeyValue<Integer, String>(1, "sfasaf");
KeyValue<Integer, String> keyValue7 = new KeyValue<Integer, String>(3, "sfs");
KeyValue<Integer, String> keyValue8 = new KeyValue<Integer, String>(4, "www");
keyValues.add(keyValue1);
keyValues.add(keyValue2);
keyValues.add(keyValue3);
keyValues.add(keyValue4);
keyValues.add(keyValue5);
keyValues.add(keyValue6);
keyValues.add(keyValue7);
keyValues.add(keyValue8);
for (KeyValue<Integer, String> keyValue : keyValues) {
System.out.println(keyValue);
}
}
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.