LinkedHashMap 排序
LinkedHashMap sorting
我正在尝试根据其值对 LinkedHashMap 进行排序。我不明白的是结果。它似乎只需要两个键进行排序。关于我遗漏了什么的任何指示?
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedHashMap<Integer, Integer> sorting = new LinkedHashMap<Integer, Integer>();
sorting.put(1, 100);
sorting.put(10, 100);
sorting.put(20, 200);
sorting.put(30, 100);
sorting.put(40, 100);
sorting.put(50, 200);
for (Entry<Integer, Integer> entry : sorting.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("LINKED UNSORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
Comparator<Integer> comparator = new ValueCom(sorting);
TreeMap<Integer, Integer> sortedMap =new TreeMap<Integer, Integer>(comparator);
sortedMap.putAll(sorting);
for (Entry<Integer, Integer> entry : sortedMap.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("SORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
}
}
class ValueCom implements Comparator<Integer> {
LinkedHashMap<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();
public ValueCom(HashMap<Integer, Integer> map) {
this.map.putAll(map);
}
public int compare(Integer keyA, Integer keyB){
return map.get(keyB).compareTo(map.get(keyA));
}
}
当前输出如上解释
LINKED UNSORTED === key: 1 Value: 100
LINKED UNSORTED === key: 10 Value: 100
LINKED UNSORTED === key: 20 Value: 200
LINKED UNSORTED === key: 30 Value: 100
LINKED UNSORTED === key: 40 Value: 100
LINKED UNSORTED === key: 50 Value: 200
SORTED === key: 20 Value: 200
SORTED === key: 1 Value: 100
在TreeMap
中,键的唯一性由传递的Comparator
决定。由于您的 Comparator
比较原始 Map
的值,因此 TreeMap
认为所有具有相同值的条目都具有相同的键,因此只有一个条目被添加到 TreeMap
对于每个唯一值。
如果您想要 Map
按值排序,您可以使用 LinkedHashMap
作为排序后的 Map
,并确保将条目放在 Map
按所需顺序排列。
问题是你是根据值排序的,如果两个值相等,那么 TreeMap 将只为那个键做一个条目,你可以通过看下面的代码更好地理解。下面的代码将解决问题,如果有任何问题请告诉我:
修改ValueCom
class中的compare()
方法如下:
public int compare(Integer i1, Integer i2) {
if(map.get(i1).equals(map.get(i2))){
return 1; //To make sure, If values are equal then still there should be entry in TreeMap
}
return map.get(i1).compareTo(map.get(i2));
}
现在,也处理了等值的情况。 :)
下面的代码给你想要的东西
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedHashMap<Integer, Integer> sorting = new LinkedHashMap<Integer, Integer>();
sorting.put(10, 100);
sorting.put(1, 100);
sorting.put(20, 200);
sorting.put(40, 100);
sorting.put(30, 100);
sorting.put(50, 200);
for (Entry<Integer, Integer> entry : sorting.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("LINKED UNSORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
Comparator<Integer> comparator = new ValueCom();
TreeMap<Integer, Integer> sortedMap =new TreeMap<Integer, Integer>(comparator);
sortedMap.putAll(sorting);
for (Entry<Integer, Integer> entry : sortedMap.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("SORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
}
}
class ValueCom implements Comparator<Integer> {
public int compare(Integer keyA, Integer keyB){
return keyA.compareTo(keyB);
}
}
我正在尝试根据其值对 LinkedHashMap 进行排序。我不明白的是结果。它似乎只需要两个键进行排序。关于我遗漏了什么的任何指示?
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedHashMap<Integer, Integer> sorting = new LinkedHashMap<Integer, Integer>();
sorting.put(1, 100);
sorting.put(10, 100);
sorting.put(20, 200);
sorting.put(30, 100);
sorting.put(40, 100);
sorting.put(50, 200);
for (Entry<Integer, Integer> entry : sorting.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("LINKED UNSORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
Comparator<Integer> comparator = new ValueCom(sorting);
TreeMap<Integer, Integer> sortedMap =new TreeMap<Integer, Integer>(comparator);
sortedMap.putAll(sorting);
for (Entry<Integer, Integer> entry : sortedMap.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("SORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
}
}
class ValueCom implements Comparator<Integer> {
LinkedHashMap<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();
public ValueCom(HashMap<Integer, Integer> map) {
this.map.putAll(map);
}
public int compare(Integer keyA, Integer keyB){
return map.get(keyB).compareTo(map.get(keyA));
}
}
当前输出如上解释
LINKED UNSORTED === key: 1 Value: 100
LINKED UNSORTED === key: 10 Value: 100
LINKED UNSORTED === key: 20 Value: 200
LINKED UNSORTED === key: 30 Value: 100
LINKED UNSORTED === key: 40 Value: 100
LINKED UNSORTED === key: 50 Value: 200
SORTED === key: 20 Value: 200
SORTED === key: 1 Value: 100
在TreeMap
中,键的唯一性由传递的Comparator
决定。由于您的 Comparator
比较原始 Map
的值,因此 TreeMap
认为所有具有相同值的条目都具有相同的键,因此只有一个条目被添加到 TreeMap
对于每个唯一值。
如果您想要 Map
按值排序,您可以使用 LinkedHashMap
作为排序后的 Map
,并确保将条目放在 Map
按所需顺序排列。
问题是你是根据值排序的,如果两个值相等,那么 TreeMap 将只为那个键做一个条目,你可以通过看下面的代码更好地理解。下面的代码将解决问题,如果有任何问题请告诉我:
修改ValueCom
class中的compare()
方法如下:
public int compare(Integer i1, Integer i2) {
if(map.get(i1).equals(map.get(i2))){
return 1; //To make sure, If values are equal then still there should be entry in TreeMap
}
return map.get(i1).compareTo(map.get(i2));
}
现在,也处理了等值的情况。 :)
下面的代码给你想要的东西
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedHashMap<Integer, Integer> sorting = new LinkedHashMap<Integer, Integer>();
sorting.put(10, 100);
sorting.put(1, 100);
sorting.put(20, 200);
sorting.put(40, 100);
sorting.put(30, 100);
sorting.put(50, 200);
for (Entry<Integer, Integer> entry : sorting.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("LINKED UNSORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
Comparator<Integer> comparator = new ValueCom();
TreeMap<Integer, Integer> sortedMap =new TreeMap<Integer, Integer>(comparator);
sortedMap.putAll(sorting);
for (Entry<Integer, Integer> entry : sortedMap.entrySet()) {
Integer key = entry.getKey();
Integer value = entry.getValue();
System.out.println("SORTED === key: "+ key + '\t' + "Value: " + value);
// do stuff
}
}
}
class ValueCom implements Comparator<Integer> {
public int compare(Integer keyA, Integer keyB){
return keyA.compareTo(keyB);
}
}