一、前言
最近做一个项目：需要查询一个站点（已知该站点经纬度）1km-10km范围内的其它站点。所以，我首先想到的是，对每条记录，去进行遍历，跟数据库中的每一个点进行距离计算，当距离小于10km时，认为匹配。这样做确实能够得到结果，但是效率极其低下，因为每条记录都要去循环匹配n条数据，其消耗的时间可想而知。
于是我就想到一个先过滤出大概的经纬度范围再进行计算。比方说正方形的四个点，于是我在网上搜索，意外的，查询到了一个关于这个计算附近地点搜索初探，里面使用python实现了这个想法。所以参考了一下原文中的算法，使用JAVA进行了实现。
二、原理
实现原理也是很相似的，先算出该点周围的矩形的四个点，然后使用经纬度去直接匹配数据库中的记录。
三、思路
首先算出“给定坐标附近1000米”这个范围的坐标范围。 虽然它是个圆，但我们可以先求出该圆的外接正方形，然后拿正方形的经纬度范围去搜索数据库。红色部分为要求的搜索范围，绿色部分我们能间接得到的结果范围。
先来求东西两侧的的范围边界。在haversin公式中令φ1 = φ2，可得
四、Java实现
public List<Property> findNeighPosition(double longitude,double latitude){
//先计算查询点的经纬度范围
double r = 6371;//地球半径千米
double dis = 0.5;//0.5千米距离
double dlng = 2\*Math.asin(Math.sin(dis/(2\*r))/Math.cos(latitude\*Math.PI/180));
dlng = dlng\*180/Math.PI;//角度转为弧度
double dlat = dis/r;
dlat = dlat\*180/Math.PI;
double minlat =latitude-dlat;
double maxlat = latitude+dlat;
double minlng = longitude -dlng;
double maxlng = longitude + dlng;
String hql = "from Property where longitude>=? and longitude =<? and latitude>=? latitude=<? and state=0";
Object[] values = {minlng,maxlng,minlat,maxlat};
List<Property> list = find(hql, values);
return list;
### 最后
在面试前我花了三个月时间刷了很多大厂面试题，最近做了一个整理并分类，主要内容包括html，css，JavaScript，ES6，计算机网络，浏览器，工程化，模块化，Node.js，框架，数据结构，性能优化，项目等等。
包含了腾讯、字节跳动、小米、阿里、滴滴、美团、58、拼多多、360、新浪、搜狐等一线互联网公司面试被问到的题目，涵盖了初中级前端技术点。
* HTML5新特性，语义化
* 浏览器的标准模式和怪异模式
* xhtml和html的区别
* 使用data-的好处
* meta标签
* canvas
* HTML废弃的标签
* IE6 bug，和一些定位写法
* css js放置位置和原因
* 什么是渐进式渲染
* html模板语言
* meta viewport原理
**开源分享：https://docs.qq.com/doc/DSmRnRGxvUkxTREhO**
