快捷導(dǎo)航

java中ArrayList的兩種排序方法實(shí)例

更新時(shí)間：2021年07月07日 14:51:46 作者：光羽住一

ArrayList是一個(gè)數(shù)組隊(duì)列,相當(dāng)于動(dòng)態(tài)數(shù)組,與Java中的數(shù)組相比,它的容量能動(dòng)態(tài)增長,這篇文章主要給大家介紹了關(guān)于java中ArrayList的兩種排序方法,需要的朋友可以參考下

前言

由于其功能性和靈活性，ArrayList是 Java 集合框架中使用最為普遍的集合類之一。ArrayList 是一種 List 實(shí)現(xiàn)，它的內(nèi)部用一個(gè)動(dòng)態(tài)數(shù)組來存儲(chǔ)元素，因此 ArrayList 能夠在添加和移除元素的時(shí)候進(jìn)行動(dòng)態(tài)的擴(kuò)展和縮減。你可能已經(jīng)使用過 ArrayList，因此我將略過基礎(chǔ)部分。如果你對(duì) ArrayList 還不熟悉，你可以參考它的 API 文檔，可以很容易理解在 ArrayList 上執(zhí)行基本的操作。

1.ArrayList使用排序的初衷

我們知道ArrayList的好處是可以不用限定容器的大小，他會(huì)根據(jù)元素的增加自己擴(kuò)大。但是存儲(chǔ)進(jìn)去的數(shù)據(jù)類型都會(huì)變成object，雖然每個(gè)元素有自己的index，但不像數(shù)組的下標(biāo)可以更加方便的操作。那我們平時(shí)學(xué)習(xí)的選擇排序啊快速排序啊都是對(duì)數(shù)組進(jìn)行操作。最開始的笨辦法就是把list中的數(shù)據(jù)傳給數(shù)組排序好了再傳回來嘍。但是這樣效率真的下降的不是幾倍，是幾十倍啊真的不能這樣來。查了點(diǎn)資料和案例在這里總結(jié)一下。

2.對(duì)一個(gè)ArrayList中的數(shù)組進(jìn)行排序。

首先來看下Collection的幫助文檔：

在這里順便補(bǔ)充下ArrayList和Collection的關(guān)系：

具體的使用代碼如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class compre {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan=new Scanner(System.in);
		int n;
		ArrayList al=new ArrayList();
		System.out.println("請(qǐng)輸入需要的個(gè)數(shù)");
		n=scan.nextInt();
		System.out.println("請(qǐng)逐一輸入");
		for(int i=0;i<n;i++) {
			al.add(i,scan.nextInt());
		}
		System.out.println("你輸入的數(shù)字是：");
		for(int i=0;i<al.size();i++) {
			int temp=(int)al.get(i);
			System.out.print(temp+" ");
		}
		Collections.sort(al);//針對(duì)一個(gè)ArrayList內(nèi)部的數(shù)據(jù)排序
		System.out.println();
		System.out.println("經(jīng)過排序后：");
		for(int i=0;i<al.size();i++) {
			int temp=(int)al.get(i);
			System.out.print(temp+" ");
		}
	}
}

運(yùn)行結(jié)果：

3.多個(gè)ArrayList中的元素進(jìn)行排序

 class SortByName implements Comparator {
         public int compare(Object o1, Object o2) {
          Student s1 = (Student) o1;
          Student s2 = (Student) o2;
          return s1.getName().compareTo(s2.getName());
         }
}

  class SortByAge implements Comparator {
         public int compare(Object o1, Object o2) {
          Student s1 = (Student) o1;
          Student s2 = (Student) o2;
          return s1.getAge().compareTo(s2.getAge());
//          if (s1.getAge() > s2.getAge())
//           return 1;
//          return -1;
         }
        }