
14. Collections, Maps, Iterators
·
2-1/객체지향 - java
Collection : 여러 원소들을 담을 수 있는 자료구조 ( = 인터페이스 . 각 자료구조들은 Collection인터페이스를 구현한 것이고, 이때 iterator가 사용된다 ) 세 가지 큰 분류 인터페이스 = List / Set / Map 1. List 인터페이스 : 순서가 있는 데이터 집합, 중복허용 o ->구현 클래스 : Linked List, Stack, Queue, ArrayList, Vector • LinkedList : 저장할 요소를 노드로 만들어 값과 포인터를 저장함. 삽입, 삭제 빠르나 탐색이 느리다. 단일/이중연결리스트 존재 • Vector : 연결리스트와 같은 동작을 수행, Thread-safe ! 동기화를 지원함. 한번에 한 스레드만 vector호출가능. 그치만 속도는 연결리스트보..