Haspmap top出最大的100个,或者最小100个

[QQ785468931]

特别是最小的，怎么写

[ZZZ5512536]

你HashMap里value是存的什么类型?
我个人认为可以使用

List list = new ArrayList();
for(Object o:map.values()){
   list.add(o);
}

如果是基本类型的话，可以使用Collections.sort(list) 进行排序，然后截取。
自定义类型的话，可以类实现Comparable接口，或者使用Collections.sort(list, c);c为自定义的比较器Comparator.

[RDroid]

new一个长度为101的ArrayList,从HashMap里取值,2分插入ArrayList.根据你需要最大或最小，决定排序规则。当ArrayList长度超过100时，就删除最后一个。

这样就避免了，总的Map如果包含成千上万条数据的时候的海量两两比较。不需要对所有数据进行排序

[结贴是美德]

[Quote=引用 4 楼 的回复:]

new一个长度为101的ArrayList,从HashMap里取值,2分插入ArrayList.根据你需要最大或最小，决定排序规则。当ArrayList长度超过100时，就删除最后一个。

这样就避免了，总的Map如果包含成千上万条数据的时候的海量两两比较。不需要对所有数据进行排序
[/Quote]


这招高~

[QQ785468931]

Comparator comp=Collections.reverseOrder();
Collections.sort(cntvec, comp);

[QQ785468931]

我都不明白他为什么会帮我逆序下啊~~~

[ZZZ5512536]

[Quote=引用 6 楼 的回复:]
Comparator comp=Collections.reverseOrder(); Collections.sort(cntvec, comp);
[/Quote]

你这个就是逆序吧

[QQ785468931]

是啊，这样能实现排序吗??

[ZZZ5512536]

Collections.sort就是对list集合里的元素进行排序的方法啊.

[QQ785468931]

但是一般都会加上e1,e2什么的~~

[ZZZ5512536]

[Quote=引用 4 楼 的回复:]
new一个长度为101的ArrayList,从HashMap里取值,2分插入ArrayList.根据你需要最大或最小，决定排序规则。当ArrayList长度超过100时，就删除最后一个。

这样就避免了，总的Map如果包含成千上万条数据的时候的海量两两比较。不需要对所有数据进行排序
[/Quote]


我觉得你还是把你的代码贴上来吧...

[QQ785468931]

是啊~
你就设定一个阀值，比如说某个域名的map个数超过500了，你就删除200，剩下300
然后超过了500，又删200，
这样就可以保证map不会撑爆

[huage]

	
public static List<Integer> getList(List<Integer> list){
		Collections.sort(list, new Comparator<Integer>() {

			@Override
			public int compare(Integer o1, Integer o2) {
				return o1.intValue()-o2.intValue()  ; //这里可以根据你的需要升序还是降序
			}
		});
		return list ;

	}

[QQ785468931]

重点是前100啊~~

[QQ785468931]

排序了top出前100URl很容易~但现在问题是每个域名都要top到前100URL~map的key里是域名+URL，怎么实现？？？

[QQ785468931]

而且我要top出域名数*100也不行,top到的是所有域名的前100~~

[qeryui]

==!直接用treemap不就行了。。。还有tailmap方法。。。。

[QQ785468931]

new一个长度为101的ArrayList,从HashMap里取值,2分插入ArrayList.根据你需要最大或最小，决定排序规则。当ArrayList长度超过100时，就删除最后一个。

====
为什么要删除最后一个???

[qeryui]

[Quote=引用 19 楼 的回复:]

这个需要键值的~~~怎么用treemap~~~~
[/Quote]
你怎么知道treemap没有键值，你看过api了？

[QQ785468931]

这个需要键值的~~~怎么用treemap~~~~

[QQ785468931]

那我看看了~~~~~~~~~