Check duplicated value in array

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.

 

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 sValueSet = new HashSet();
		for(String tempValueSet : sValueTemp)
		{
			if (sValueSet.contains(tempValueSet))
				return true;
			else
				if(!tempValueSet.equals(""))
					sValueSet.add(tempValueSet);
		}
		return false;
	}
	
	
}



About the Author

author image
mkyong
Founder of Mkyong.com, love Java and open source stuff. Follow him on Twitter. If you like my tutorials, consider make a donation to these charities.

Comments

avatar
4 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
5 Comment authors
srreddyVenkatJudymkyongsandrar Recent comment authors
newest oldest most voted
srreddy
Guest
srreddy

How to remove duplicate values.

int[] arr = {1,1,1,2,3,4,5,6,7,8,8};

Venkat
Guest
Venkat

Very good site

Judy
Guest
Judy

this is a good script

sandrar
Guest
sandrar

Hi! I was surfing and found your blog post… nice! I love your blog. :) Cheers! Sandra. R.