删除LinkedList中的重复项


CHARACTER

Q:LinkedList 去除重复元素

阿牛最近在学习 LinkedList 的知识,现在他想要测试一下自己究竟学会了多少,他成功的发现了自己并没有掌握相关知识点,现在需要你帮助他完成这道题目,给定六个字符串,将这些字符串存放在 LinkedList 中,然后将 LinkedList 中重复的元素删除,最后将 LinkedList 中所有元素用迭代器方式打印在标准输出流(控制台)中,请你帮助她完成这道题目。

挺简单的一道题 代码如下


import java.util.Iterator;
import java.util.LinkedList;

//解法一
public class Permanent {
    public static LinkedList<String> Weighting(LinkedList<String> list) {
        LinkedList<String>linkedList = new LinkedList<>();
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String str = iterator.next();
            if(!linkedList.contains(str)){
                linkedList.add(str);
            }
        }
        return linkedList;
    }
}


//解法二
public class Permanent {
        public static LinkedList<String> Weighting(LinkedList<String> list) {
            HashSet set = new HashSet();
            Iterator iter = list.listIterator();
            while (iter.hasNext()) {
                String str = (String) iter.next();
                if (!set.contains(str)) {
                    set.add(str);
                } else {
                    iter.remove();
                }
            }
            return list;
        }
    }

文章作者: liming
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 liming !
评论
  目录