map 썸네일형 리스트형 비선형 자료 구조 큐(Queue) - 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조 우선순위 큐(Priority Queue) - 우선순위가 높은 요소가 우선순위가 낮은 요소보다 먼저 제공되는 자료구조 - 오름차순이 기준이면 값이 작은 값이 1순위로 출력 - 내림차순이 기준이면 값이 높은 값이 1순위로 출력 - 일반적으로 힙 기반 구현 -> 완전 이진트리 구조 -> 힙 트리의 높이 log(n+1), 시간 복잡도 O(logn) - 배열 또는 연결리스트를 이용하여 구현 가능 -> 선형 구조의 자료구조 -> 삽입 or 삭제 연산 시간복잡도 O(n) 힙 구현 - 완전 이진트리 -> 중간에 비어있는 요소가 없기 때문 - 배열로 구현하였기 때문에 부모, 자식 노드 찾기 수월 자식 노드.. 더보기 컬렉션 컬렉션 프레임워크란? - 다수의 데이터를 다루기 위한 자료구조를 표현하고 사용하는 클래스의 집합 - 컬렉션 프레임워크의 모든 클래스는 Collection 인터페이스를 구현하는 클래스 또는 인터페이스 1. List - 순서가 있는 데이터의 집합, 데이터 중복 허용 ArrayList, LinkedList, Stack 등등 2. Set - 순서를 유지하지 않는 데이터의 집합, 데이터의 중복 허용 X HashSet, TreeSet 등등 3. Map - 키(key)와 값(value)의 쌍으로 이뤄진 데이터의 집합 - 순서는 유지되지 않으며 키는 중복 허용 X, 값은 중복 허용 HashMap, TreeMap 등등 4. Stack - 마지막에 넣은 데이터를 먼저 꺼내는 자료구조, LIFO(Last In First O.. 더보기 이전 1 다음
