List存放了{1,2} {2,3} {3,2}
我只想输出{1,2} {2,3}
[code="java"]public class dropList {
public static void main(String[] args) {
String[][] mylist = new String[][]{{"1","2"},{"3","2"},{"2","3"}};
List<String[]> list = Arrays.asList(mylist);
TreeSet<String[]> ts = new TreeSet<String[]>(new Comparator<String[]>(){
@Override
public int compare(String[] o1, String[] o2) {
TreeSet<String> set1 = new TreeSet<String>(Arrays.asList(o1));
TreeSet<String> set2 = new TreeSet<String>(Arrays.asList(o2));
Collection<String> sub = CollectionUtils.disjunction(set1, set2);
if (sub.size()==0) {
return 0;
}
String p = sub.iterator().next();
if(set1.contains(p)){
return 1;
}
return -1;
}
});
ts.addAll(list);
for(String[] temp : ts ){
System.out.println(Arrays.toString(temp));
}
}
}
[/code]
treeSet {treeSet ,treeSet}
数据结构的基本知识，请使用Set或其相关子类。
关键在于list中放的是什么类型的对象。比如HashMap,HashSet还是其他什么类型，
{1,2}和{2,3}是数组还是什么？
把{1,2} {2,3} {3,2} 转成HashSet,{2,3}和{3,2}应该就一样了
排序分组不就行了
我还是直接给你贴代码吧，基本思路就是根据Set中的数据不能重复实现的……
[code]
/**
* list去重复
* @param list
* @return
*/
public static List removeDuplicateWithOrder(List list) {
Set set = new HashSet();
List newList = new ArrayList();
for (Iterator iterator = list.iterator(); iterator.hasNext();) {
BorrowedRecord record = iterator.next();
String objectId = record.getObjectId();
if (set.add(objectId))
newList.add(record);
}
return newList;
}
[/code]
你这里放在list里面的是什么对象呢？之前做过类似的事情，因为set集合判断是否相等是通过hashcode判断的，所以java的基本数据类型和自定义的对象可能不太一样
比如：
[code="java"]
Set set = new HashSet();
String s1 = new String("s");
String s2 = new String("s");
set.add(s1);
set.add(s2);
System.out.println(set.size());//打印1
Set set = new HashSet();
User u1 = new User(1,"张三");
User u2 = new User(1,"张三");
set.add(u1);
set.add(u2);
System.out.println(set.size());//打印2
[/code]
而且我搞不清楚为什么你的{2,3}和{3,2}会是相等的，他们是用什么数据结构存放的？
说说我的思路吧。
首先肯定是要遍历list，遍历的时候把list的每个节点拿出来排序一次，然后{2,3},{3,2}都会变成{2,3}，然后定义一个HashMap，每个节点取出来之后节点里面的值拼接为字符串，比如{1,2}拼接为"12",{2,3}拼接为"23",然后将拼接的字符串作为key，排序后的节点作为value插入HashMap中，这样的话最后得到的HashMap就是去除重复节点的结果了，转换成List就行了。
如果是我，我会这样做：
首先，重写 List 中的对象的 equals 方法。List 中的对象：{1,2}、{2,3}、{3,2}，定义为：
[code="java"]
public class MyObj{
int key1;
int key2;
//get/set 方法，略
//下面的方法，把 {2,3} 和 {3,2} 判断为相等
public boolean equals(Object obj) {
...
}
[/code]
然后，新建一个空的 LinkedHashSet，把 list 中的数据用 addAll 方法全部加入进去(这里，加入过程中，set 会判断并发现 {2,3}{3,2} 相等，就不会把后面的对象加入到 set 中，而只保留前面一个。用 LinkedHashSet 是为了保持 list 一样的顺序，如果不关心顺序，直接用 HashSet 即可)；
最后，把 list 用 clear 方法清空，再把 set 的内容全部加入到 list 中去。这样，list 中就是一个没有重复元素的列表了。
用set就可以去除重复。