黑马程序员技术交流社区

标题: 面试题_对IP进行排序 [打印本页]

作者: ylca    时间: 2016-7-14 18:16
标题: 面试题_对IP进行排序
把以下IP存入一个txt文件,编写程序把这些IP按数值大小,从小到达排序并打印出来
         * 61.54.231.245
         * 61.54.231.9
         * 61.54.231.246
         * 61.54.231.48
         * 61.53.231.249
  1. TreeMap<BigInteger, String> tm = new TreeMap<>();
  2.                 BufferedReader br = new BufferedReader(new FileReader("ip.txt"));

  3.                 String line;
  4.        
  5.                 while((line =br.readLine())!=null){
  6.                         //使用正则把数字提取出来  Tree集合
  7.                         tm.put(new BigInteger((Pattern.compile("[^0-9]").matcher(line).replaceAll(""))), line);
  8.                 }
  9.                         //遍历集合
  10.                 for (BigInteger key : tm.keySet()) {
  11.                         System.out.println(tm.get(key));
  12.                 }
复制代码



作者: 896575538    时间: 2016-7-14 18:38
......................................................
作者: ylca    时间: 2016-7-14 18:38
896575538 发表于 2016-7-14 18:38
......................................................

......................................................
作者: beckhamgun    时间: 2016-7-14 22:12
两个问题 望解惑
1 这里的KEY值为什么带"."的 不是被替换了么?
2 如果KEY值是带"."的,那么TreeSet是否可行?
作者: ylca    时间: 2016-7-14 22:55
本帖最后由 ylca 于 2016-7-14 22:57 编辑

[quote]beckhamgun 发表于 2016-7-14 22:12
两个问题 望解惑
1 这里的KEY值为什么带

key是数字,我使用正则吧数字提取出来放进key里,而value是带.的原始数据,这样只需要对key排序,取出的时候用key获取相应value不就进行排序了吗

作者: xfbyxq    时间: 2016-7-14 22:59
666666666666666666666666
作者: ylca    时间: 2016-7-15 00:05
beckhamgun 发表于 2016-7-14 22:12
两个问题 望解惑
1 这里的KEY值为什么带"."的 不是被替换了么?
2 如果KEY值是带"."的,那么TreeSet是否可行? ...

key是数字,我使用正则把读入的IP中的数字提取出来放进key里,而value是带.的原始数据,这样只需要对key排序,取出的时候用key获取相应value不就进行排序了吗




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2