개체 배열에서 두 번째로 큰 요소를 찾는 방법

Question

개체 배열 중에서 두 번째로 큰 요소를 찾는 방법을 알아야합니다. 예를 들면. 재고 수량 책 이름, 가격 등의 속성을 가진 Book 클래스의 객체의 배열이 존재하는 경우, 우리는 이름처럼 및 재고 수량의 다른 속성과 함께 두 번째로 큰 가격으로 책을 나열 할 수 있습니다 방법

Book[] b=new Book[]; 
b[0]=new Book("x",200,50); 
b[1]=new Book("y",100,44); 
b[2]=new Book("z",500,29); 

Answer 1

정렬이 Collections.sort를 사용하여, 그것에서 Books의 List 확인하고 인덱스에있는 요소를 가지고 1.

List<Book> booklist = new ArrayList<Book>(Arrays.asList(b)); 

    Collections.sort(booklist, new Comparator<Book>() { 

     @Override 
     public int compare(Book o1, Book o2) { 

      return o2.getPrice() - o1.getPrice(); 
     } 
    }); 
    if (booklist.size() > 1) { 
     System.out.println(booklist.get(1)); 
    } 

Answer 2

이 배열을 반복하면 배열의 두 번째로 큰 요소 인 가장 큰 배열을 찾을 수 있습니다. 요소가 객체이기 때문에 getter 또는 변수가있는 요소에서 비교할 값을 객체에 public으로 가져와야합니다.

public int getSecondLargest(Object[] obj){ 
    int length = obj.length; 
    int largest = 0; 
    int secondLargest = 0; 
    for(int i = 0; i<length; i++){ 
     if(obj[largest].getValue() <= obj[i].getValue()){ 
      secondLargest = largest; 
      largst = i; 
     } 
    } 

    return secondLargest; 
} 

Answer 3

Comparator을 구현하고 배열을 정렬 한 다음 두 번째 요소를 선택하십시오.

class BookPriceComparator implements Comparator<Book> { 
    @Override 
    public int compare(Book a, Book b) { 
     return a.getPrice() - b.getPrice(); 
    } 
} 

Arrays.sort(bookArr, new BookPriceComparator()); 

Answer 4

1. 난 당신이 Collections.sort();을 사용하여 다음 인터페이스를 Comparable.
2. 를 구현해야한다고 생각

Answer 5

import java.util.*; 

//here you can make changes or you can create your own new class 
//to sort book according to pages 
class sortPrice implements Comparator<Test> { 

public int compare(Test i1, Test i2) { 

Integer x = i1.getPrice(), y = i2.getPrice(); 

return y.compareTo(x); // <--- changed 

} 

} 

// in your case Test class could be Book class 
public class Test { 

    /** 
    * @param args 
    */ 

    int price , page ; 
    String name; 


    Test(String n , int p ,int pg){ 
     name=n; 
     price=p; 
     page=pg; 
    } 

    public String toString(){ 

     return name+" "+price +" "+page ; 
    } 

    public String getName(){ 
     return name; 
    } 

    public int getPage(){ 
     return page; 
    } 

    public int getPrice(){ 
     return price; 
    } 

    public static void main(String[] args) { 
     // TODO Auto-generated method stub 
     Test[] b=new Test[3]; 
     b[0]=new Test("x",200,50); 
     b[1]=new Test("y",100,44); 
     b[2]=new Test("z",500,29); 

     ArrayList<Test> a = new ArrayList<>(); 

     for(int i=0;i<3;i++){ 
      a.add(b[i]); 
     } 
     sortPrice s= new sortPrice(); // required to pass as argument to tell 
             //based on which sorting order you want to sort 
     Collections.sort(a,s); //here we are sorting Test(Book) based on price.  
     System.out.println(a.get(1)); // printing arrayList //<----- changed 
    } 

}