java 实体类list进行数据处理

Question

现有数据库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为一个点，需用到勾股定理算出两个点的距离

Answer 1

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