100分求个在LinkedList列表里删除重复的元素的函数解决方案-Java教程-爱易网页

100分求个在LinkedList列表里删除重复的元素的函数解决方案

日期：2014-05-20　浏览次数：20663 次

100分求个在LinkedList列表里删除重复的元素的函数
已知一个LinkedList列表里有重复元素："N" "AA" "N" "C" "AA" "N"
最后的结果:"N" "AA" "C"
要删除其中重复的元素.不要用Set,不要用toArray方法.
用跌代器实现(Iterator\listIterator等等都可以)

我实在是想不出来了，求个算法
请CSDN的朋友指点指点.

Java code


import java.util.*;
public class RemoveDuplicate {

    public static void main(String[] args) {
        LinkedList<String> dL = new LinkedList<String>();
        dL.add("N");
        dL.add("AA");
        dL.add("N");
        dL.add("C");
        dL.add("AA");
        dL.add("N");
        removeDuplicates(dL);
        System.out.println(dL);
    }

    public static void removeDuplicates(LinkedList<String> dl) {

    }
}

------解决方案--------------------
如果数据量不大的话，可以用个笨方法。
建个string 类型数组
遍历list 的所有值。如果 string [] 里没有就在string 里放一个
如果有了就把 list的这个值删掉
------解决方案--------------------
import java.util.Iterator;
import java.util.LinkedList;

public class RemoveDuplicate {

public static void main(String[] args) {
LinkedList<String> dL = new LinkedList<String>();
dL.add("N");
dL.add("AA");
dL.add("N");
dL.add("C");
dL.add("AA");
dL.add("N");
System.out.println(removeDuplicates(dL));
System.out.println(dL);
}

public static LinkedList<String> removeDuplicates(LinkedList<String> dl) {
Iterator<String> it = dl.iterator();
LinkedList<String> result = new LinkedList<String>();
while (it.hasNext()) {
String s = it.next();
if (!result.contains(s))
result.add(s);
}
return result;
}
}
------解决方案--------------------
for(){
for(){
}
}
zhe me zuo bu neng ma?
bu neng da han zi,hehe
------解决方案--------------------
实现是实现了感觉效率可能不太好 iterator只能向后迭代

Java code

public static void RemoveDuplicates(LinkedList<String> dl) {
        String s1, s2;
        
        int count = 0;
        
        while (count < dl.size()) {
            Iterator<String> it1 = dl.iterator();
            s2 = dl.get(count);
            int i = 0;
            for (s1 = it1.next(); it1.hasNext(); s1 = it1.next()) {
                if (i != count && s2.equals(s1)) {
                    dl.set(count, s2.concat("toBeRemoved"));
                }
                i++;
            }
            count++;
        }
        Iterator<String> it1 = dl.iterator();
        while (it1.hasNext()) {
            if (it1.next().endsWith("toBeRemoved")) {
                it1.remove();
                it1 = dl.iterator();
            }
        }
    }

------解决方案--------------------
没办法，不让排序很扯淡。Set就是利用了排序才快的。


------解决方案--------------------
自己写一个Hash表算了

老实说这个要求很无理

自己都用了List，还不给别人用Set


------解决方案--------------------
是的，即使使用二分查找算法，也得先排序

------解决方案--------------------
Java code	public static void removeDuplicates(LinkedList <String> dl) { 
 		int len = dl.size(); 
 		for (int i = 0; i  < len; i++) {

免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。

100分求个在LinkedList列表里删除重复的元素的函数解决方案

相关资料更多>

推荐阅读更多>