ArrayList sort和Iterator用法

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;
}
}

输出结果为：

3
2
1

<h3>2、ArrayList 排序 </h3>

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);
	}
}

}

输出结果：            
```   
1
3
4

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