java对数组、List、Map排序及常用方法

原创 2016年05月30日 18:59:05

下午真的是睡了一下午,同学笑我太能睡,现在闲下来就写总结一下之前那段时间里学到的。这里写点java 的知识,java在sort上的一些用法吧,之前这里一直都不太熟练,就想着总结一下。
首先是对数组的排序,讲到对数组的排序,就不得不提到Arrays类了,它可以对数组进行排序

import java.util.Arrays;
public class ArraysSort_11 {
    public static void main(String args[])
    {
        int[] a={1,4,-1,5,0};
        Arrays.sort(a);
        //数组a[]的内容变为{-1,0,1,4,5}
        for(int i=0;i<a.length;i++)
            System.out.print(a[i]+"  ");
    }
}
List<String> stooges = Arrays.asList("Larry", "Moe", "Curly"); //当然,通过Arrays类还可以实现将数组转换为list

public static boolean equals(T[] a,T[] a2)
Arrays.equals(a1,a2)//a1,a2均为数组

java对符合数据进行比较久需要用到比较器了。
 函数原型: (1)public static void sort(T[] a,Comparator c) 根据指定比较器产生的顺序对指定对象数组进行排序。

      (2)public static void sort(T[] a,int fromIndex,int toIndex,Comparator c) 根据指定比较器产生的顺序对指定对象数组的指定范围进行排序。 
这里就着重强调一下java 对Map的比较大小,可以参考下面这篇文章
http://blog.csdn.net/warhin/article/details/7101180

    public Map<String, String> sortMapByValue(Map<String, String> oriMap) {  
        Map<String, String> sortedMap = new LinkedHashMap<String, String>();  
        if (oriMap != null && !oriMap.isEmpty()) {  
            List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(oriMap.entrySet()); //将map里的实体记录放到list中,然后定义比较器实现实体记录之间的比较。 
Collections.sort(entryList, new   Comparator<Map.Entry<String, String>>() {  
                        public int compare(Entry<String, String> entry1,  
                                Entry<String, String> entry2) {  
                            int value1 = 0, value2 = 0;  
                            try {  
                                value1 = getInt(entry1.getValue());  
                                value2 = getInt(entry2.getValue());  
                            } catch (NumberFormatException e) {  
                                value1 = 0;  
                                value2 = 0;  
                            }  
                            return value2 - value1;  
                        }  
                    });  
            Iterator<Map.Entry<String, String>> iter = entryList.iterator();  
            Map.Entry<String, String> tmpEntry = null;  
            while (iter.hasNext()) {  
                tmpEntry = iter.next();  
                sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());  
            }  
        }  
        return sortedMap;  
    }  

List放的是复合类,在比较时,需要定义比较的是类的哪些属性,也需要定义比较器。

List<Employer> list=new ArrayList<Employer>();
      list.add(new Employer(22));
      list.add(new Employer(1));
      list.add(new Employer(233));
      list.add(new Employer(12));
      list.add(new Employer(165));
      Collections.sort(list,new Comparator<Employer>() {
          @Override
          public int compare(Employer o1, Employer o2) {
              return o1.getAge().compareTo(o2.getAge());//最后终结为整型的比较,必须注意的是这里getAge()返回的不是基本类型的int,而是包装类型Integer,Integer类的静态方法compareTo(int i1,int i2)
          }
      });
      for(Employer e:list){
          e.show();
      }

参考链接
blog.sina.com.cn/s/blog_713ff9ea0100nnf5.html
补充一下求Collections中的最大值最小值等的方法
参考链接
http://blog.csdn.net/yinxiaoqi/article/details/7375711

 LinkedList<Integer> list = new LinkedList<Integer>();
  list.add(10);
  list.add(-10);
  list.add(8);
  list.add(-1);
  Comparator<Integer> r = Collections.reverseOrder();//自然顺序的一个反充,从这里就可以定义自己的比较规则,这里是逆序
  Collections.sort(list, r);//list 代表排序的集合  r 代表根据什么排序
  for(Iterator<Integer> iter = list.iterator(); iter.hasNext();){
   System.out.println(iter.next());

  }
  System.out.println();
  Collections.shuffle(list);//shuffle方法是打乱列表
  for(Iterator<Integer> iter = list.iterator(); iter.hasNext();){
   System.out.println(iter.next());
  }


  System.out.println("minimum value: "+ Collections.min(list));//min() 方法最小值
  System.out.println("maximum value: "+ Collections.max(list));//max() 方法最大值 

好啦,完成~~

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JavaScript实现键值对数组,类似Java语言中的Map

闲来无事,做个JavaScript练习题,结果因为Java语言使用的时间久了,就像强迫使用Java的逻辑去写JavaScript代码。然而,JavaScript却没有HashMap,瞬间感觉Java不...

java中对数组的排序的基本练习

主要是做以下三步: 1.求数组元素的最大值、最小值、平均数、总和等 2.数组的复制、反转 3.数组元素的排序import java.util.Arrays;public class TestAr...

java中Map集合的排序方法

  • 2016-06-15 13:45
  • 747B
  • 下载

Java Arrays类对数组的常用操作

1、数据的遍历 public class TestClass { public static void main(String[] args) { /*二维数组,每一维可以不一样*/ in...

Set、List、Map三大集合借口的实现类及常用方法

在开发过程中经常会用到集合来存储数据,常见的集合接口有Set、List、Map.其中Set和List的公共父接口是Collections.大家通常会认为Map的父接口也是Collectios接口,其实...

stl map list queue等容器的常用方法 (自我总结)

以下均不为完整程序 map: #include map::iterator it,it1,it2; //定义迭代器 mapdt;  //定义 mp[0]=12;  //边用边创建  也可以使用 pa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)