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