黑马程序员技术交流社区

标题: ArrayList的排序问题 [打印本页]
作者: 追逐    时间: 2014-3-23 22:36
标题: ArrayList的排序问题
本帖最后由 追逐 于 2014-3-25 14:40 编辑
  1. import java.util.Collections;
  2. import java.util.List;
  3. import java.util.ArrayList;
  4. import java.util.Iterator;
  5. import java.util.Comparator;

  7. class CollectionsDemo
  8. {
  9.         public static void main(String[] args)
  10.         {
  11.                 listSort();
  12.         }

  14.         public static void listSort()
  15.         {
  16.                 List<String> al = new ArrayList<String>();
  17.                 al.add("abcd");
  18.                 al.add("a");
  19.                 al.add("abc");
  20.                 al.add("efang");
  21.                 al.add("ge");
  22.                 Iterator<String> it = al.iterator();
  23.                 for( ; it.hasNext(); )
  24.                 {
  25.                         String s = it.next();  //为什么这样做就不能正常程排序了呢？求解
  26.                         Collections.sort(al, new Comp());
  27.                         System.out.println(s);
  28.                 }

  30.                 /*//为什么这么做就可以呢？
  31.                 for( ; it.hasNext(); )
  32.                 {
  33.                         Collections.sort(al, new Comp());
  34.                         System.out.println(it.next());
  35.                 }*/
  36.         }
  37. }

  39. class Comp implements Comparator<String>
  40. {
  41.         public int compare(String s1, String s2)
  42.         {
  43.                 if(s1.length() > s2.length())
  44.                         return 1;
  45.                 if(s1.length() < s2.length())
  46.                         return -1;
  47.                 return s1.compareTo(s2);
  48.         }
  49. }
复制代码
为什么第二个for循环中能打印正确结果。而第一个for循环打印的结果却是错误的。而且结果令我很费解
下面有第一个for循环输出的结果。求大神帮忙分析一下。


作者: 焚雨成灰    时间: 2014-3-23 23:21
本帖最后由 焚雨成灰 于 2014-3-23 23:24 编辑

你错的那段代码顺序是
1.先打印第一个放进al中的字符串，因为你把it.next()放进s中了！，所以第一个是abcd，然后it指向角标为1的元素
2.al根据长度排序一次，"a"在0的位置"ge"在1的位置，所以s中存放的是ge
3.后面以此类推，随着it一个一个指下去，由于"a"在第一次循环中就被放在0角标的位置了，所以后面打不出来了
第二个就没这个问题因为先排序了，其实完全可以把排序拿出来
  1. import java.util.Collections;
  2. import java.util.List;
  3. import java.util.ArrayList;
  4. import java.util.Iterator;
  5. import java.util.Comparator;

  7. class Test
  8. {
  9.         public static void main(String[] args)
  10.         {
  11.                 listSort();
  12.         }

  14.         public static void listSort()
  15.         {
  16.                 List<String> al = new ArrayList<String>();
  17.                 al.add("abcd");
  18.                 al.add("a");
  19.                 al.add("abc");
  20.                 al.add("efang");
  21.                 al.add("ge");
  22.                 Iterator<String> it = al.iterator();
  23.         
  24.                 Collections.sort(al, new Comp());
  25.                 for( ; it.hasNext(); )
  26.                 {
  27.                         System.out.println(it.next());
  28.                 }
  29.         }
  30. }

  32. class Comp implements Comparator<String>
  33. {
  34.         public int compare(String s1, String s2)
  35.         {
  36.                 if(s1.length() > s2.length())
  37.                         return 1;
  38.                 if(s1.length() < s2.length())
  39.                         return -1;
  40.                 return s1.compareTo(s2);
  41.         }
  42. }
复制代码



作者: 追逐    时间: 2014-3-23 23:47
焚雨成灰 发表于 2014-3-23 23:21
你错的那段代码顺序是
1.先打印第一个放进al中的字符串，因为你把it.next()放进s中了！，所以第一个是abcd ...

哦哦。明白了。谢谢



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