Solved

Removing duplicates from an array

Posted on 2008-10-25
4
1,652 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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

By the end of 1980s, object oriented programming using languages like C++, Simula69 and ObjectPascal gained momentum. It looked like programmers finally found the perfect language. C++ successfully combined the object oriented principles of Simula w…
Article by: Nadia
Linear search (searching each index in an array one by one) works almost everywhere but it is not optimal in many cases. Let's assume, we have a book which has 42949672960 pages. We also have a table of contents. Now we want to read the content on p…
Viewers learn about the “while” loop and how to utilize it correctly in Java. Additionally, viewers begin exploring how to include conditional statements within a while loop and avoid an endless loop. Define While Loop: Basic Example: Explanatio…
This video teaches viewers about errors in exception handling.

929 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

11 Experts available now in Live!

Get 1:1 Help Now