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 用法