/*
* 文 件 名: FilterRepeat.java
* 版 权:
* 描 述: <描述>
* 修 改 人: simon
* 修改时间: 2011-10-9
*/
package org.simon.filterrepeat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
/**
*
* @author chenxiaguang@gmail.com
* @version [版本号, 2011-10-9]
* @see [相关类/方法]
* @since [产品/模块版本]
*/
public class FilterRepeat
{
/** <一句话功能简述>
* <功能详细描述>
* @param args
* @see [类、类#方法、类#成员]
*/
public static void main(String[] args)
{
List<String> testList = new ArrayList<String>();
List<String[]> repeatList = new ArrayList<String[]>();
for(int i=0;i<150000;i++)
{
testList.add("test," + String.valueOf(i) + ",aaaa");
}
List<String[]> testArrList = new ArrayList<String[]>();
long a = System.currentTimeMillis();
for(String s : testList)
{
testArrList.add(s.split(","));
}
long c = System.currentTimeMillis();
System.out.println(c-a);
Collections.sort(testArrList, new Comparator()
{
@Override
public int compare(Object o1, Object o2)
{
String [] s1 = (String[]) o1;
String [] s2 = (String[]) o2;
return s1[1].compareTo(s2[1]);
}
});
System.out.println(System.currentTimeMillis() - c);
// testList.add("2");
// testList.add("3");
// testList.add("1");
// testList.add("2");
// testList.add("1");
// testList.add("3");
// testList.add("2");
// testList.add("1");
// testList.add("1");
// ConcurrentModificationException
long b = System.currentTimeMillis();
System.out.println(b-c);
// for(int i=0;i<testArrList.size();i++)
// {
// for(int j=testArrList.size()-1;j>i;j--)
// {
// if(testArrList.get(i)[1].equals(testArrList.get(j)[1]) )
// {
// //
// repeatList.add(testList.get(j));
// testList.remove(j);
// }
// }
// }
List<String[]> noRepeatList = new ArrayList<String[]>();
for(int i=0;i<testArrList.size()-1;i++)
{
if(testArrList.get(i)[1].equals(testArrList.get(i+1)[1]) )
{
//
repeatList.add(testArrList.get(i));
}
else
{
noRepeatList.add(testArrList.get(i));
}
}
noRepeatList.add(testArrList.get(testArrList.size()-1));
System.out.println(System.currentTimeMillis() - b);
System.out.println("end:" + (System.currentTimeMillis() - a));
}
}
去除重复元素
不要太考虑奇技淫巧 毕竟才15w条
分享到:
相关推荐
labview删除数组中的重复元素,不改变顺序,留下不重复的元素
java 去除重复元素 java 去除重复元素
如何在无序单链表内删除重复元素
本文实例讲述了Python实现列表删除重复元素的三种常用方法。分享给大家供大家参考,具体如下: 给定一个列表,要求删除列表中重复元素。 listA = ['python','语','言','是','一','门','动','态','语','言'] 方法1...
附件是Java 实现的去除链表重复元素。在Java中,去除单链表中的重复元素可以通过使用哈希集合(HashSet)来实现,该集合用于存储已经遍历过的元素。在遍历链表的过程中,我们将每个元素与集合中的元素进行比较,如果...
LabVIEW 删除数组中重复元素实例 , LabVIEW8.2 编写 删除数组中重复的元素. 查找重复元素 并删除重复
顺序表删除重复元素
顺序表删除重复元素
顺序表删除重复元素
顺序表删除重复元素
对顺序表整理,其中j--为最关键的一步,其他的没有,为查找删除的综合
话不多说,下面就跟着小编来看下利用jquery实现删除数组中重复元素的具体思路吧 首先定义如下数组: var arr=[0,2,3,5,6,9,2]; 我们可以看到数组中存在重复元素’2′; 最后通过jquery筛选应该得到[0,2,3,5,6,9]; ok...
Labview中一种删除重复元素的方法
定制整型数组删除重复元素,并将剩余元素输出,希望对需要帮助的朋友借鉴。
北邮数据结构课程作业单链表删除重复元素,课程作业
labview中,实现删除数组中重复的元素,产生一个新数组
删除单链表中的重复元素之保留最前面一个.cpp
这是一个用C++编的删除数组中的重复元素的程序~
数据结构链表的操作,单链表中重复元素的删除
关键字:有序顺序表 删除重复元素 思路 关注:因为是有序表,所以值相同的元素一定在连续的位置上, 用类似于直接插入排序的思想 1.初始时将第一个元素 视为 非重复的有序表的首元素 需要变量:收入元素下标 i,从0...