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个回答

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

qq_41228873
Sea~Sky 回复贵阳老马马善福专业维修游泳池堵漏防水工程: 代码怎么实现?
大约一个月之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复BA陈: 都放在同一个组里啊,有什么问题
大约 2 个月之前 回复
qq_41228873
Sea~Sky 具体代码应该怎么实现呢,还有算距离的代码应该怎么实现呢
大约 2 个月之前 回复
chenli910226
BA陈 回复贵阳老马马善福专业维修游泳池堵漏防水工程: (0,0) ; (0.3,0.3) ; (0.4,0.4) 这三组呢
大约 2 个月之前 回复
chenli910226
BA陈 (0,0) ; (0.3,0.3) ; (0.4,0.4)
大约 2 个月之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 我说的是网格,不是刚好这个数字。两个点分别是0,0和1,1网格,相邻,所以可以被找到
大约 2 个月之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复BA陈: 怎么错了
大约 2 个月之前 回复
chenli910226
BA陈 举个反例 x1=0,y1=0;x2=0.6,y2=0.6 你这个算法就出错了
大约 2 个月之前 回复

你这个只是匹配列表,如果不用去跟数据库比较的话,两个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);
}
}
}

}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
java8 如何对list操作 根据某一个字段进行判断去重对另一个字段进行累加 最终返回list?
2
java中使用list集合编写一个简单的银行管理程序
2
springboot 项目使用mongotemplate 查询mongo数据库,查询字段和Java实体bean不匹配。
5
JAVA list集合内以Map格式 强制转换map怎么做?
1
SpringData JPA @Query 返回的结果中有实体类和结果如何处理
1
Mybtias 发现极度尴尬的事情,实体类中嵌套一个实体类,嵌套的实体类再嵌套一个实体类数组,似乎无法用association 和 collection 依次表达,返回列会只有一个
3
导入Java项目,xml文件中出现<#List></#List>一直报这个错误 The content of elements must consist of well-formed character data or markup
1
如何使用Java8Lambda表达式对两个List<Object>中的多个元素进行对比筛选
2
java 代理对象 在加入list以后变回了非代理对象,是正常现象么?怎么处理。
1
将一个简单的数据库查询部署到Tomcat时java.lang.NoClassDefFoundError: Could not initialize class
4
java连接数据库返回数据为空
2
一个关于List去重并叠加的问题
2
求大神 android搜索Mysql的内容,int java.util.List.size()错误
1
LinkedList在调试的时候有数据,最终输出的时候变成一个空list集合。
3
JAVA的NameValuePair解析问题
0
java poi导出excel文档 后台报下标越界 但文档正常导出且损坏
2
实现操作系统页面置换算法,调用的ListUtils.java中的代码都是什么意思?能否帮忙解释一下原理?
0
kafka通过consumer java api实现消费者,KafkaStream打印不出来数据
2
求助一个Java算法,谢谢
3
java和c使用socket通信时,发送报文的问题