Java中使用HashMap改进查找性能的步骤

Java中，HashMap，其实就是键值对。一个Key，对应一个值；写数据时，指定Key写对应值；读取时凭Key找到相应值。原因不是说HashMap这种数据结构存储性能就比其他的，比如数组，集合先进多少。我主要看中的，是在知道Key的情况下，找到相应值得速度非常快。都比不上用Key在HashMap里直接读取。不知道为什么HashMap在查找方面为啥这么快，估计是存储结构，使用了啥树，并为Key建立了索引。这是另外一个课题，以后再了解。结果2个小时过去了，还没有结束的迹象。最后决定用HashMap来做这个新集合。由于存在两个不同的经纬度加起来，结果是一样的可能性，因此先将经度 乘以1000，再加纬度，这样基本杜绝冲突的机会。代码如下：短短几秒，新集合即得到5万个元素。