Java中Map根据键值(key)或者值(value)进行排序实现
2017-03-23 14:14
931 查看
我们都知道,java中的Map结构是key->value键值对存储的,而且根据Map的特性,同一个Map中 不存在两个Key相同的元素,而value不存在这个限制。换句话说,在同一个Map中Key是唯一的,而value不唯一。Map是一个接口,我们不能 直接声明一个Map类型的对象,在实际开发中,比较常用的Map性数据结构是HashMap和TreeMap,它们都是Map的直接子类。如果考虑到存取 效率的话,建议使用HashMap数据结构,而如果需要考虑到Key的顺序,建议使用TreeMap,但是TreeMap在删除、添加过程中需要排序,性能比较差。
1.以Key进行排序 我们可以声明一个TreeMap对象Map<Integer, Person> map = new TreeMap<Integer, Person>();
然后往map中添加元素,可以通过输出结果,可以发现map里面的元素都是排好序的
//遍历集合
for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();)
{
Person person = map.get(it.next());
System.out.println(person.getId_card() + " " + person.getName());
}
我们也可以声明一个HashMap对象,然后把HashMap对象赋值给TreeMap,如下:
Map<Integer, Person> map = new HashMap<Integer, Person>();
TreeMap treemap = new TreeMap(map);
2.以Value进行排序 先声明一个HashMap对象:
Map<String, Integer> map = new HashMap<String, Integer>();
然后我们可以将Map集合转换成List集合中,而List使用ArrayList来实现如下:
List<Entry<String,Integer>> list = new ArrayList<Entry<String,Integer>>(map.entrySet());
最后通过Collections.sort(List l, Comparator c)方法来进行排序,代码如下:
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2)
{ return (o2.getValue() - o1.getValue()); }
});
上述代码是讲map中的value按照逆序排序,如果需要按照升序进行排序的话,只需要修改o2.getValue() - o1.getValue()为o1.getValue() - o2.getValue()即可
相关文章推荐
- Java 中 Map 根据键值 (key) 或者值 (value) 进行排序实现
- Java中Map根据键值(key)或者值(value)进行排序实现
- Java中Map根据键值(key)或者值(value)进行排序实现
- Java中Map根据键值(key)或者值(value)进行排序实现
- Java中Map根据键值(key)或者值(value)进行排序实现
- Java中Map根据键值(key)或者值(value)进行排序实现
- Java中Map根据键(Key)或者值(Value)进行排序
- Java基础 —— 根据 Key 或是 Value 对 Map 进行排序
- Java对HashMap中的Entry实体根据Key或者Value进行排序
- 获取map中根据key进行排序的value数据
- (java)根据map中value进行排序
- 根据map中的key或者value值进行排序
- Java中对list map根据map某个key值进行排序的方法
- Java中如何实现Map的按值Value(非Key)排序
- java中根据value对key进行排序
- Java Map 按key排序和按Value排序的实现方法
- JAVA中对list map根据map某个key值进行排序
- 算法实战:根据Key或Value对Map进行排序及其应用
- java中对map根据value进行排序
- java map遍历、排序,根据value获取key