给你一个无穷字符串类型的 IP ,IP 之间以 , 分割,类似这样 String ipStr = "192.168.10.222,192.168.10.43,192.168.10.243",现在需要你写一个方法,入参为 ipStr,出参为 ipStr 的最后一个 Ip。
public class IpStr2 {
/**
* 计时器
*/
private static StopWatch stopWatch = new StopWatch();
public static void main(String[] args) {
StringBuilder str = new StringBuilder();
// N
for (int i = 1; i <= 10000000; i++) {
str.append(i)
.append("." + i)
.append("." + i)
.append("." + i)
.append(",");
}
stopWatch.start();
String s = ipStr(String.valueOf(str));
stopWatch.stop();
System.out.println("运算耗时为:" + stopWatch.prettyPrint());
System.out.println("计算值为: = " + s);
}
public static String ipStr(String str) {
ArrayList<String> list = new ArrayList<>();
String[] split = str.split(",");
for (String s : split) {
list.add(s);
}
// 反转list
Collections.reverse(list);
return list.get(0);
}
}
数据量超过一亿条会堆溢出
我已经尝试过根据索引获取,反转实现,流实现等,效果皆不理想。目前最优方案是通过倒序遍历获取效率最高,但是不会倒序实现,希望解决思路附代码实现,感谢,其他方案只要没有性能问题都可以。
现在需要你写一个方法,入参为 ipStr,出参为 ipStr 的最后一个 Ip。
溢出问题在此不讨论,只要函数传进来的str有值就行。函数里面直接写这句试试:return str.substring(str.lastIndexOf(',')+1);只有一条纪录也可以正常使用,当然ip地址对不对那就自己验证了。还有函数外面的事情就自己解决了,比如溢出之类的。
堆溢出啊,不是查找算法的问题,是堆中容不下这么长的StringBuilder对象
用文件系统可以解决