언제나 휴일

[Java 언어 활용] 3.9 Queue 인터페이스 Java의 Queue 인터페이스는 자료구조 큐를 약속한 것입니다. 자료구조 큐는 FIFO(First In First Out, 선입선출) 형태로 자료를 보관하고 꺼내는 버퍼입니다. Java의 Queue 인터페이스에서는 보관할 때 offer 메서드를 사용하며 가장 먼저 보관한 자료를 꺼낼 때는 poll 메서드를 사용합니다. 이 외에 가장 먼저 보관한 자료를 단순 참조하는 peek 메서드와 비었는지 판별하는 empty 메서드를 제공하고 있습니다. public void offer(Element data);//순차보관 public Element poll();//가장 먼저 보관한 값 꺼내고 반환 public Element peek();//가장 먼저 보관한 값 단순..

[Java 언어 활용] 3.8 Stack 클래스 Java의 Stack 클래스는 자료구조 스택을 구현한 것입니다. 자료구조 스택은 LIFO(List In First Out, 후입선출) 형태로 자료를 보관하는 임시 버퍼입니다. 버퍼는 임시로 자료를 보관해 두었다가 필요할 때 꺼내 쓰는 저장소며 스택은 꺼내달라고 요청하면 가장 최근에 보관한 자료를 꺼내줍니다. Java의 Stack 클래스에서는 일반적인 스택에 약속하고 있는 push 메서드와 pop 메서드를 제공하고 있으며 이 외에 peek, emptry 메서드 및 search 메서드를 제공합니다. public void push(Element data);//순차보관 public Element pop();//가장 최근에 보관한 값 꺼내고 반환 public Ele..

[Java 언어 활용] 3.7 LinkedList 클래스 Java 언어에서 LinkedList는 연결리스트를 구현한 클래스입니다. Vector와 ArrayList 클래스처럼 List 클래스를 기반으로 파생한 클래스입니다. 그리고 연결리스트도 배열처럼 선형 자료구조입니다. 하지만 배열은 저장소가 연속적인 메모리에 하나의 덩어리로 할당받지만 연결리스트는 노드 하나에 하나의 데이터를 보관하고 노드 내의 링크에 의해 순서 정보(다음 노드의 위치 정보, 이전 노드의 위치 정보)를 기억하는 자료구조입니다.[그림 3.3] 배열과 연결리스트 LinkedList 클래스도 Vector와 ArrayList처럼 List 클래스를 기반으로 파생한 클래스이므로 당연힌 Collection 인터페이스에 약속한 기능을 구현하고 있습니..

[Java 언어 활용] 3.6 ArrayList 클래스 Java 언어에서는 순차 리스트를 구현한 ArrayList 클래스를 제공하고 있습니다. ArrayList는 내부 저장소가 배열처럼 연속적인 메모리 형태입니다. 그리고 저장소의 크기를 변화할 수 있다는 특징이 있습니다. 이러한 점은 앞에서 다룬 Vector 클래스와 차이가 없습니다. 실제 Vector 클래스와 ArrayList 클래스는 거의 모든 부분에서 비슷합니다. 차이가 있는 부분은 동기화를 할 수 있는가 여부입니다. 여기서 얘기하는 동기화란 여러 개의 스레드에서 공유 자원을 경쟁하여 사용할 때 개발자가 임계 영역에 진입하고 나가는 것을 제어하여 자원 경쟁 문제에서의 교착 상태 발생등을 방지하는 것을 말합니다. 따라서 멀티 스레드를 이용하여 비동기..

[Java 언어 활용] 3.5 Iterator 클래스 Java에서 제공하는 컬렉션은 보관하고 있는 자료들을 순차적으로 접근하면서 처리할 때 사용하는 Iterator 형식을 제공하고 있습니다. Iterator는 반복자라고 부르며 컬렉션 종류에 관계없이 같은 방법으로 프로그래밍 할 수 있게 해 줍니다. Iterator 형식에는 다음 요소가 있는지 판별하는 hasNext 메서드와 다음으로 이동하는 next 메서드, 읽어 온 요소를 삭제하는 remove 메서드 등을 제공합니다. public boolean hasNext(); public Object next(); public void remove(); Iterator 개체는 컬렉션 개체의 iterator 메서드를 호출하여 얻어올 수 있습니다. 그리고 hasNex..

[Java 언어 활용] 3.4.2 Vector를 이용하여 인덱스로 관리하기 Vector 클래스를 사용할 때 확장 가능한 특징을 반드시 사용할 필요는 없습니다. Vector 클래스는 내부적인 저장소는 선형적인 형태이므로 특정 인덱스에 보관할 개체가 정해져 있다면 빠르게 추가, 변경, 삭제 등을 할 수 있습니다. 만약 보관할 자료에 일련 번호가 있고 최대 일련 번호가 정해져 있다면 인덱스로 관리하는 것이 처리 속도를 높이는 데 기여합니다. 먼저 Vector 컬렉션을 생성할 때 최대 일련 번호를 입력 인자를 전달하여 생성합니다. 그리고 반복문으로 최대 일련 번호 개수 만큼의 null을 추가합니다. 이는 이 후 해당 인덱스에 유효한 개체를 보관한 것인지 판별하는 주요한 기준으로 사용합니다. public Memb..

[Java 언어 활용] 3.4.1 Vector를 이용하여 특정 키 순으로 보관하기 Vector 클래스는 Collecion 인터페이스에 약속한 기능 외에도 추가적으로 제공하는 기능들이 있습니다. 내부적으로 Vector 클래스는 선형적인 저장소를 갖고 있으며 저장소의 크기를 확장할 수 있어 확장 배열이라고 볼 수 있습니다. Vector 컬렉션에 자료를 보관할 때 add(Object ojb) 메서드를 이용하면 순차적으로 보관합니다. 그런데 Vector 클래스에서는 add(int index, Object obj) 메서드를 이용하면 원하는 위치에 자료를 보관할 수 있습니다. 만약 현재 A, B, C, D를 보관한 상태에서 add(2,F)를 호출하면 A, B, F, C, D 순으로 보관합니다. 즉 첫 번째 전달하는..

[Java 언어 활용] 3.4 Vector 클래스 Java 언어에서 배열은 생성할 때 크기를 결정할 수 있어야 합니다. 하지만 미리 크게 설정하면 메모리 효율을 떨어지고 작게 설정하면 충분한 개체를 보관할 수 없습니다. Vector는 확장 가능한 배열로 저장소가 꽉 차면 자동으로 저장소의 크기를 늘려주기 때문에 유연하게 사용할 수 있습니다. 그리고 Vector 클래스는 Collection 인터페이스를 기반으로 구현한 List 클래스에서 파생한 클래스입니다. 따라서 Vector 클래스에는 Collection 인터페이스에 약속한 기능들을 사용할 수 있습니다. 물론 Vector 클래스에서 추가적으로 제공하는 기능들도 있습니다. 먼저 Vector 클래스로 Collection 인터페이스에 약속한 기능을 사용하는 ..

[Java 언어 활용] 3.3 Collection 인터페이스 Collection 인터페이스는 자료구조를 구현한 다양한 클래스들의 공통적인 기능을 약속한 인터페이스입니다. 이는 Collection을 기반으로 구현한 클래스들을 사용하는 방법을 일관화하여 사용하는 개발자의 학습 비용을 줄여주는 역할을 합니다. [그림 3.2] Collection 인터페이스와 구현 클래스 계층 구조 Collection 인터페이스를 기반으로 구현한 클래스에는 List와 Set이 있습니다. 그리고 List를 기반으로 파생한 클래스로 Vector, Stack, ArrayList, LinkedList가 있고 Set을 기반으로 파생한 클래스로 StoredSet과 HashSet이 있습니다. 따라서 이러한 클래스들의 사용법의 공통적인 부분은..

[Java 언어 활용] 3.2 컬렉션 컬렉션이란 자료구조를 표현한 형식을 말하는 용어입니다. Java 언어에서 라이브러리로 제공하는 대표적인 컬렉션에는 동적 배열을 표현한 Vector, 연결리스트를 표현한 LinkedList, 이진 탐색 트리를 표현한 Set, 그리고 Stack, Queue 등을 제공합니다. 이와 같은 형식들은 Collection 인터페이스를 기반으로 구현한 클래스입니다. 그리고 키와 값을 쌍으로 보관할 수 있는 Map 인터페이스를 정의하였고 이를 기반으로 구현한 HashTable 클래스 등의 컬렉션들이 있습니다. 이 외에도 다양한 컬렉션을 제공하는데 실제 개발할 때 모든 컬렉션 사용법을 익혀야 하는 것은 아닙니다. 이들은 대부분 Collection 인터페이스를 기반으로 구현한 클래스들이..