问题遇到的现象和发生背景
给你一个无穷字符串类型的 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。