콜렉션(Collection) - 1

== Array(배열) 와  Collection(자료구조)의 차이점은 ==     
    
1. Array(배열)은 크기가 한정 되어져 있지만
    Collection(구조체)은 크기가 무한정 이다.
       
2. Array(배열)은 배열에 선언되어진 동일한 타입의 데이터만 입력가능하지만  
    Collection(구조체)은 입력되어지는 데이터가 객체(Object)이기만 하면 어떤것이든지 입력가능하다. 


==== 배열(Array)과 자료구조(Collection)의 차이점 ====

1. 배열(Array)은 오로지 동일한 데이터 타입만 들어가는 저장소이다.
    배열(Array)은 그 크기가 한번 정해지면 크기를 변경할 수 없다.!!!
     
2. 자료구조(Collection)은 동일한 타입의 객체가 아니더라도
   객체타입이기만 하면 모두 들어가는 저장소이다.
    자료구조(Collection)은 저장되는 크기가 자동적으로 늘어난다.

 

웹에서 가장 많이 사용하는 대표적인 Collection 타입은 List 계열과 Map 계열이다.

----------------------------------------------------------------------------------------------------------------------------------
                        Web에서 주로 사용하는 클래스          게임프로그램밍에서 주로 사용하는 클래스
Interface                  (Single Thread 방식)                                     (Multi Thread 방식)
----------------------------------------------------------------------------------------------------------------------------------           
List 계열       --                  ArrayList                        ,                               Vector
Map  계열     --                  HashMap                       ,                           Hashtable 

ArrayList 및 HashMap 은 Multi Thread를 지원하지 않으므로 가볍다.
Vector 및 Hashtable 이 Multi Thread를 지원하므로 무겁다.

Multi Thread를 지원해주느냐 안해주느냐만 차이가 있을 뿐 그 나머지 기능은 동일하다.  



 JDK 1.5 부터 제네릭(Generic)타입이 새로 추가되었는데, 제네릭(Generic)을 이용함으로써 잘못된 타입이
사용될 수 있는 문제를 컴파일 과정에서 제거할 수 있게 되었다. 
프로그램 실행시 타입 에러가 발생하여 작동이 멈추는 것보다는 컴파일시에 타입에러가 발생하도록 하여 
프로그램 실행시 에러를 발생하지 않도록 사전에 방지하는 것이 좋기 때문이다.
   
▷ 제네릭(Generic)은 컬렉션(자료구조) 즉, 쉽게 말해서 객체들을 저장(수집)하는 구조적인 성격을 보강하기 위해 제공하는 것이다.
▷ 간단히 예를 들자면 컵이라는 특정 객체가 있다고 하자. 
     이 컵은 물만 담을 수 있는 물컵 , 또는 이 컵은 쥬스만 담을 수 있는 쥬스 컵. 이렇게 지정해주도록 하는 것이  제네릭           (Generic) 이다.    

▷ JDK 1.5 부터 제네릭(Generic)타입이 새로 추가되면서, 특정 컬렉션(자료구조)에 저장되어질 특정한 객체 타입을

    명시하여 실행하기전 컴파일 단계에서 특정한 객체 타입이 아니면 에러를 발생토록 하여 저장이 불가능하도록

    만들었다.
      즉, 특정 컬렉션(자료구조)에 저장되어질 객체의 타입을 제한하도록 만든 것이다.

▷ 제네릭(Generic)타입을 사용하기 이전에는  컬렉션(자료구조)에 저장되어진 객체들을 하나씩 검출하여 객체 타입을

     확인할 수 밖에 없었다.
     Object 로 부터 상속받은 객체는 모두 저장이 가능했던 이전의 버전들과는 달리 보다 체계적이라 할 수 있다.
  
▷ 제네릭(Generic)타입을 사용함으로써 별도의 형 변환(Casting)이 필요없이 <> 사이에 선언하였던 객체자료형으로

    검출되어 편리하다.       

▷ 제네릭(Generic)타입에 있어서 1개 글자로 된 영문대문자는 영문대문자 아무것이나 사용해도 무관하다.
     그런데 관습상 객체가 제네릭(Generic)타입으로 사용될때 자료형(Type)이라고 나타내고 싶을때는 <T>라고 쓰고,
      어떠한 요소(Element)이라고 나타내고 싶을때는 <E>라고 쓰고, 
      key값이라고 나타내고 싶을때는 <K>라고 쓰고, Value값이라고 나타내고 싶을때는 <V>라고 쓴다.      
    

 ==== 배열(Array)과 자료구조(Collection) 예시 ====

 

배열(Array) - 특정 타입만 들어갈 수 있다.

	public static void main(String[] args) {
		
		String[] str_arr = new String[10];
		
		str_arr[0] = "이순신"; // String 이므로 OK
	/*	str_arr[1] = 98;     // int 이므로 오류!!
		str_arr[2] = 1.2345; // double 이므로 오류!!
		str_arr[3] = new Member(); // Member 이므로 오류!!
		
		
		for(int i=0; i<20; i++) {
			str_arr[i] = (i+1) + ". 홍길동";
		}
		// 배열의 크기가 오버되어 java.lang.ArrayIndexOutOfBoundsException 익셉션이 발생함
	*/

 

Collection - ArrayList: 모든 타입 가능

//  ArrayList 는 Collection 중의 한가지, 모든 타입 가능
		ArrayList arr_list = new ArrayList();
		
		arr_list.add(new String("이순신"));
		arr_list.add("이순신"); // 오토박싱 auto-boxing 되어지므로 자동적으로 new String("이순신") 으로 해준다.
		
		arr_list.add(new Integer(98));
		arr_list.add(98);// 오토박싱 되어지므로 int --> Integer 로 자동적으로 바뀜
		
		arr_list.add(new Double(1.2345));
		arr_list.add(1.2345);// 오토박싱 되어지므로 double --> new Double 로 자동적으로 바뀜
		
		arr_list.add(new Member());
		
		for(int i=0; i<20; i++) {
			arr_list.add((i+1) + ". 홍길동");
		}
		
		System.out.println("arr_list 의 크기: " + arr_list.size());
		// arr_list 의 크기: 27
		
		
		for(int i=0; i<arr_list.size(); i++) {
			System.out.println(arr_list.get(i));
		}

 

ArrayList<제한할 타입> 을 통해 타입 제한 가능

	// String 타입만 가능
		ArrayList<String> str_list = new ArrayList<String>();
		str_list.add("엄정화");
		str_list.add("차은우");
		
		// 또는 
		ArrayList<String> str_list2 = new ArrayList<>(); // <String> 대신 <> 만 사용해도 괜찮다. 단, JDK8 부터만 가능
		
	//	ArrayList<> str_list3 = new ArrayList<String>(); // 앞의 <String> 은 생략 불가. 오류 발생
		str_list2.add("하나");
		str_list2.add("둘");
		str_list2.add("셋");
		
		ArrayList<Integer> int_list = new ArrayList<>();
		int_list.add(10);
		int_list.add(11);
		int_list.add(12);
		
		ArrayList<Member> mbr_list = new ArrayList<>();
		mbr_list.add(new Member());
		mbr_list.add(new Member());
		mbr_list.add(new Member());