本篇文章给大家谈谈javamapvalue排序算法，以及java对map排序对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
1、JAVA：hashmap根据自定义类型的属性排序2、list 集合map元素排序3、android map是怎么排序4、c++ map基础知识、按键排序、按值排序5、java Map的问题取得最大value对应的key6、关于c++中map的排序问题
JAVA：hashmap根据自定义类型的属性排序
是自己做这个算法么，还是要用到java的数据结构，因为hashmap是无序的，Treemap是有序的，但是他们排序不是看value是看key的，是必须这样做么，因为我想如果你用hashMap你是用key来访问里面value的，排不排序意义不大，我建议用TreeSet排序，如果你需要用name就直接遍历set的时候取name就完了，如果不想改变原来的类的结构，就用list加comparator做，如果还是要用map就把排好序的set或list以name为key再放到map里
list 集合map元素排序
List 可以用集合的排序，实现一个Comparator即可以
java.util.Collections
static T void sort(ListT list,
Comparator? super T c) Sorts the specified list according to the order induced by the
specified comparator.
map用冒泡法就可以排序了，只不过将值从map中取出来比较而已。
JAVA 基础算法中的排序方法，同样适合上面的对象集合的，虽然取数据、设置数据，略有不同。
android map是怎么排序
java中的Map是个key-valus形式存储的健值对接口。Map是个接口，因此不能实例化，不同的子类有不同的实现方式。
HashMap 无序的，通过hash算法来（散列存储）。
Hashtable 无序的，通过hash算法来（散列存储），与HashMap不同的是Hashtable 是同步的（线程安全的）。
LinkedHashMap 有序的，通过双向链表来存储数据。
TreeMap 排序的，通过Key来排序，排序规则会调用key的compareTo方法来计算。
c++ map基础知识、按键排序、按值排序
5月27日
在stl中，除了顺序容器，即vector, list, 和deque，另一类的容器是关联容器，即set，map。关联容器有4种，setkey, multisetkey, mapkey, multimapkey。
映射（map） 提供了键／值对，基于键的查找，可以迅速找到与键相对应所需的值，map的底层实现是红黑二叉树，做查询相当于是二分查找，复杂度是O(logn)。在map中，find操作用于查找，如果找不到该key，则返回xxx.end()，并在map中插入该key，默认value是0。
e.g.:
由于在映射中存储的时候用了pair对，因此我们对于其中的元素需要通过it-first,或者it-second来访问。
为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入key, value键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 运算，且唯一，默认排序是按照从小到大便利记忆联想到需要支持小于运算。
map的模板定义如下
其中第三、四个均包含默认参数，可以不指定。我们可以通过指定Compare类来指定排序的顺序。其中lessKey是stl里面的一个函数对象（即调用操作符的类，其对象常称为函数对象（function object），它们是行为类似函数的对象，表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个类，其实质是对operator()操作符的重载）其具体定义如下
它是一个带模板的struct，里面仅仅对()运算符进行了重载。与less相对的有greater，定义如下
因此我们在定义map的时候，可以指定如下
mapstring,int,greaterstring
或者定义自己的比较类comLen如下
如何实现Map的按Value排序呢？
第一反应是利用stl中提供的sort算法实现，这个想法是好的，不幸的是，sort算法有个限制，利用sort算法只能对线性容器进行排序（如vector，list，deque）。map是一个集合容器，它里面存储的元素是pair，不是线性存储的（前面提过，像红黑树），所以利用sort不能直接和map结合进行排序。
迂回一下，把map中的元素放到序列容器（如vector）中，然后再对这些元素进行排序。要对序列容器中的元素进行排序，也有个必要条件：就是容器中的元素必须是可比较的，也就是实现了操作的。
map是元素为pair，其已实现操作符的重载
x.first y.first指键值小于的情况；(!(y.first x.first) x.second y.second);结合前面的情况指键相等的情形下value的情况。
而sort模版如下：
与map一样均可以指定比较的类。可以定义如下的比较的函数：
最后可以如下实现按照value排序 mapstring,int m;
下面是一个以value排序的例子：
java Map的问题取得最大value对应的key
实现思路：先排序，之后取出最大的一个即可。
import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class MaxMapDemo {
public static void main(String[] args) {
MapInteger, Integer map = new HashMapInteger, Integer();
map.put(1, 8);
map.put(3, 12);
map.put(5, 53);
map.put(123, 33);
map.put(42, 11);
map.put(44, 42);
map.put(15, 3);
System.out.println(getMaxKey(map));
System.out.println(getMaxValue(map));
}
/**
* 求MapK,V中Key(键)的最大值
* @param map
* @return
*/
public static Object getMaxKey(MapInteger, Integer map) {
if (map == null) return null;
SetInteger set = map.keySet();
Object[] obj = set.toArray();
Arrays.sort(obj);
return obj[obj.size()-1];
}
/**
* 求MapK,V中Value(值)的最大值
* @param map
* @return
*/
public static Object getMaxValue(MapInteger, Integer map) {
if (map == null) return null;
CollectionInteger c = map.values();
Object[] obj = c.toArray();
Arrays.sort(obj);
return obj[obj.size()-1];
}
}
关于c++中map的排序问题
嗯。顶楼上两位的发言。我也说一下愚见：
如果你只是想要简单的排序，那么多了。 链表本身的 sort 。 通用库的通用算法：sort();
还有优先队列等。都是有排序功能的。 如果你非得要用 map 键值对，那么我就不明白了，为什么是要拿 value 排序？ 如果真的是要先用 map 存数据，然后想 按照 value 排序，我个人觉得不行，还不如再次遍历 map ,将 value 直接放入 优先队列中。。。出来就是有序的了。。。呵呵。。投机的办法，效率低了点，不过很好实现。。。
祝楼主好运。。。。呵呵。。
关于javamapvalue排序算法和java对map排序的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
微信扫一扫 
支付宝扫一扫 
