[Java] 자료구조 List, Set, Map
2020. 7. 24.
자료구조(Data Structure) 데이터를 효율적으로 사용할 수 있도록 구조를 만들어 저장 java.util 패키지에 속하며 List, Stack, Queue, Map, Set 등 다양한 종류에 자료구조가 있다. List 인터페이스 List 인터페이스는 데이터의 중복을 허용하고 순서가 정해져 있다. Collection 인터페이스에 속하며 대표적으로 ArrayList와 LinkedList로 나뉘어 진다. ArrayList의 경우 데이터값들이 인접해 있어 전체적으로 순회하면서 조회하는 경우 좋은 성능을 보이지만 잦은 수정, 삭제가 있을 경우 데이터들의 지속적인 복사, 이동으로인해 성능이 좋지 못하다. 반면 LinkedList의 경우 데이터끼리 서로 참조하는 연결방식으로 되어 있어 추가, 삭제에 좋은 성능..
