List去重（使用TreeSet）

一时失言乱红尘 2022-05-14 07:48 203阅读 0赞

TreeSet:A NavigableSet implementation based on a TreeMap. The elements are ordered using their natural ordering, or by a Comparator provided at set creation time, depending on which constructor is used.

This implementation provides guaranteed log(n) time cost for the basic operations (add, remove and contains).  
去重代码如下：

//去重的高效算法
    	private static   ArrayList<Map<String, Object>>  removeDuplicate(List<Map<String, Object>> ls) {
    		
    				Set<Map<String, Object>> ts = new TreeSet<Map<String, Object>>(new Comparator<Map<String, Object>>(){
    
    					@Override
    					public int compare(Map<String, Object> o1, Map<String, Object> o2) {
    						if (((String)o1.get("sourceNumber")).compareTo((String)o2.get("sourceNumber")) == 0){
    							//o1.put("cateType",(String)o1.get("cateType")+(String)o2.get("cateType"));
    							
    						}
    						return ((String)o1.get("sourceNumber")).compareTo((String)o2.get("sourceNumber"));
    					}
    					
    					
    				});
    				ts.addAll(ls);
    				return new ArrayList<Map<String, Object> >(ts);
    	}

TreeMap使用的底层是红黑树

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 List 去重

compare中的规则可以自定义，定义自己的去重规则就行 private List<PageTreeBean> removeCfBo(List<PageTreeBe

淡淡的烟草味﹌/ 2022年12月19日 08:58/ 0 赞/ 180 阅读

相关 EFCore List去重

var list = List.Where((x, i) => ShareProductList.FindIndex(z => z.name == x.name) ==

短命女/ 2022年11月29日 13:18/ 0 赞/ 199 阅读

相关 List 去重

在日常工作中，需要对 List 进行去重的场景很多。对于我这样一个菜鸟来说，可能能想到的最简单粗暴的方法就是双层循环去重，但是在看到这篇文章之后，果断收藏了。 [https:

傷城~/ 2022年10月24日 11:43/ 0 赞/ 216 阅读

相关 List去重（使用TreeSet）

TreeSet:A NavigableSet implementation based on a TreeMap. The elements are ordered using

一时失言乱红尘/ 2022年05月14日 07:48/ 0 赞/ 204 阅读

相关 List去重

我们知道List允许有相同的元素，那么我们怎么通过方法来让它去重呐，我们都会想到Set集合，Set集合是不允许有相同的元素的，所以我们可以借助Set集合，把重复的元素去掉

我不是女神ヾ/ 2022年04月21日 23:58/ 0 赞/ 251 阅读

相关 List去重

list中数据的去重，通常使用将list转换为set，简单直接，因为set集合的特点就是没有重复的元素。需要考虑一下两种情况： 1.List集合中的数据类型是基本数据

悠悠/ 2022年04月01日 03:46/ 0 赞/ 284 阅读

相关 list去重

[https://blog.csdn.net/persistencegoing/article/details/84376427][https_blog.csdn.net_pe

缺乏、安全感/ 2022年03月11日 08:45/ 0 赞/ 310 阅读

相关 List 去重

private static List removeDuplicate(List list) \{ HashSet h = new HashSet(list); lis

男娘i/ 2021年12月23日 12:53/ 0 赞/ 305 阅读

相关 List去重

思路：　　1、先将list转换成HashSet 　　2、将HashSet再转换成List 源码如下： List<A> list = new ArrayList

墨蓝/ 2021年12月15日 07:55/ 0 赞/ 341 阅读

相关 hashSet与treeSet的去重原理

hashSet与treeSet的去重原理 > Set:无序的，不可重复的，线程不安全的 1，treeSet去重原理：compareTo 可以实现排序及去重：如果c

傷城~/ 2021年09月22日 20:14/ 0 赞/ 492 阅读