자바기초(컬렉션)

5월 13일 내용정리

컬렉션은 동일한 타입을 묶어서 관리하는 자료구조, 저장공간을 동적(삽입/삭제)관리
배열도 동일한 타입을 묶어서 관리하는 자료구조인데, 저장공간이 정적이다. 즉, 삽입/삭제가 어렵

1.List
인덱스를 매겨져서 순서가 있고, 그래서 중복 허용
(1)ArrayList ->검색에 유용함
(2)Vector->검색에 유용함
(3)LinkedList->삽입/삭제가 빈번한곳에 유용

2.Set
인덱스가 없기때문에 순서가 없고, 그래서 중복을 허용안됨
(1)HashSet->중복체크를 해시코드와 이퀄스로 재정의하여 중복체크
(2)LinkedHashSet-> 손에손을 잡고,,,HashSet의 기본기능+입력과 출력기능이 추가됨

(3)TreeSet ->크기순으로 오름차순으로 정렬하며, 대/소비교가 가능해야한다.
TreeSet은 Set을 상속받아 기능도 써야되고 TreeSet의 고유의 기능도 써야되서 TreeSet으로 객체생성
TreeSet tree = new TreeSet(); 객체 생성
객체의 경우 대소관계가 없기 때문에 대소관계를 아래의 방법으로 재정의해줘야한다.
*대소관계 정의: 방법1-Comparable 인터페이스로 구현
방법2-TreeSet 생성자 매개변수로 Comparator 인터페이스 객체를 제공

3.Map
Key와 Value로 이뤄져 있으며 사물함이라고 생각하면됨
사물함 번호보다 중요한건 키 인것처럼 Map에서도 Key가 중요하다.
그래서 Key중복허용 안됨. 대신 Value는 중복이 가능함.

HashMap 과 HashTable은 거의 동일하나,
HashMap은 단일쓰레드에 적합,HashTable 멀티쓰레드(동기화된 메서드로 구현)에 적합

package study_0513;

import java.util.*;

class MyCom{
	int vulue1;
	int vulue2;
	
	MyCom(){}
	MyCom(int vulue1, int vulue2){
		this.vulue1=vulue1;
		this.vulue2=vulue2;
	}
	
}

class MyCom01 implements Comparable<MyCom01>{ //제너럴 타입을 MyCom01 자기타입으로 지정
	int vulue1;
	int vulue2;
	
	MyCom01(){}
	MyCom01(int vulue1, int vulue2){
		this.vulue1=vulue1;
		this.vulue2=vulue2;
	}
	
	@Override
	public int compareTo(MyCom01 o) {
		if(vulue1>o.vulue1)return 1; //여기서 비교대상은 vulue1인데, 비교대상은 내가 정해줘야함.
		else if (vulue1==o.vulue1)return 0;
		else return -1;
	}
	
}

public class CollectionTest {

	public static void main(String[] args) {

		
		TreeSet<Integer> tree = new TreeSet<Integer>();
		Integer ivalue01= Integer.valueOf(30); // 이렇게 써도됨 Integer ivalue02= new Integer(30);
		Integer ivalue02= Integer.valueOf(10); // 이렇게 써도됨 Integer ivalue02= new Integer(10);
		
		tree.add(ivalue01);
		tree.add(ivalue02);
		System.out.println(tree.toString());//숫자 비교가능함
		
		TreeSet<String> tree01 = new TreeSet<String>(); 
		String str01="가";
		String str02="나";
		
		tree01.add(str01);
		tree01.add(str02);
		System.out.println(tree01.toString());//String은 사전순으로 비교가 가능
		
//		TreeSet<MyCom> tree02 = new TreeSet<MyCom>(); 
//		MyCom com1 =new MyCom(3,7);
//		MyCom com2 =new MyCom(5,4);
//		
//		tree02.add(com1);
//		tree02.add(com2);
//		System.out.println(tree02.toString());//예외발생 정렬기준이 없기 때문에->크기를 비교할수있게 재저의해줘야 한다.
		
		
		/*대소관계 정의: 방법1-Comparable<T> 인터페이스로 구현
		 *방법2-TreeSet 생성자 매개변수로 Comparator<T> 인터페이스 객체를 제공
		 */
		
		//방법1-Comparable<T> 인터페이스로 구현
		TreeSet<MyCom01> tree03 = new TreeSet<MyCom01>(); 
		MyCom01 com3 =new MyCom01(3,7);
		MyCom01 com4 =new MyCom01(5,4);
		
		tree03.add(com3);
		tree03.add(com4);
		System.out.println(tree03.toString()); //toString으로 해서 주소값이 나와서 toString재정의도 필요
		for(MyCom01 m: tree03) {
			System.out.println(m.vulue1+","+m.vulue2);
		}
		
		//방법2-TreeSet 생성자 매개변수로 Comparator<T> 인터페이스 객체를 제공
//		TreeSet<MyCom> tree04 = new TreeSet<MyCom>(new Comparator<MyCom>() { //익명클래스 이용
//					public int compare(MyCom o1,MyCom o2) {
//						if(o1.vulue1>o2.vulue1)return 1; 
//						else if (o1.vulue1==o2.vulue1)return 0;
//						else return -1;
//					}
//				}); 
//		
//		MyCom com5 =new MyCom(3,7);
//		MyCom com6 =new MyCom(5,4);
//		tree04.add(com5);
//		tree04.add(com6);
//		
//		
//		for(MyCom m: tree04) {
//			System.out.println(m.vulue1+","+m.vulue2);
//		}
	}

}