Check duplicated value in array
Published: May 31, 2008 , Updated: May 31, 2010 , Author: mkyong
Here i attached a java example to show how to check duplicated value in an array. I show two methods to implement this.
1) Using two for loop to compare each values in array – Line 21
2)Using HashSet to detect duplicated value. – Line 40
Hope help, if you know any other method to compare duplicated value in array, please share it to me.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 | package com.mkyong; import java.util.Set; import java.util.HashSet; public class CheckDuplicate { public static void main(String args[]) { String [] sValue = new String[]{"a","b","c","d","","","e","a"}; if(checkDuplicated_withNormal(sValue)) System.out.println("Check Normal : Value duplicated! \n"); if(checkDuplicated_withSet(sValue)) System.out.println("Check Set : Value duplicated! \n"); } //check duplicated value private static boolean checkDuplicated_withNormal(String[] sValueTemp) { for (int i = 0; i < sValueTemp.length; i++) { String sValueToCheck = sValueTemp[i]; if(sValueToCheck==null || sValueToCheck.equals(""))continue; //empty ignore for (int j = 0; j < sValueTemp.length; j++) { if(i==j)continue; //same line ignore String sValueToCompare = sValueTemp[j]; if (sValueToCheck.equals(sValueToCompare)){ return true; } } } return false; } //check duplicated value private static boolean checkDuplicated_withSet(String[] sValueTemp) { Set<String> sValueSet = new HashSet<String>(); for(String tempValueSet : sValueTemp) { if (sValueSet.contains(tempValueSet)) return true; else if(!tempValueSet.equals("")) sValueSet.add(tempValueSet); } return false; } } |
Any Java questions or problems? please post at this JavaNullPointer.com forum, see you there ~
Very good site
this is a good script
Hi! I was surfing and found your blog post… nice! I love your blog.
Cheers! Sandra. R.
Thanks ~ i’m just sharing my daily programming problem