java吧 关注:1,232,602贴子:12,697,703
  • 33回复贴,共1

问大家一个关于list集合的问题,谢谢。

只看楼主收藏回复

自己写1个对list排序的方法。如
List<Integer> list =new ArrayList<Integer>();
list.add(5);
list.add(23);
list.add(17);
list.add(12);
list.add(7);
我知道Collections.sort()方法可以排序。但自己实现。怎么实现。


IP属地:广东1楼2012-11-20 16:16回复
    今天面试的题- - 写错了。。求大神赐教。谢谢。


    IP属地:广东2楼2012-11-20 16:17
    回复
      各种排序算法……数据结构里面都有介绍的……
      Java里面用的是归并排序……


      IP属地:湖北3楼2012-11-20 16:18
      收起回复
        大神那里去了。。。。。。。


        IP属地:广东4楼2012-11-20 16:20
        回复
          package com;
          import java.util.ArrayList;
          import java.util.Collections;
          import java.util.Comparator;
          import java.util.List;
          public class Sort {
          public static void main(String[] args) {
          List<Integer> list =new ArrayList<Integer>();
          list.add(5); list.add(23); list.add(17); list.add(12); list.add(7);
          Comparator<Integer> c = new Comparator<Integer>() {
          public int compare(Integer o1, Integer o2) {
          return o1-o2; }
          };
          Collections.sort(list,c);
          for (Integer integer : list) {
          System.out.println(integer); }
          }
          }


          IP属地:广东5楼2012-11-20 16:30
          收起回复
            各种算法


            IP属地:江苏6楼2012-11-20 16:48
            收起回复
              我靠,不能沉啊。。。**尚未成功啊~~~


              IP属地:广东7楼2012-11-20 16:52
              回复
                想自己排序就学算法吧。。。


                IP属地:法国8楼2012-11-20 16:56
                回复
                  敢问楼主数组的排序会吗?会的话把红色一行删掉自己写就可以了,这是Collections.sort的做法。
                  public static <T extends Comparable<? super T>> void sort(List<T> list) {
                  Object[] a = list.toArray();
                  Arrays.sort(a);
                  ListIterator<T> i = list.listIterator();
                  for (int j=0; j<a.length; j++) {
                  i.next();
                  i.set((T)a[j]);
                  }
                  }


                  IP属地:四川本楼含有高级字体11楼2012-11-20 17:33
                  收起回复