Data Structure(JAVA Collections) Stack, Queue ...

1. Data Structure 란?

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

2. Queue 란?

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

3. Stack 이란?

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

4. JAVA에서의 자료구조 - Collections

• JAVA에서는 크게 List / Set / Map 으로 구성된다
• List는 순서가 있다(주로 Stack이나 ArrayList를 사용한다)
• Set은 중복 데이터를 허용하지 않는다(HashSet 이나 정렬을 위한 SortedSet을 사용한다)
• Map은 Key / Value 로 처리한다(HashMap이나 HashTable을 사용한다)