用Java写算法技巧（1）去掉List中的重复对象

    最近写聚类算法，输入的数据集是一些二维点坐标，我的数据有很多重复的点，需要做一下预处理，去掉这些重复点。百度和谷歌一阵后，找到了解决方法，希望对阅读本文的人有帮助。

   1、 数据文件points.txt，文件内容和格式如下：
   
           

   2、添加一个Point对象，用来保存点数据。最重要的是要实现equal方法，这个在去除重复对象时会用到。

public class Point {
	
    private double x;
    private double y;

    public double getX() {
      return x;
    }
    public void setX(double x) {
      this.x = x;
    }
    public double getY() {
      return y;
    }
    public void setY(double y) {
      this.y = y;
    }
    
    public Point(){
      x=0;
      y=0;
    }
    public Point(double x,double y){
      this.x=x;
      this.y=y;
    }
    public Point(String str){
      String[] p=str.split(",");
      this.x=Double.valueOf(p[0]);
      this.y=Double.valueOf(p[1]);
    }
    public String print(){
      return "<"+this.x+","+this.y+">";
    }
    
    //这个方法是关键
    public boolean equals(Object obj) {
		if (obj == null) {
			return false;
		}
		if (this == obj) {
			return true;
		}
		Point other = (Point) obj;
		if (this.getX() == other.getX() && this.getY() == other.getY()) {
			return true;
		}
		return false;
    }
}

3、从文件points.txt中读取点信息，然后保存在List对象中。

public List<Point> getPointsList() throws IOException{
      List<Point> lst=new ArrayList<Point>();
      String txtPath="points.txt";
      BufferedReader br=new BufferedReader(new FileReader(txtPath));
      String str="";
      while((str=br.readLine())!=null && str!=""){
        lst.add(new Point(str));
      }
      br.close();
      
      //过滤重复的Point对象
      List<Point> list = new ArrayList<Point>();
      for (Object o:lst)  
      {
    	  if (!list.contains(o))
    	  {
    		  list.add((Point)o);
    	  }
      }
      return list;
}