跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • Java 问题请教,优化双重 for 循环执行效率
未分類
19 4 月 2021

Java 问题请教,优化双重 for 循环执行效率

Java 问题请教,优化双重 for 循环执行效率

資深大佬 : Cyzc 8

有两个集合,取集合中对象的经纬度,计算两者之间的距离。 之前写的是双重 for 循环遍历,然后取两对象的经纬度计算距离然后落库。但是现在数据量太大了 一个集合是 20000+,另一个集合是 50000+,这样要计算 10e 次,请问有啥优化方法吗?

大佬有話說 (13)

  • 資深大佬 : tairan2006

    并行算啊……map reduce 不都老生常谈了

  • 資深大佬 : godlovesxcjtest

    java8 开始的 stream 可以用一下:parallelStream 可以并行计算,算是一种优化的思路

  • 主 資深大佬 : Cyzc

    @godlovesxcjtest
    谢谢老哥,感觉 parallelStream 效率还是不够高,感谢

  • 主 資深大佬 : Cyzc

    @tairan2006
    没接触过 mapreduce…..

  • 資深大佬 : jmc891205

    这两个集合每次都是全新的?还是说其中有一些数据是老的不变的?
    直觉上你应该从系统设计上去考虑如何避免重复的计算

  • 主 資深大佬 : Cyzc

    @jmc891205
    老哥,没有重复数据,相当于就是计算 10e 次。。。

  • 資深大佬 : yeqizhang

    落库啥意思? 10 亿全存了?这需求是什么啊?

  • 資深大佬 : akira

    先弄清楚你需要的结果是什么,是 10e 个结果么,应该不是。
    不是的话 那就要根据具体情况具体分析了呀
    是要最近的 2 个点的距离,还是最远的,还是什

  • 資深大佬 : beichenhpy

    有顺序要求吗?没有就起多线程算

  • 資深大佬 : zqjnew

    1 、 确定计算精度, 将经纬度合为 一大范围后的 值
    2 、并行计算, 讲集合的数据均分成 CPU 数量个线程处理
    3 、用 CUDA 或 GPU 进行计算

  • 資深大佬 : xxxyh

    不清楚需求的背景,猜测一下是想一次计算所有结果存下来以后直接查。如果是这种情况的话,反正只跑一次,就不用太在意计算的过程,反正 10 亿次的计算是少不了的,落库比较慢,至少比计算慢得多。基于这个前提,不如花时间想想后面的查询怎么优化

  • 資深大佬 : dqzcwxb

    动态规划+并行

  • 資深大佬 : cubecube

    你这个需求应该不完整,经度和纬度的集合不可能无脑组合都是合理的?首先要找出方法确定在第一个集合经度已知时,第二个集合的取值范围
    不然怎么优化都是暴力算。

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具