JAVA关于顺序数组数据去重,效率最高的方式是什么?

来源:百度知道 编辑:UC知道 时间:2024/05/31 18:59:39
常要把一些数据去重,比如从一TXT文本中一行一行的读取数据,把这些数据进行去重,但是这些数据出现的先后顺序不能改变,请问用什么方式效率会最高!

用LinkedHashSet,逐行放入数据,如果重复会抛出异常,catch以后continue.

JAVA关于顺序数组数据去重,效率最高的方式是使用LinkedHashSet也是Set,set的特征就是对重复的元素只保存一个,LinkedHashSet只是在内部使用链表维护元素插入的顺序

package com.question;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java.util.LinkedHashSet;

/**
 * delete the conflict String.
 * 
 * @author Xxx
 */
public class Q16 {
    
    /**
     * generate the text. 
     * 
     */