[Java] 자료구조, 컬렉션 프레임 워크 (1)
1. 자료구조 1) Array, Linked List Array를 구현한 JDK는 ArrayList, Vector 라이브러리 제공한다. Linked List를 구현한 JDK는 LinkedList 라이브러리 제공한다. 2) Stack, Queue Stack은 LIFO, top, push/pop으로, Queue는 FIFO, front/rear, inqueue/dequeue로 동작한다. 3) Hash 검색을 위한 자료구조이다. 산술연산으로 속도가 빠르며, hash 함수에 Key에 해당하는 값을 주게 될 경우 index 값을 반환한다. 4) Binary Tree Parent 하위에 Child가 2개보다 작거나 같다. BST(Binary Search Tree)의 경우 각 노드는 데이터가 중복될 수 없으며 비교 조..
2020.06.30