开发者

How to find the duplicate entries of an array of string and make them null by using HashMap

I've an array of string, I want to find the duplicat开发者_开发问答e strings in the array and want to make the duplicates null by using HashMap with a good time complexity.


Sounds like you want to use a Set. This clears all duplicate entries, but you can also just create an array which has the unique entries (and no null values)

String[] array =
Set<String> found = new LinkedHashSet<String>();
for(int i=0;i<array.length;i++)
   if(!found.add(array[i]))
       array[i] = null;

// just the entries without duplicates.
String[] unique = found.toArray(new String[found.size()]);


You don't actually need a map. Here's an example that uses a HashSet instead. (Assuming that you want the repeated strings "nulled" out.

String[] strs = "aa,bb,cc,aa,xx,cc,dd".split(",");

Set<String> seen = new HashSet<String>();

for (int i = 0; i < strs.length; i++)
    if (!seen.add(strs[i]))
        strs[i] = null;

// Prints [aa, bb, cc, null, xx, null, dd]
System.out.println(Arrays.toString(strs));


You can do it in O(n) time, by iterating over your array once, sticking every new element into a HashSet and replacing array elements that are already in the HashSet with nulls.


Instead of a HashMap you can use a Set too, the steps are (you can work the details out yourself):

  • for every string in the array
  • if the string exists in the Map/Set null it
  • otherwise add it to the Map/Set

That's it.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜