最近距离

已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，距离最近的两个点间的最小距离。

import java.util.ArrayList;
import java.util.List;


public class Main {

    public static void main(String[] args){

        List<MyPoint>list=new ArrayList<MyPoint>();
        list.add(new MyPoint(12.0,10.0));
        list.add(new MyPoint(23.0,15.0));
        list.add(new MyPoint(21.0,12.0));
        list.add(new MyPoint(61.0,17.0));
        list.add(new MyPoint(22.0,32.0));
        list.add(new MyPoint(25.0,52.0));
        System.out.println(MyPoint.getMinDistance(list));
    }
}

class MyPoint{
    private double x;
    private double y;
    
    public MyPoint(double x,double y){
        this.x=x;
        this.y=y;
    }
    
    public static double distance(MyPoint p1,MyPoint p2){
        double dx=p1.x-p2.x;
        double dy=p1.y-p2.y;
        return Math.sqrt(dx*dx+dy*dy);
    }
    
    public static double getMinDistance(List<MyPoint>lst){
        if(lst==null||lst.size()<2)return Double.MAX_VALUE;
        
        double r=Double.MAX_VALUE;
        MyPoint p0=lst.remove(0);
        for(int i=0;i<lst.size();i++){
            MyPoint p=lst.get(i);
            double d=MyPoint.distance(p0, p);
            if(d<r)r=d;
        }
        
        double d2=getMinDistance(lst);
        return d2<r?d2:r;
    }
}