9강. Java에서의 정렬

<기본 타입 데이터 정렬>

- Arrays  클래스가 primitive type의 데이터를 위한 정렬 메서드를 제공한다.

int[] data = new int[capacity];

// data[0]에서 data[capacity-1]까지 데이터가 꽉 차있는 경우에는 다음과 같이 정렬한다.
Arrays.sort(data);

//배열이 꽉 차있지 않고, data[0]에서 data[size-1]까지 size개의 데이터만 있다면 다음과 같이 정렬한다.
Arrays.sort(data, 0, size);

 

- int 이외의 다른 primitive type 데이터(double, char 등..)에 대해서도 제공한다.

 

 

<객체의 정렬 : 문자열>

Primitive type 데이터와 마찬가지로 Arrays.sort() 메서드로 정렬된다.

// fruits라는 이름의 배열 선언과 동시에 초기화
String[] fruits = new String[] {"pineapple", "apple", "orange", "banana"};

// fruits라는 이름의 배열 정렬
Arrays.sort(fruits);

// 정렬된 배열에서 하나씩 꺼내와 출력
for(String name : fruits)
	System.out.println(name);

 

 

<ArrayList 정렬 : 문자열>

Collections.sort() 메서드로 정렬된다.

// fruits라는 이름의 ArrayList 선언 후 add로 값을 추가
List<String> fruits = new ArrayList<String>();
fruits.add("pineapple");
fruits.add("apple");
fruits.add("orange");
fruits.add("banana");

// 정렬
Collections.sort(fruits);

// 정렬된 결과 출력
for(String name : fruits)
	System.out.println(name);

 

 

<객체의 정렬 : 사용자 정의 객체>

public class Fruit{
	public String name;
    public int quantity;
    public Furit(String name, int quantity){
    	this.name = name;
        this.quantity = quantity;
    }
}

// somewhere in your program.. 당신의 프로그램 어딘가에 ㅋ
Fruit[] fruits = new Fruit[4];
fruits[0] = new Fruit("pineapple", 70);
fruits[1] = new Fruit("apple", 100);
fruits[2] = new Fruit("orange", 80);
fruits[3] = new Fruit("banana", 90);

Arrays.sort(fruits);

=> 이 결과는 name으로 정렬이 될 지, quantity로 정렬이 될 지 알 수 없다....

 

 

<객체의 정렬 : Comparable Interface 1>

public class Fruit implements Comparable<Fruit>{
	public String name;
    public int quantity;
    public Furit(String name, int quantity){
    	this.name = name;
        this.quantity = quantity;
    }
    
    public int compareTo(Fruit other){
    	// 내 이름과 다른 이름을 비교하고 작은 값을 리턴한다.
    	return name.compareTo(other.name);
    }
}

// somewhere in your program
Fruit[] fruits = new Fruit[4];
fruits[0] = new Fruit("pineapple", 70);
fruits[1] = new Fruit("apple", 100);
fruits[2] = new Fruit("orange", 80);
fruits[3] = new Fruit("banana", 90);

Arrays.sort(fruits);

 

 

<객체의 정렬 : Comparable Interface 2>

public class Fruit implements Comparable<Fruit>{
	public String name;
    public int quantity;
    public Furit(String name, int quantity){
    	this.name = name;
        this.quantity = quantity;
    }
    
    public int compareTo(Fruit other){
    	// return value is 음수 or 0 or 양수
        // 음수 : 내가 비교대상보다 작다.
        // 0 : 나와 비교대상의 값이 동일하다.
        // 양수 : 내가 비교대상보다 크다.
    	return quantity - other.quantity;
    }
}

// somewhere in your program
Fruit[] fruits = new Fruit[4];
fruits[0] = new Fruit("pineapple", 70);
fruits[1] = new Fruit("apple", 100);
fruits[2] = new Fruit("orange", 80);
fruits[3] = new Fruit("banana", 90);

Arrays.sort(fruits);

 

 

<두 가지 기준을 동시에 지원하려면?>

- 하나의 객체 타입에 대해서 2가지 이상의 기준으로 정렬을 지원하려면, Comparator를 사용한다.

 

// Comparator 클래스를 extends하며, compare 메서드를 overriding하는 새로운 이름 없는 클래스를 정의한 후, 그 클래스의 객체를 하나 생성한다.

Comparator<Fruit> nameComparator = new Comparator<Fruit>() {
	public int compare (Fruit fruit1, Fruit fruit2) {
    	return fruit1.name.compareTo(fruit2.name);
    }
};

Comparator<Fruit> quantComparator = new Comparator<Fruit>() {
	public int compare(Fruit fruit1, Fruit fruit2) {
    	return fruit1.quantity - fruit2.quantity;
    }
};

Arrays.sort(fruits, nameComparator);
// 또는
Arrays.sort(fruits, quantComparator);

 

 

<Comparator>

public class Fruit{
      public String name;
      public int quantity;
      public Fruit(String name, int quantity) {
          this.name = name;
          this.quantity = quantity;
      }

    public static Comparator<Fruit> nameComparator = new Comparator<Fruit>() {
        public int compare (Fruit fruit1, Fruit fruit2) {
            return fruit1.name.compareTo(fruit2.name);
        }
    };

    public static Comparator<Fruit> quantComparator = new Comparator<Fruit>() {
        public int compare(Fruit fruit1, Fruit fruit2) {
            return fruit1.quantity - fruit2.quantity;
        }
    };
  
}


// main에서 정렬할 때에는
// Arrays.sort(fruits, Fruit.nameComparator);