[Java] 17일차 : 컬렉션(Collection) - 4

 

 

 

Queue<E> 인터페이스

• 큐(Queue)는 선입선출 구조로 먼저 입력된 자료를 먼저 출력하는 자료구조
• Queue 인터페이스를 구현한 클래스는 큐와 관련된 다양한 기능을 제공한다.
• 중복적인 요소를 저장 할 수 있다.
• Queue<String>que = new LinkedList<>();
• Deque 인터페이스를 구현한 ArrayDeque 클래스는 스택 및 큐 구조를 모두 구현한 클래스로, Stack 클래스나 뼈뎓fmf rngusgks LinkedList 클래스 보다 속도가 빠르다.

 

 

 

PriorityQueue<E> 클래스

 

• 일반적인 큐는 FIFO 구조를 가지고 있지만 PriorityQueue(우선순위 큐)는 우선순위를 결정하여 들어온 순서와 상관없이 그 우선순위가 높은 엘리먼트를 먼저 출력하는 큐이다.

 

package ch11.unit06;

import java.util.LinkedList;
import java.util.Queue;

public class Ex01 {
	
	public static void main(String[] args) {
		Queue<String> q = new LinkedList<String>();
		
		q.offer("자바");
		q.offer("오라클");
		q.offer("HTML");
		q.offer("서블릿");
		
		System.out.println(q);
		
		// peek() : head 반환, 없으면 null
		// poll() : head 반환후 삭제 
		
		while(q.peek() != null) {
			String s = q.poll();
			System.out.println(s);
		}
		
		System.out.println();
	}
}

 

 

package ch11.unit06;

import java.util.concurrent.PriorityBlockingQueue;

public class Ex02 {

	public static void main(String[] args) {
		
		//우선순위 큐 : Comparable 구현 클래스만 가능
		//먼저 생성된 포인터 사용 등에서 이용 
		PriorityBlockingQueue<String> q = new PriorityBlockingQueue<String>();
		
		q.offer("자바");
		q.offer("오라클");
		q.offer("HTML");
		q.offer("서블릿");
		
		System.out.println(q);
		
		// peek() : head 반환, 없으면 null
		// poll() : head 반환후 삭제 
		
		while(q.peek() != null) {
			String s = q.poll();
			System.out.println(s);
		}
		
		System.out.println();
	}
	}

 

 

 

 

Collections 클래스

• 컬렉션의 효율적인 관리를 위해 제공되는 클래스
• 정렬,검색,섞기 등의 기능을 수행하는 클래스 메소드를 제공
• 이 클래스의 메소드에 제공되는 컬렉션 또는 클래스 객체가 null의 경우, NullPointerException 예외 발생

 

Comparable<T> 인터페이스

• 객체를 정렬하는데 사용되는 메소드인 compareTO() 메소드를 정의하고 있다.
• 자바는 같은 타입의 인스턴스를 서로 비교해야 하는 클래스들은 모두 Comparable 인터페이스를 구현하고 있다.
• Comparable 인터페이스를 구현한 클래스는 Collections.sort()메소드나 Arrays.sort()에 의해서 정렬할 수 있다.
• Comparable 인터페이스를 구현한 클래스는 Collections.binarySearch() 메소드로 검색 가능하다. 
• Comparable 인터페이스를 구현한 클래스는 TreeSet 요소로 저장 가능하며, TreeMap클래스의 키로 사용 할 수 있다.

 

 

 

Comparator<T> 인터페이스

• Comparator 인터페이스는 Comparable 인터페이스와 같이 객체를 정렬하는데 사용되는 인터페이스
• Comparator 인터페이스를 구현한 클래스에서는 compare() 메소드를 재정의하여 정렬 방법을 지정한다.
• Comparable 인터페이스를 구현하지 않은 List의 요소를 Collections.sort() 메소드로 정렬하기 위해서는 sort(List<T>list, Comparator<? super T>c)의 두번째 인수에 Comparator를 구현하여 정렬 방법을 지정해 주어야 한다. 

 

 

package ch11.unit06;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Ex03_Sort {

	public static void main(String[] args) {
		List<User3> list = new ArrayList<User3>();
		
		list.add(new User3("홍길동", 23));
		list.add(new User3("이기자", 24));
		list.add(new User3("김자바", 22));
		list.add(new User3("다자바", 23));
		list.add(new User3("너자바", 21));
		
		Collections.sort(list);
		
		for(User3 vo : list) {
			System.out.println(vo.getName()+": "+vo.getAge());
		}
		
	}

}
class User3 implements Comparable<User3>{
	private String name;
	private int age;
	
	public User3() {
		
	}
	
	public User3(String name, int age) {
		this.name = name;
		this.age = age;
	}
	
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}

	
	// compareTo():Comparble 메소드로 정렬 기준을 설정 한다. 
	@Override
	public int compareTo(User3 o) {

		//return name.compareTo(o.getName()); // 이름 오름차 
		//return -name.compareTo(o.getName()); // 이름 내림차
		//return age - o.getAge(); // 나이 오름차순
		return -(age - o.getAge()); // 나이 내림차순
		
		
	}
	
	
}

 

 

 

package ch11.unit06;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Ex03 {

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		
		list.add("java");
		list.add("spring");
		list.add("html");
		list.add("css");
		list.add("javascript");
		System.out.println(list);
		
		Collections.shuffle(list);
		System.out.println(list);
	}

}

package ch11.unit07;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Ex02 {

	public static void main(String[] args) {
		
		List<String> list = new ArrayList<String>();
		
		list.add("서울");
		list.add("부산");
		list.add("대구");
		list.add("인천");
		list.add("광주");
		list.add("대전");
		list.add("울산");
		list.add("세종");
		System.out.println(list);
		
		Collections.sort(list);
		System.out.println(list);
	
	
	//이분검색(정렬되어 있어야 가능)
	int n = Collections.binarySearch(list, "서울");
	System.out.println("서울위치:"+n);
	
	Collections.sort(list, Collections.reverseOrder());
	System.out.println(list);
	
	}

}