栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

如何对ip格式的字符串集合进行排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何对ip格式的字符串集合进行排序

这里我们只考虑ipv4的情况,ip的格式 AAA.BBB.CCC.DDD。

思路:只要能将ip转化为整数,然后就容易比较了,ip的每一位都是0~255的数字,所以它的进位是256。

AAA处于第4位,那么将第4位转化为整数就是AAA*256*256*256;

BBB处于第3位,那么将第3位转化为整数就是BBB*256*256*256;

CCC处于第2位,那么将第2位转化为整数就是CCC*256*256*256;

DDD处于第1位,那么将第2位转化为整数就是DDD

这里256刚好是2的8次方,所以我们采用效率高的移位操作来运算,也就是下面的方程式:

(AAA << 24) + (BBB << 16) + (CCC << 8) + DDD

现在我们转成java代码的形式如下:

public long toLong(String ipStr) {
    String arr = ipStr.split("\.");
    return (Long.valueOf(arr[0]) << 24) + (Long.valueOf(arr[1]) << 16) +
            (Long.valueOf(arr[2]) << 8) + Long.valueOf(arr[3]);
}

有了上面的方法,我们就比较容易将ip集合进行排序了,代码如下:

Collections.sort(ipList, new Comparator(){
    @Override
    public int compare(String ip1, String ip2) {
        long ipNum1 = IpUtil.toLong(ip1);
        long ipNum2 = IpUtil.toLong(ip2);
        if (ipNum1 > ipNum2) {
            return 1;
        }
        if (ipNum1 < ipNum2) {
            return -1;
        }
        return 0;
    }
});

 如果有其它好的方法,还请留言!!!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970066.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号