java实现二分查找IP 返回指定的code

最新推荐文章于 2023-10-22 18:07:43 发布

lspshun

最新推荐文章于 2023-10-22 18:07:43 发布

阅读量493

点赞数

分类专栏：实用的Utils

本文链接：https://blog.csdn.net/qq_38202756/article/details/84886229

版权

本文介绍了一个使用Java实现的二分查找算法，该算法用于在IP数据集中快速定位并返回指定的code。通过提供的测试数据链接，读者可以下载数据进行实践和验证算法的效率。

摘要由CSDN通过智能技术生成

package Test;

import java.io.*;
import java.nio.charset.StandardCharsets;
import java.util.LinkedList;

/**
 * @Author: lsp
 * @Date: 2018/12/7 17:53
 * @Description:
 */
public class IPUtil {
    /**
     * ip地址转成long型数字
     * 将IP地址转化成整数的方法如下：
     * 1、通过String的split方法按.分隔得到4个长度的数组
     * 2、通过左移位操作（<<）给每一段的数字加权，第一段的权为2的24次方，第二段的权为2的16次方，第三段的权为2的8次方，最后一段的权为1
     *
     * @param strIp
     * @return
     */
    public static long ipToLong(String strIp) {
        String[] ip = strIp.split("\\.");
        return (Long.parseLong(ip[0]) << 24) + (Long.parseLong(ip[1]) << 16) + (Long.parseLong(ip[2]) << 8) + Long.parseLong(ip[3]);
    }

    /**
     * 将十进制整数形式转换成127.0.0.1形式的ip地址
     * 将整数形式的IP地址转化成字符串的方法如下：
     * 1、将整数值进行右移位操作（>>>），右移24位，右移时高位补0，得到的数字即为第一段IP。
     * 2、通过与操作符（&）将整数值的高8位设为0，再右移16位，得到的数字即为第二段IP。
     * 3、通过与操作符吧整数值的高16位设为0，再右移8位，得到的数字即为第三段IP。
     * 4、通过与操作符吧整数值的高24位设为0，得到的数字即为第四段IP。
     *
     * @param longIp
     * @return
     */
    public static String longToIP(long longIp) {
        StringBuffer sb = new StringBuffer();
        // 直接右移24位
        sb.append((longIp >>> 24));
        sb.append("