★ 154 - Java 컬렉션 프레임워크(Collection Famework)

/* ======================================================
  ■■■ 컬렉션 프레임워크(Collection Framework) ■■■
=========================================================*/

/*
[자료 구조]

○ 컬렉션 프레임워크(Collection Framework)
   = 컬렉션(Collection) + ★ 프레임워크(Framework)
     -----------------     -----------------------★★★★★
	       |				환경, 틀, 약속
		   |

		  집합 → 수집품, 소장품, (물건, 사람들의) 무리, 더미, 수집, 수거
                  -------------------------------------------------------
				               모아놓은 것들... 모여있는 것들

   
   ==> 자료 구조

(자료≠정보)
성질에 맞는 그릇에 담고, 꺼내는 과정... 알고리즘
어떤 그릇을 선택해야 하는지... 자료구조

○ 자료
   현실 세계로부터 단순한 관찰이나 측정을 통해 수집된 
   사실이나 개념의 값들 또는 그 값들의 집합.

   ↓

○ 자료 구조
   자료 처리를 위한 자료의 표현, 저장, 관계, 관리 및
   이용에 관한 방법 등의 개념을 이해하여 프로그램에 사용하고
   컴퓨터에 의해 처리되는 과정에서 적절한 자료의 표현, 구성, 저장 및
   처리를 위한 알고리즘 작성 및 선택과 이용 방법을 연구하는 분야.

   ↓

○ 컬렉션 프레임워크(Collection Framework)
   컬렉션(모아놓은 데이터들)의 표현과 조작을 위한 통일된 아키텍처로
   컬렉션 프레임워크를 구성하는 요소는 다음과 같다.


   1. 인터페이스(Interface)
      기본적으로 컬렉션에 필요한 데이터 관리 기능을 제공한다.
	  예를 들어, list 는 추가, 삭제, 검색 등의 기능을 제공하는
	  컬렉션 인터페이스가 존재하며
	  각 컬렉션마다 고유의 인터페이스가 정의되어 있다.

   2. 구현(Implementation)
      인터페이스를 구현한 클래스로 각 컬렉션을
	  실제 어떤 자료구조를 이용하여 표현했느냐에 따라
	  컬렉션의 종류가 달라지게 된다.

   
   3. 알고리즘(Algorithms)
      각 컬렉션들마다 유용하게 사용될 수 있는 메소드를 의미한다.

※ 자바의 컬렉션은 견고한 컬렉션 프레임워크 위에 정의되어 있으므로
   각 컬렉션 종류마다 제공되는 메소드의 일관성이 있기 때문에
   한 가지 컬렉션을 익혀두면 다른 컬렉션을 사용하는데 용이하다.


List = 순서가 의미가 있는 목록.
       → ex) 책 리스트, 출석 명단 등등...

Set = 순서가 의미가 없기 때문에, 중복되는 값이 있으면 구분할 수가 없으므로 중복을 허용하지 않는다.
       → ex) 주머니와 같은 느낌... 여러 개의 공을 주머니에 모두 집어넣는...

Map =  Key : 이름표 Value : 딸려 나오는 공... 이름표가 있기 때문에 중복이 있더라도 구분이 된다.       


│c │ ← 스택
│b │
│a │
└─┘


◎ 담아둔 그릇(Stack)에 이름표를 붙여주는 것... → 제네릭.(제네릭 표현식)
   ▶ Stack <String> st = new Stack <String>(); → 이름표 : <String>!



○ 스택(Stack)
   
   Stack 클래스는 오브젝트 후입선출(LIFO : Last Input First Output) 구조의  Stack을 나타낸다.
   이는 벡터(Vector)를 스택으로 처리하는 5개의 메소드로
   벡터(Vector) 클래스를 확장하게 된다.

   통상의 push() 메소드와 pop() 메소드가 제공되는 것 외에
   스택의 선두 항목으로 peek() 을 실시하는 메소드,
   스택이 비어있는지의 여부를 확인하는 메소드 isEmpty(),
   스택으로 항목을 찾아서 선두로부터 몇 번째인지를 찾아내는 메소드 등이 제공된다.

   스택이 처음으로 작성되었을 때, 항목은 존재하지 않는다.


   - boolean empty()
     스택이 비어있는지 확인한다.
   - E Object peek()
     스택의 맨 위의 객체를 스택에서 제거하지 않고 반환한다.
   - E Object pop()
     스택의 맨 위의객체를 반환하고 스택에서 제거한다.
   - E Object push(E item)
     객체를 스택 자료구조에 저장한다.
   - int search(Object o)
     스택의 맨 위에서부터 파라미터 값으로 넘겨받은 객체까지의 거리를 반환한다.
	 맨 위의 객체의 경우 1을 반환하고 그 아래 객체는 2를 반환하는 형식.


*/

// 제네릭, 제네릭 표현식

import java.util.Stack;

public class Test154
{
	public static void main(String[] args)
	{
		// Stack 자료구조 생성
		Stack<Object> myStack = new Stack<Object>();

		String str1 = "이주형";
		String str2 = "임하성";
		String str3 = "정한울";
		String str4 = "정현욱";

		// myStack 이라는 Stack 자료구조 안에 str1 ~ str4 까지 담아내기
		// add(), push()
		myStack.add(str1);	// 이 과정에서 업캐스팅 Object ← String
		myStack.add(str2);
		myStack.push(str3);
		myStack.push(str4);

		// peek() : 스택 맨 위의 객체 반환. 제거하지 않는다.
		String val1 = (String)myStack.peek(); // String ← Object : 다운 캐스팅
		System.out.println("val1 : " + val1);
		//--==>> val1 : 정현욱	→ 제일 마지막에 저장한 문자열이 출력! (후입선출)

		String val2 = (String)myStack.peek();
		System.out.println("val2 : " + val2);
		//--==>> val2 : 정현욱 (peek() 에서 제거하지 않았기 때문에.)

		String val3 = (String)myStack.peek();
		System.out.println("val3 : " + val3);
		//--==>> val3 : 정현욱

		String value = "";
		
		//myStack 이라는 이름을 가진 Stack 자료 구조에
		// 데이터가 비어있는 상태가 아니라면...
		// (즉, 채워져 있는 상태라면...) → isEmpty()
		while (!myStack.isEmpty())	// !false → true / !false → true / !false → true / !true → false
		{
			// pop() : 스택 맨 위의 객체 반환. 제거한다.
	
			value = (String)myStack.pop();
			System.out.println("value : " + value);
		}
		//--==>> value : 정현욱
		//       value : 정한울
		//       value : 임하성
		//       value : 이주형


	}
}