자바 5.0 프로그래밍

chapter 10 : Collection API

학습목표 자료구조 ( Data Structures ) 란? Collection API Properties Set List Map Stack Vector Properties Iterator 와 Enumeration

자료구조란? 중요성 종류 리스트 – 자료들 사이에 순서가 있다. 트리 , 그래프 자료구조 데이터를 컴퓨터에서 효율적으로 저장하고 표현하기 위한 논리적 구조 중요성 어떤 자료구조를 사용하느냐에 따라서 알고리즘이 바뀌며 결국 이것은 프로그램의 성능과 연관된다. 종류 선형구조 리스트 – 자료들 사이에 순서가 있다. 스택 – 한쪽 끝에서만 삽입, 삭제가 발생 ( LIFO 구조 ) 큐 – 한쪽에서 삽입, 다른쪽에서 삭제가 발생 ( FIFO 구조 ) 비선형구조 트리 , 그래프

<<SortedSet>> <<List>> <<Queue>> Collection API 정의 다양한 자료구조를 자바 클래스로 객체화한 것 특징 객체만 저장할 수 있다. 일관된 방법으로 데이터를 얻을 수 있는 방법이 제공된다. Collection API 계층구조 <<Collection>> <<SortedSet>> ArrayList <<List>> <<Set>> HashSet LinkedList <<Queue>> Vector Stack <<Map>> HashMap Hashtable

Collection API java.util.Collection

java.util.Set java.util.HashSet Collection API 데이터가 순서 없고 중복 허용 안된다.

java.util.List java.util.ArrayList Collection API 데이터가 순서 있고 중복 허용 된다. 하위의 ArrayList , LinkedList , Vector 클래스를 이용한다. java.util.ArrayList

Collection API

java.util.Stack java.util.Stack Collection API 데이터를 한쪽에서만 저장, 삭제할 수 있다. LIFO ( Last In First Out) 구조로 되어있다. java.util.Stack push pop

java.util.Vector java.util.Vector Collection API java.util.List 계열 ArrayList 와 같이 많이 사용된다. java.util.Vector

Collection API java.util.HashSet 예제

Collection API java.util.ArrayList 예제

Collection API java.util.Stack 예제

Collection API java.util.Vector 예제

java.util.Map 계열 java.util.Map 의 구현 클래스 Collection API Key와 value 쌍으로 저장한다. Key는 중복이 안된다. Key를 이용하여 value를 참조할 수 있다. 하위의 HashMap , Hashtable 클래스를 이용한다. java.util.Map 의 구현 클래스

Collection API java.util.Map

Collection API java.util.Map 예제

특징 Collection API HashSet Vector ArrayList Iterator 와 Enumeration java.util.Iterator java.util.Enumeration Collection API에 저장된 데이터를 일관된 방법으로 얻을 수 있다. Collection API ArrayList Vector HashSet 일관된 방법으로 데이터 얻기 Java Applications

java.util.Iterator 인터페이스 Iterator 와 Enumeration java.util.Iterator 인터페이스 java.util.Enumeration 인터페이스

Iterator 와 Enumeration java.util.Iterator 예제

java.util.Enumeration 예제 Iterator 와 Enumeration java.util.Enumeration 예제

java.util.Properties Collection API java.util.Hashtable 하위클래스이다. 속성을 저장할 때 사용한다. 대표적인 예가 시스템의 환경변수 설정이다. 실행시 환경변수 속성값을 추가할 수 있다. java –Dkey=value 클래스명

java.util.Properties 예제 Collection API java.util.Properties 예제

java.util.Properties 이용한 시스템 환경변수 설정 Collection API java.util.Properties 이용한 시스템 환경변수 설정 ……

Iterator 와 Enumeration 요약 정리 Collection API Set List Vector Properties Iterator 와 Enumeration