String字符串去重复

阿星

有个需求就是在获取input输入的内容思路就是利用set不允许元素重复。
当然还有其他的方法，多重for循环什么的，个人感觉这样应该效率高一点
要去掉重复的，代码如下。

1. 
   
2.                 String aa = "梦殇国际,qq,gg,ff,qq,kk,11,qq,28,qq,梦殇国际";
   
3.                 String aaArray[] = aa.split(",");
   
4.                 HashSet<String> msi = new HashSet<String>();
   
5.                 for (String s : aaArray) {
   
6.                         msi.add(s);
   
7.                 }
   
8.                 //HashSet在toString()之后会多出两个中括号所以要去掉
   
9.                 String hisen = msi.toString().replace("[", "").replace("]", "");
   
10.                 System.out.println(hisen);
    
11.        

复制代码

输出结果

1. ff, 梦殇国际, gg, kk, 28, 11, qq

复制代码

beibeifatie2

这样太好，你对呀

xingxing_2016

不错的帖子，学习了

阿星

lows1 发表于 2015-12-28 19:12
set内部去重复 也是是消耗时间的 直接代码简单把

                直接去重：时间复杂度 O(n²)
                排序去重：时间复杂度 O(nlogn)
                字典去重：时间复杂度 O(n)

考虑到是字符串，不好排序
所以相对来说比这个好？
你说的直接代码是咋样的，贴上来瞧瞧

lows1

set内部去重复 也是是消耗时间的 直接代码简单把

萨菲罗斯

哇塞。。。看不懂。。。