Solved

Removing duplicates from an array

Posted on 2008-10-25
4
1,651 Views
Last Modified: 2010-04-21
Hi guys,

I have a file from which I'm reading a Point objects.  I put them into an array, and I need to remove any duplicates.  I think my code should work, but when I check the elements in the array, duplicates are still there. Can you please provide some feedback on what I'm doing wrong?

p.s. The code to initially fill the array works, the only problem that I have is that the duplicates are not being removed. (Lines 8 to 10)
public void fillArray(){

			array = new Point[this.arraySize()];

                        String line = fileReader.readLine();

			for(int i=0; line!=null; i++){

				array[i] = this.convertPoint(line);

                                line = fileReader.readLine();

			}

			List<Point> list = Arrays.asList(array);

			Set<Point> set = new HashSet<Point>(list);

			array = (Point[])set.toArray(new Point[]{});

	}

Open in new window

0
Comment
Question by:ubuntuguy
  • 2
4 Comments
 
LVL 59

Expert Comment

by:Kevin Cross
ID: 22805908
The Point must be able to be compared if I am not mistaken as the Set/HashSet will not allow duplicates, but it must have some way to tell if one Point object is equal to another Point object in order to work.
0
 
LVL 59

Assisted Solution

by:Kevin Cross
Kevin Cross earned 200 total points
ID: 22805938
If it is true that lines that are equal create Points that are equal and different lines create different Points, then this should work.

(my code may not be all the way correct, just threw it together to give you the overall concept -- you should be able to use as a basis for correcting code)

good luck.


public void fillArray(){

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

    String line = fileReader.readLine();

    for(int i=0; line!=null; i++){

        set.add(line);

        line = fileReader.readLine();

    }

    

    List<Point> list = new List<Point>();

    Iterator<String> it = set.iterator();

    while (it.hasNext()) {

        list.add(this.convertPoint(it.next());

    }

    

    array = list.toArray(array);

}

Open in new window

0
 
LVL 20

Accepted Solution

by:
chaitu chaitu earned 300 total points
ID: 22806041
i have written a simple example which will remove dupliactes.may be it will help you.

      String[] strArray = new String[]{"Object","Array","Converted","List","List"};
               
                        
                List list = Arrays.asList(strArray);
               
                  Set<Point> set = new HashSet<Point>(list);
                  strArray = (String[])set.toArray(new String[]{});
                  for (int i = 0; i < strArray.length; i++) {
                        System.out.println(strArray[i]);      
                  }
0
 
LVL 1

Author Closing Comment

by:ubuntuguy
ID: 31510033
Thanks guys, chaituu solution worked very well for strings, then I simply put the array of string into a new array converting each string into a point.
0

Featured Post

Maximize Your Threat Intelligence Reporting

Reporting is one of the most important and least talked about aspects of a world-class threat intelligence program. Here’s how to do it right.

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
countHi challenge 25 85
How Complex Is This Java Course ? 9 63
countPairs challenge 7 58
JDeveloper 12c for 32 bit 4 35
For beginner Java programmers or at least those new to the Eclipse IDE, the following tutorial will show some (four) ways in which you can import your Java projects to your Eclipse workbench. Introduction While learning Java can be done with…
Okay. So what exactly is the problem here? How often have we come across situations where we need to know if two strings are 'similar' but not necessarily the same? I have, plenty of times. Until recently, I thought any functionality like that wo…
Video by: Michael
Viewers learn about how to reduce the potential repetitiveness of coding in main by developing methods to perform specific tasks for their program. Additionally, objects are introduced for the purpose of learning how to call methods in Java. Define …
Viewers will learn about arithmetic and Boolean expressions in Java and the logical operators used to create Boolean expressions. We will cover the symbols used for arithmetic expressions and define each logical operator and how to use them in Boole…

760 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

18 Experts available now in Live!

Get 1:1 Help Now