ip白名单算法

那年仲夏 提交于 2019-12-02 05:33:06

https://www.hellojava.com/a/76003.html

 

1)用ip地址字符串hash,显然太low

2)ip地址字符串转换为long,ipv4总共2^32个(4g),一个bit存一个ip地址,4g个bit=0.5g个字节

故建立长度为0.5g的byte数组,接下去要确定的是白ip所在的位置

所在数组索引=ip/8

在byte中位索引=ip%8=ip&(8-1)

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!