Sea~Sky
2019-12-25 09:57
采纳率: 71.4%
浏览 921
已采纳

java 实体类list进行数据处理

现有数据库policecarnew,字段id,x,y,date

每5秒会有一条数据添加到表中

数据会出现x,y相同的情况,我要把x,y的这个点去重,并且规定一个值比如0.5,x1y1的点距离x2y2的点小于0.5,那我就认为这俩个点是重复的去掉一个点

我现在用实体类接收到数据存到list集合里,要拿第一条数据x1y1的点和第二条数据的x2y2进行比对,如果x1y1与x2y2重复,我删掉x2y2的这一条数据,再拿第一条和第三条比对,如果x1y1的点距离x3y3的点小于0.5,那我也删掉x3y3的这一条数据,x1x1与x4y4比,如果x1y1的点距离x4y4的点大于0.5,那我把x4y4存进去,再用x4y4对比下一条数据

注明:x:116.421565,y:40.456123;x1y1为一个点,需用到勾股定理算出两个点的距离

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • blownewbee 2019-12-25 10:05
    已采纳

    你的思路在点很多的情况下,效率会很差,建议你不要存入list,而是存入hashmap,hashmap的key是x * 2取整,y * 2取整。
    也就是把点放在以0.5为单位的网格,之后每次只要和这个网格以及周边的8个格子里的点比较即可。

    点赞 评论
  • weixin_43466240 2019-12-25 10:49

    你这个只是匹配列表,如果不用去跟数据库比较的话,两个for循环就可做出来的。思路:一个列表两个两个点之间的距离只要小于0.5,就把其中一个点删除,最后剩下的
    就是两个两个点之间的距离都会大于0.5,以下代码是随便模拟的数据。
    public static void main(String[] args) {
    List points=new ArrayList();
    points.add(new Point(1,116.421561D,40.456121D));
    points.add(new Point(2,116.421562D,40.456122D));
    points.add(new Point(3,116.421563D,40.456123D));
    points.add(new Point(4,116.421564D,40.456124D));
    points.add(new Point(4,116.421565D,40.456125D));
    points.add(new Point(6,116.421566D,40.456126D));
    points.add(new Point(7,116.421567D,40.456127D));
    for(int i=0;i<points.size();i++) {
    for(int j=i+1;j<points.size();j++) {
    double x1=points.get(i).getX();
    double y1=points.get(i).getY();
    double x2=points.get(j).getX();
    double y2=points.get(j).getY();
    double d = Math.sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));

    if(d<0.5) {
    points.remove(j);
    }
    }
    }

    }
    
    点赞 评论

相关推荐 更多相似问题