I am trying to find duplicate words in a string array.
Here is my code for the comparison:
for ( int j = 0 ; j < wordCount ; j++)
{
It means stringArray[i]
is null
, i.e. your array has a null
entry in it somewhere. It's possible that you have a logic error elsewhere and some elements of the array are not being set correctly.
If your array legitimately contains nulls, you have to explicitly check for this before trying to call methods on stringArray[i]
:
if (stringArray[i] == null){
// Do whatever
} else if (stringArray[i].compareTo(stringArray[j]) == 0 && i!=j) {
//duplicate
duplicates++;
}
You can do like this for beter performance:
public int getDuplicateCount(Integer[] arr){
int count = 0;
Set<Integer> set = new HashSet<Integer>();
for (int i = 0; i < arr.length; i++) {
if (set.contains(arr[i]))
count++;
set.add(arr[i]);
}
return count;
}
Here i see you are trying to find unique elements count for given string. I would suggest using HashSet for better solution.
public int getUniqueElements(String str)
{
HashSet<Character> hSet = new HashSet<>();
// iterate given string, hSet only adds unique elements to hashset
for(int i = 0; i < str.length() ; i++
hSet.add(str.charAt(i));
return hSet.size();
}
NullPointerException means that one of your array members is not set (i.e. it is null)
Don't use == to compare strings.
You are on the right track - chances are stringArray[]
contains some members that are not set. Eacy fix is to null check before using the values.
for ( int j = 0 ; j < wordCount ; j++)
{
for (int i = wordCount-1 ; i > j ; i--)
{
String wordi = stringArray[i];
String wordj = strinArray[j];
// If both are null it won't count as a duplicate.
// (No real need to check wordj - I do it out of habit)
if (wordi != null && wordj != null && wordi.compareTo(wordj) == 0 && i!=j)
{
//duplicate
duplicates++;
}
}
}
wordCount -= duplicates;
System.out.print("\nNumber of words, not including duplicates: " + wordCount);
Null pointer may be because you have any null value in your array.
Your code is not working because you are itrating on same array on which you need to find duplicates
you can use following code to count duplicate words in array.
public class WordCount {
public static void main(String args[]){
String stringArray[]={"a","b","c","a","d","b","e","f"};
Set<String> mySet = new HashSet<String>(Arrays.asList(stringArray));
System.out.println("Number of duplicate words: "+ (stringArray.length -mySet.size()));
System.out.println("Number of words, not including duplicates: "+ mySet.size());
}
}