Data Structure ( JAVA Collections )

1. Data Structure 데이터 스트럭쳐 란?

• 데이터는 2개 이상을 의미하고, 2개 이상의 데이터를 저장하는 구조를 데이터 스트럭쳐라고 한다.
• 데이터를 입력할 수 있고, 수정할 수 있고, 삭제할 수 있고, 억세스 할 수 있어야 한다. (CRUD)

 

2. 큐 Queue 란?

• 먼저 입력된 데이터를 먼저 처리하는 자료구조( Data Structure )다.
• 오래된 데이터를 먼저 사용한다. FIFO (Fisrt In First Out)

 큐 queue

3. 스택 Stack 이란?

• 나중에 입력된 데이터가, 먼저 사용된다.
• LIFO (Last In First Out)
• 예를들면, 안드로이드의 화면처리에 사용된다.

 스택 Stack

 

 

 

4. JAVA 에서의 자료구조 - Collections ( Java의 자료구조 설명 / 자바의 컬렉션 설명 )

• 자바에서는 크게, 리스트 List, 셋 Set, 맵 Map 이 있습니다.
• 리스트는 순서가 있습니다. 주로 스택(Stack)이나 어레이리스트(ArrayList)를 사용합니다.
• 셋은 중복데이터를 허용하지 않습니다. 해쉬셋(HashSet)이나 정렬을 위한 쏘티드셋(SortedSet)을 사용합니다.
• 맵은 키/밸류로 처리합니다. 해쉬맵(HashMap)이나 해쉬테이블(HashTable)을 사용합니다.

 자바 컬렉션 collections

 

 자바 컬렉션 collections