task4:结对项目-词频统计

结对人：周楠

思路：利用TreeMap实现key字典序，然后输出到LinkedList，然后用Comparator，实现字典值从大到小排序，但是key实现值相同的key字典序的想出的实现方法，但是一直错是返回null，不知所以。

程序：

 class sort2{
     LinkedList<Map.Entry<String, Integer>> yy;
     LinkedList<Map.Entry<String, Integer>> temppp;

     LinkedList<Map.Entry<String, Integer>> real(LinkedList<Map.Entry<String, Integer>> ret,Iterator<Map.Entry<String, Integer>> mm, Iterator<Map.Entry<String, Integer>> mm2)
     {

         Iterator<Map.Entry<String, Integer>> tt1=mm,tt2=mm2,medter=null;
         Map.Entry<String, Integer> temp1,temp2;
         if(mm==null) System.out.println("mm is null");
         if(mm2==null) System.out.println("mm2 is null");
         for(;tt1.hasNext();)
         {
             if(tt1.hasNext())
             {
                 temp1=tt1.next();
                 System.out.println("temp1 intialized");
                 if(tt2.hasNext())
                 {
                     temp2=tt2.next();
                     System.out.println("temp2 intialized");

                     if(temp1.getValue()<temp2.getValue())
                     {
                         medter=tt1;
                         System.out.println("enter the inner recurisive method");
                         yy=real(ret,tt1,tt2);
                         System.out.println("yy real time value:"+yy);

                     }
                 }
                 else
                 {
                     medter=tt2;
                 }
             }
             else
             {
                 medter=tt1;
             }

         }

         System.out.println("yy before the for, add method, return "+yy);
         for(;mm2!=medter;)
         {
             if(mm2.hasNext())
                 yy.add(mm2.next());
         }

         System.out.println("yy returned "+yy);
         return yy;
     }

就是这个地方，想实现递归的, sort2里real函数是主体，但是real一直返回null，没发现原因。明天再研究，先这样吧。里面还有些调试代码。。。

贡献比：60%.