黑马程序员技术交流社区

标题: TreeSet集合的排序问题（包含重复奥）？ [打印本页]
作者: 刘海源    时间: 2012-7-31 11:15
标题: TreeSet集合的排序问题（包含重复奥）？
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class MapDemo {

        public static void main(String[] args) {
                // demo();

                demo2();

                // demo3();

        }

        @SuppressWarnings("unchecked")
        public static void demo() {
                Map map = new HashMap();

                map.put("xt001", "zhangsan");
                map.put("xt002", "lisi");
                map.put("xt003", "wangwu");

                System.out.println(map);

                System.out.println(map.get("xt001"));
                System.out.println(map.get("xt002"));
                System.out.println(map.get("xt003"));
        }

        public static void demo2() {
                Map<String, String> map = new HashMap<String, String>();

                map.put("xt001", "zhangsan");
                map.put("xt002", "lisi");
                map.put("xt003", "wangwu");

                System.out.println(map);
                System.out.println("***********************************");

                System.out.println(map.get("xt001"));
                System.out.println(map.get("xt002"));
                System.out.println(map.get("xt003"));
                System.out.println("***********************************");

                // Set<Map.Entry<K,V>> entrySet()
                Set<Map.Entry<String, String>> set = map.entrySet();

                Iterator<Map.Entry<String, String>> it = set.iterator();
                while (it.hasNext()) {
                        Map.Entry<String, String> entry = it.next(); // 接口对应的子类对象
                        System.out.println(entry.getKey() + "   " + entry.getValue());
                }
                System.out.println("***********************************");

                Set<String> keys = map.keySet();
                Iterator<String> it2 = keys.iterator();
                while (it2.hasNext()) {
                        String key = it2.next();
                        System.out.println(key + "    " + map.get(key));
                }

        }

        public static void demo3() {
                Map<String, Student> map = new HashMap<String, Student>();

                Student s1 = new Student();
                s1.setName("zhangsan");
                s1.setAge(20);

                Student s2 = new Student();
                s2.setName("lisi");
                s2.setAge(30);

                Student s3 = new Student();
                s3.setName("wangwu");
                s3.setAge(40);

                map.put("xt1", s1);
                map.put("xt2", s2);
                map.put("xt3", s3);

                System.out.println(map);

                Student s = map.get("xt2");
                System.out.println(s.getName() + "   " + s.getAge());
                System.out.println("************************************");

                Set<Map.Entry<String, Student>> set = map.entrySet();
                Iterator<Map.Entry<String, Student>> it = set.iterator();
                while (it.hasNext()) {
                        Map.Entry<String, Student> entry = it.next(); // 接口对应的子类对象
                        Student stu = entry.getValue();
                        System.out.println(entry.getKey() + "   " + stu.getName() + "   "
                                        + stu.getAge());
                }
                System.out.println("************************************");

                // 留着自己写
               
        }

}
想要对字符串数组中的元素进行长度排序但是的包含重复的，是否可以先用TreeSet集合来存储呢？？？
作者: 周坤    时间: 2012-7-31 14:45
TreeSet恐怕不行，感觉还是用list
  1. import java.util.Arrays;
  2. import java.util.Collections;
  3. import java.util.Comparator;
  4. import java.util.List;

  6. public class zifuchuan
  7. {
  8.       @SuppressWarnings("unchecked")
  9.         public static void main(String[]args)
  10.       {
  11.               String[] newString={"abc","z","abc","d"};
  12.              
  13.             List  list= Arrays.asList(newString);
  14.               System.out.println(list);
  15.               Collections.sort(list,new SortComparator());
  16.               System.out.println(list);
  17.               String[] String2=(String[]) list.toArray(new String [0]);
  18.               System.out.print("[");
  19.               for(int i=0;i<String2.length;i++)
  20.               {
  21.                     System.out.print(String2[i]+" ");  
  22.               }
  23.               System.out.println("]");     
  24.       }               
  25. }

  27. class SortComparator implements Comparator<String>
  28.         {
  29.                 public int compare(String s1,String s2)
  30.                 {
  31.                         if (s1.length()>s2.length())
  32.                                 return 1;
  33.                         if (s1.length()<s2.length())
  34.                                 return -1;
  35.        
  36.                                 return s1.compareTo(s2);
  37.                        
  38.                 }
  39.         }
复制代码
TreeSet恐怕不行，一般用这种方法
作者: 洪灿阳    时间: 2012-12-2 22:54
完全是可行的，只要定义一个类实现comparator接口，覆盖compare方法，然后将该类对象作为参数传递给treeset集合的构造方法就行了。下面是代码还有具体的我的思想讲解，你看看这样行不。
  1. package cn.itcast.Test;

  3. import java.util.Iterator;
  4. import java.util.Set;
  5. import java.util.TreeSet;

  7. public class TreeSetDeom2 {

  9.         /**
  10.          * @param args
  11.          */
  12.        
  13.         public static void main(String[] args) {
  14.                 // TODO Auto-generated method stub

  16.                 String[] strs={"dg","ol","aab","ab","ca","aba","aab","dg","dh","dg","ab"};
  17.                
  18.                 Set<String> set=new TreeSet<String>(new CompareByLength());
  19.                 //set.add(e);
  20.                 for(String str:strs){
  21.                         set.add(str);
  22.                 }
  23.                 System.out.println("长度是"+strs.length);
  24.                 int count=0;
  25.                 Iterator<String> it = set.iterator();
  26.                 while(it.hasNext()){
  27.                         String value=it.next();
  28.                         count++;
  29.                         System.out.println("第"+count+"个是"+value);
  30.                 }
  31.         }

  33. }
  34. [code]package cn.itcast.Test;

  36. import java.util.Comparator;

  38. public class CompareByLength implements Comparator {

  40.         @Override
  41.         public int compare(Object o1,Object o2) {

  43.                 String s1=(String)o1;
  44.                 String s2=(String)o2;
  45.                 return s1.length()>s2.length()?1:s1.length()<s2.length()?-1:compareByName(s1,s2);
  46.        
  47.         }

  49.         private int compareByName(String s1, String s2) {

  51.                 int result=s1.compareTo(s2);
  52.                 if(result==0)
  53.                         result=-1;
  54.                 /*set集合不储存相同元素由于compare的返回值是0，
  55.                  * 集合内部就会自动不让这个相同元素存进去
  56.                       但是如果把它的返回值改动的话，依然就可以存进去。
  57.                       我定义为-1是由于进行比较的话如果比set中的元素下的话就会存到它的后面。*/
  58.                 System.out.println("s1="+s1+"  "+"s2="+s2+"  "+result);
  59.                 return result;
  60.                
  61.        
  62.         }

  64. }
复制代码
[/code]



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