ArrayList sort和Interator用法

ArrayList sort 用法

项目中曾经用到比较复杂的Comparator来进行排序，当时一直不大明白其中的原理，今天就来分析一下。

1、Sort

1.1、数组运用sort(例如，sort(Cah))

        //数组的定义        char[] ch = new char[20];         String s= "546312";        ch=s.toCharArray();        Arrays.sort(ch);        System.out.println(ch); 

输出结果展示：
123456

1.2数组sort通过comparator实现 降序处理

public class ArrayTest1 {    public static void main(String args[]){        //示例2        Count c1 = new Count(1);        Count c2 = new Count(2);        Count c3 = new Count(3);        Count[] cArr = {c1,c2,c3};        Arrays.sort(cArr, new Comparator<Count>(){            @Override            public int compare(Count o1, Count o2) {                // TODO Auto-generated method stub                return o2.value - o1.value;            }        });        for(int i =0;i<cArr.length;i++){            System.out.println(cArr[i].value);        }    }}class Count{    int value;    public Count(int param){        value = param;    }}

输出结果为：

321

2、ArrayList 排序 

ArrayList中的元素进行排序，主要考查的是对util包中的Comparator接口和Collections类的使用。
实现Comparator接口必须实现compare方法，自己可以去看API帮助文档。
创建一个Comparator实例后，可用Collections.sort(List,Comparator)对List中的元素进行排序。也可用定义的arrayList 实例(如arrList.sort(Comparator))

以下示例用到ArrayList中Map中的key值排序

public class ArrayListTest {    public static void main(String args[]) {        List<Map<String, Object>> arrList = new ArrayList<>();        Map<String, Object> item = new HashMap<String, Object>();        item.put("1A", "this is 1A -->4");        arrList.add(item);        item = new HashMap<String, Object>();        item.put("1B", "this is 1B -->3");        arrList.add(item);        item = new HashMap<String, Object>();        item.put("2B", "this is 2B -->1");        arrList.add(item);        item = new HashMap<String, Object>();        item.put("2A", "this is 2A -->2");        arrList.add(item);        arrList.sort(new Comparator<Map<String, Object>>() {            @Override            public int compare(Map<String, Object> o1, Map<String, Object> o2) {                // 定义比较的大小关系                int temp1 = setResult(o1);                int temp2 = setResult(o2);                return temp1 - temp2;            }            private int setResult(Map<String, Object> map) {                Iterator<String> iter = map.keySet().iterator();                String temp = iter.next();                switch (temp) {                case "1A":                    return 4;                case "1B":                    return 3;                case "2A":                    return 2;                case "2B":                    return 1;                default:                    return 0;                }            }        });        for(Map<String, Object> str :arrList){            System.out.println(str.toString());        }    }}

输出结果：

{2B=this is 2B -->1}{2A=this is 2A -->2}{1B=this is 1B -->3}{1A=this is 1A -->4}  

上述代码，根据Map中key值排序，如果需要按照value值排序，使用map.entrySet() 获取值的集合，同样可根据Iterator 遍历

Iterator

 
上面的代码中，set集合使用的就是Iterator 遍历，同样的用法也适用于ArrayList
　　Java中的Iterator功能比较简单，并且只能单向移动：
　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
　　(2) 使用next()获得序列中的下一个元素。
　　(3) 使用hasNext()检查序列中是否还有元素。
　　(4) 使用remove()将迭代器新返回的元素删除。

import java.util.ArrayList;import java.util.Iterator;public class IteratorTest {    public static void main(String args[]){        ArrayList list = new ArrayList();        list.add(1);        list.add(2);        list.add(3);        list.add(4);        Iterator iter = list.iterator();        while(iter.hasNext()){            Integer temp = (Integer) iter.next();            if(temp==2){                iter.remove();                continue;            }    System.out.println(temp);        }    }}

输出结果：

134

通过示例应该可以更清楚的了解到Iterator 用法