Solved

Removing duplicates from an array

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

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
diffSum example 4 53
jboss wildfly 10.1 10 242
Android development question 2 55
java.sql.SQLException: Access denied for user 'root'@'localhost' (using password: NO) 1 36
One of Google's most recent algorithm changes affecting local searches is entitled "The Pigeon Update." This update has dramatically enhanced search inquires for the keyword "Yelp." Google searches with the word "Yelp" included will now yield Yelp a…
Introduction This article is the last of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article covers our test design approach and then goes through a simple test case example, how …
This tutorial will introduce the viewer to VisualVM for the Java platform application. This video explains an example program and covers the Overview, Monitor, and Heap Dump tabs.
Viewers will learn how to properly install Eclipse with the necessary JDK, and will take a look at an introductory Java program. Download Eclipse installation zip file: Extract files from zip file: Download and install JDK 8: Open Eclipse and …

820 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