Java
자바 Collection Framework , 자료구조 정리
자료구조에 대해 알아보자 자바 컬렉션엔 크게 3가지 종류가 있다 List, Set, Queue 그리고 성격이 조금 다른 Map이 있다. List와 관련된 stack, vector Set, Queue, deque을 서술하고 마지막으로 Map에 대해 적어보려 한다. List List의 특징은 데이터값이 중복 가능하고 순서가 정해진다는 특징이 있다. -ArrayList ★자주사용 1. 배열에 순차적으로 기록되는 방식이다. 2. 저장공간의 낭비가 없다 3. 배열 중간에 삽입하면 뒤에 한 칸씩 밀려나 시간복잡도가 있다 -LinkedList 1. 포인터 방식으로 기록되는 방식이다. 2. 리스트 내 자료 이동이 필요 없다 3. 저장 공간의 낭비가 있다 4. 알고리즘이 복잡하다 5. 특정 자료의 탐색 시간이 많이 소요..
