首先感謝GeoHash核心原理解析這篇文章讓我明白了什麼叫geohash

在這篇文章裡，作者提出了幾個使用geohash的注意點：

由於GeoHash是將區域劃分為一個個規則矩形，並對每個矩形進行編碼，這樣在查詢附近POI資訊時會導致以下問題，比如紅色的點是我們的位 置，綠色的兩個點分別是附近的兩個餐館，但是在查詢的時候會發現距離較遠餐館的GeoHash編碼與我們一樣（因為在同一個GeoHash區域塊上），而 較近餐館的GeoHash編碼與我們不一致。這個問題往往產生在邊界處。

解決的思路很簡單，我們查詢時，除了使用定位點的GeoHash編碼進行匹配外，還使用周圍8個區域的GeoHash編碼，這樣可以避免這個問題。

那麼如何得到周圍8個區域的geohash編碼呢，作者沒有提供更明確的思路，在網上也搜尋不到相關的解決辦法，所以在這裡提大家提供我的思路。

看到這裡，我假設各位已經清楚如何對經緯度進行geohash編碼。
在對經度進行二分逼近時，落在左邊區間為0，右邊為1:
第一次劃分：
第二次劃分：
第三次劃分：

可以看出每一塊區域的編碼，從左往右依次對應了十進位制的0~(2^n)-1，同樣的，對緯度逼近的過程中，每一塊區域從下往上同樣依次對應0~(2^n)-1。
因此，很容易的就能求出周圍區域的geohash值：
1. 將當前區域的geohash編碼解碼成經緯度對應的二進位制串
2. 將二進位制串+1或者-1就能得到左右經度（或上下緯度）區域對應的二進位制串（注意邊界）
3. 得到的經緯度二進位制串兩兩組合再進行geohash的編碼，得到的就是周圍區域的編碼了。
程式碼如下：

/**
     * 求與當前geohash相鄰的8個格子的geohash值。
     * @param geohash
     * @return string陣列，周圍格子的geohash值
     * @throws LengthOutOfRangException
     *             geohash長度超出範圍（<=12)
     */
    public String[] expand(String geohash) throws LengthOutOfRangException {
        if (geohash.length() > 12
 
)
            throw new LengthOutOfRangException("The length of geohash is out of range");
        String bCoordinate = decodeToBinary(geohash);//當前geohash值對應的二進位制串

        StringBuilder bLat = new StringBuilder();
        StringBuilder bLon = new StringBuilder();

        for (int i = 0; i < bCoordinate.length(); i++) {
            if ((i % 2) == 0) {
                bLon.append(bCoordinate.charAt(i));
            } else {
                bLat.append(bCoordinate.charAt(i));
            }
        }
        String lat = bLat.toString();
        String lon = bLon.toString();

        String downLat = calculate(lat, -1);
        String upLat = calculate(lat, 1);
        String leftLon = calculate(lon, -1);
        String rightLon = calculate(lon, 1);

        return new String[] { encode(upLat,leftLon), encode(upLat,lon), encode(upLat,rightLon), encode(lat,leftLon),
                geohash, encode(lat,rightLon), encode(downLat,leftLon), encode(downLat,lon),
                encode(downLat,rightLon) };
    }

    /**
     * 計算當前格子左右（上下）格子的經（緯）度值二進位制串
     * 
     * @param coordinate
     *            當前格子的經/緯度值
     * @param i
     *            偏移量
     * @return
     */
    private String calculate(String coordinate, int i) {
        int length = coordinate.length();
        String result = Integer.toBinaryString((Integer.valueOf(coordinate, 2) + i) + (1 << length)).substring(1);
        if (result.length() != length) {
            return null;
        } else {
            return result;
        }
    }