public static class Test
{
public static void main(java.lang.String ..._args) throws java.lang.Throwable
{
java.util.List<java.lang.String> list = new java.util.ArrayList<java.lang.String>();
java.util.Set<java.lang.String> set = new java.util.HashSet<java.lang.String>();
java.util.Set<java.lang.String> sortset = new java.util.LinkedHashSet<java.lang.String>();
long[] times = new long[]{0L, 0L, 0L, 0L};
java.lang.String[] avers = new java.lang.String[12];
java.util.Arrays.fill(avers, "0.00");
long start = java.lang.System.currentTimeMillis();
int[] lens = new int[]{100, 100000, 1000};
for(int k = 1; k <= lens[0]; k++)
{
java.lang.String space = Utils.math.placeholder('0', (lens[0] + "").length() - (k + "").length());
java.lang.System.out.print(space + k + ")\t");
start = java.lang.System.currentTimeMillis();
for(int i = 0; i < lens[1]; i++)
{
set.add("/home/" + i);
}
list.addAll(set);
java.lang.System.gc();
times[0] += (java.lang.System.currentTimeMillis() - start);
avers[0] = Utils.math.div(times[0], k, 2).toPlainString();
avers[4] = Utils.math.add(avers[4], avers[0]).toPlainString();
avers[8] = Utils.math.div(avers[4], k + "", 2).toPlainString();
java.lang.System.out.print(times[0] + "\t");
start = java.lang.System.currentTimeMillis();
for(int i = 0; i < lens[1]; i++)
{
if(set.add("/home/" + i))
{
list.add("/home/" + i);
}
}
java.lang.System.gc();
times[1] += (java.lang.System.currentTimeMillis() - start);
avers[1] = Utils.math.div(times[1], k, 2).toPlainString();
avers[5] = Utils.math.add(avers[5], avers[1]).toPlainString();
avers[9] = Utils.math.div(avers[5], k + "", 2).toPlainString();
java.lang.System.out.print(times[1] + "\t");
start = java.lang.System.currentTimeMillis();
for(int i = 0; i < lens[1]; i++)
{
if(sortset.add("/home/" + i))
{
list.add("/home/" + i);
}
}
java.lang.System.gc();
times[2] += (java.lang.System.currentTimeMillis() - start);
avers[2] = Utils.math.div(times[2], k, 2).toPlainString();
avers[6] = Utils.math.add(avers[6], avers[2]).toPlainString();
avers[10] = Utils.math.div(avers[6], k + "", 2).toPlainString();
java.lang.System.out.print(times[2] + "\t");
start = java.lang.System.currentTimeMillis();
for(int i = 0; i < (lens[1] / lens[2]); i++)
{
if(!list.contains("/home/" + i))
{
list.add("/home/" + i);
}
}
java.lang.System.gc();
times[3] += (java.lang.System.currentTimeMillis() - start);
avers[3] = Utils.math.div(times[3], k, 2).toPlainString();
avers[7] = Utils.math.add(avers[7], avers[3]).toPlainString();
avers[11] = Utils.math.div(avers[7], k + "", 2).toPlainString();
java.lang.System.out.print(times[3] + "\t");
java.lang.System.out.print("|\t");
// 总耗时的平均值
java.lang.System.out.print(avers[0] + "\t");
java.lang.System.out.print(avers[1] + "\t");
java.lang.System.out.print(avers[2] + "\t");
java.lang.System.out.print(avers[3] + "\t");
java.lang.System.out.print("|\t");
// 总平均值
java.lang.System.out.print(avers[4] + "\t");
java.lang.System.out.print(avers[5] + "\t");
java.lang.System.out.print(avers[6] + "\t");
java.lang.System.out.print(avers[7] + "\t");
java.lang.System.out.print("|\t");
// 总平均值的平均值
java.lang.System.out.print(avers[8] + "\t");
java.lang.System.out.print(avers[9] + "\t");
java.lang.System.out.print(avers[10] + "\t");
java.lang.System.out.print(avers[11]);
java.lang.System.out.println();
java.lang.System.gc();
}
java.lang.System.out.println("循环 " + lens[0]+ " 次累加，每次执行 " + lens[1] + " 次");
java.lang.System.out.println("1) 使用 HashSet 去重再添加到 ArrayList 中");
java.lang.System.out.print("\t 总耗时： " + times[0]);
java.lang.System.out.println(" \t\t 平均值： " + avers[0]);
java.lang.System.out.print("\t 总平均值： " + avers[4]);
java.lang.System.out.println(" \t\t 平均值： " + avers[8]);
java.lang.System.out.println("\n2) 使用 Hashset 去重的特性进行 ArrayList 去重");
java.lang.System.out.print("\t 总耗时： " + times[1]);
java.lang.System.out.println(" \t\t 平均值： " + avers[1]);
java.lang.System.out.print("\t 总平均值： " + avers[5]);
java.lang.System.out.println(" \t\t 平均值： " + avers[9]);
java.lang.System.out.println("\n3) 使用 LinkedHashset 去重且存放有序的特性进行 ArrayList 去重");
java.lang.System.out.print("\t 总耗时： " + times[2]);
java.lang.System.out.println(" \t\t 平均值： " + avers[2]);
java.lang.System.out.print("\t 总平均值： " + avers[6]);
java.lang.System.out.println(" \t\t 平均值： " + avers[10]);
java.lang.System.out.println("\n4) 使用 ArrayList 自带的 contains 方法判断去重（由于时间关系，只执行 " + (lens[1] / lens[2]) + " 次）");
java.lang.System.out.print("\t 总耗时： " + times[3]);
java.lang.System.out.println(" \t\t 平均值： " + avers[3]);
java.lang.System.out.print("\t 总平均值： " + avers[7]);
java.lang.System.out.println(" \t\t 平均值： " + avers[11]);
}
}
public static class math extends java.lang.Object
{
public static final java.math.RoundingMode MODE = java.math.RoundingMode.UNNECESSARY;
public static void main(java.lang.String ..._args) throws java.lang.Throwable
{
java.math.RoundingMode mode = null;
// （正数时）直接舍去
mode = MODE.DOWN; // 向接近零方向舍入
mode = MODE.FLOOR; // 向负无穷方向舍入
// （正数时）直接加一
mode = MODE.UP; // 向远离零方向舍入
mode = MODE.CEILING; // 向正无穷方向舍入
// 可能舍去、加一或减一
mode = MODE.HALF_UP; // 四舍五入
mode = MODE.HALF_DOWN; // 五舍六入
mode = MODE.HALF_EVEN; // 被舍弃数的前一位数（奇数：四舍五入、偶数：五舍六入），即指定保留小数点后N位则小数点后第N位为奇数时四舍五入、为偶数时五舍六入
mode = ((mode != null) ? null : mode);
java.lang.String desc = "INPUT_NUM";
java.lang.String[] modes = {"UP", "DOWN", "CEILING", "FLOOR", "HALF_UP", "HALF_DOWN", "HALF_EVEN"};
java.lang.String[] numbers = (((_args != null) && (_args.length > 0)) ? _args : new java.lang.String[]{"5.5", "2.5", "1.6", "1.1", "1.0", "-1.0", "-1.1", "-1.6", "-2.5", "-5.5"});
// 空格占位符最大填充长度
int maxspacelen = desc.length();
// 保留位数
int savebit = 0;
for(int m = 0; m < modes.length; m++)
{
if(modes[m].length() > maxspacelen)
本文探讨了在Java中使用ArrayList、HashSet和LinkedHashSet三种数据结构进行元素去重的效率差异。通过实验展示了HashSet在速度上通常优于ArrayList，而LinkedHashSet虽然保证了插入顺序，但牺牲了一定的性能。对于大规模数据去重，推荐使用HashSet。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
