▼ 컬렉션 프레임워크에 대한 설명
/*======================================================
■■■ 컬렉션 프레임워크(Collection Framework) ■■■
=======================================================*/
/*
○ 컬렉션 프레임워크(Collection Framework)
= 컬렉션(Collection) + 프레임워크(Framework)
------------------ ---------------------
| 환경, 틀, 약속
|
|
집합 → 수집품, 소장품, (물건, 사람들의 ) 무리, 더미, 수집, 수거
--------------------------------------------------------
모아놓은 것들... 모여있는 것들...
==> 자료 구조
○ 자료
현실 세계로부터 단순한 관찰이나 측정을 통해 수집된
사실이나 개념의 값들 또는 값들의 집합
↓
○ 자료구조
자료 처리를 위한 자료의 표현, 저장, 관계, 관리 및
이용에 관한 방법 등의 개념을 이해하여 프로그램에 사용하고
컴퓨터에 의해 처리되는 과정에서 적절한 자료의 표현, 구성, 저장 및
처리를 위한 알고리즘 작성 및 선택과 이용 방법을 연구하는 분야.
(
List 자료구조 : 출석부(중복 허용)
Set 자료구조 : 주머니(중복 허용x → 주머니에 빨간공2, 노란공1, 파란공1 넣었는데 뽑은 빨간공이 몇번쨰로 넣은건지 모름)
Map 자료구조 : 주머니에 끈 달아놓고 넣음
↓
○ 컬렉션 프레임워크(Collection Framework)
컬렉션(모아놓은 데이터들)의 표현과 조작을 위한 통일된 아키텍처로
컬렉션 프레임워크를 구성하는 요소는 다음과 같다.
1. 인터페이스(Interface)
기본적으로 컬렉션에 필요한 데이터 관리 기능을 제공한다.
예를 들어, list 는 추가, 삭제, 검색 등의 기능을 제공하는
컬렉션 인터페이스가 존재하며
각 컬레션마다 고유의 인터페이스가 정의되어 있다.
2. 구현 (Implementation)
인터페이스를 구현한 클래스로 각 컬렉션을
실제 어떤 자료구조를 이용하여 표현했느냐에 따라
컬렉션의 종류가 달라지게 된다.
3. 알고리즘 (Algorithms)
각 컬렉션들마다 유용하게 사용될 수 있는 메소드를 의미한다.
※ 자바의 컬렉션은 견고한 컬렉션 프레임워크 위에 정의되어 있으므로
각 컬렉션 종류마다 제공되는 메소드의 일관성이 있기 때문에
한 가지 컬렉션을 익혀두면 다른 컬렉션을 사용하는데 용이하다.
○ 스택 (Stack)
Stack 클래스는 오브젝트 후입선출(LIFO) 구조의 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를 반환하는 형식.
*/▼ Test154 (제너릭 표현식, add(), peek(), pop(), isEmpty())
// 제네릭, 제네릭 표현식
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() Stack 자료구조 안에 뭔가를 담을 수 있는 메소드
myStack.add(str1);
myStack.add(str2);
myStack.add(str3);
myStack.add(str4);
// peek() : 스택 맨 위의 객체 반환. 제거하지 않는다.
String val1 = (String)myStack.peek(); // 다운캐스팅 (Object -> String)
System.out.println("val1 : " + val1);
//--==>> val1 : 정현욱
String val2 = (String)myStack.peek();
System.out.println("val2 : " + val2);
//--==>> val2 : 정현욱
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 / !false -> true / !true -> false
{
// pop() : 스택 맨 위의 객체 반환. 제거한다.
value = (String)myStack.pop();
System.out.println("value : " + value);
}
//--==>> value : 정현욱
//--==>> value : 정한울
//--==>> value : 임하성
//--==>> value : 이주형
}
}▼ Test155
import java.util.Stack;
public class Test155
{
// 정적 문자열 배열 선언 및 초기화
private static final String[] colors = {"검정", "노랑", "초록", "파랑", "연두"};
// 생성자
public Test155()
{
// st라는 Stack 자료구조 생성
// 제너릭을 활용하여 자료구조에 담기는 데이터에 대한 표현 -> <String>
Stack<String> st = new Stack<String>();
// st라는 Stack 자료구조에 데이터(colors) 담기
//st = colors; // 이렇게 담아내는거 아님!!
/*
st.push(colors[0]); // st.add(colors[0]); push OR add를 활용하여 담을 수 있다.
st.push(colors[1]); // st.add(colors[1]);
st.push(colors[2]); // st.add(colors[2]);
st.push(colors[3]); // st.add(colors[3]);
st.push(colors[4]); // st.add(colors[4]);
st.push(colors[5]); // st.add(colors[5]);
*/
for (int i=0; i<colors.length; i++)
st.push(colors[i]); // st.add(colors[i]); 동일한 구문
//st.push(10.0); // 제너릭으로 String을 담겠다고 선언했기 때문에 String이 아니면 담을 수 없다.
//st.push(10);
//--==>> 에러 발생(컴파일 에러)
//-- 제너릭 표현식을 통해 선언하고 있는
// String 이 아닌 다른 자료형(double 이나 int)을
// 스택 자료구조 st에 push() 하려고 했기 때문에...
st.push("보라"); // 이건 String이기 때문에 담을 수 있다!
// 출력 메소드 호출
popStack(st);
}
// 출력 메소드
private void popStack(Stack<String> st)
{
System.out.print("pop : ");
//System.out.println(st); // 이렇게 쓰면 안된다~!
while (!st.empty())
{
System.out.print(st.pop() + " " );
}
System.out.println();
}
public static void main(String[] args)
{
new Test155();
}
}
