지식조각모음

List List는 순서가 있는 데이터의 모음으로, 중복된 값을 포함할 수 있습니다. 인덱스를 사용하여 데이터를 관리하며, 데이터를 순서대로 나열하는 용도로 많이 사용됩니다. Java Interface: ArrayList, LinkedList Map Map은 Key-Value 쌍으로 데이터를 저장하는 자료구조로, 각 Key는 유일해야 합니다. 위와 같은 이유로 같은 key를 가지고 있다면 중복된 값을 가질 수 없습니다. 데이터의 순서를 보장하지는 않습니다. Key를 사용하여 데이터에 접근하므로 검색과 관련된 작업에 많이 사용됩니다. Java Interface: HashMap, LinkedHashMap Set 주로 데이터의 중복을 제거하고 유일한 값을 저장하기 위해 사용됩니다. Java Interface:..

Array 특징 크기가 정해져있다 인덱스를 통해 접근한다 인덱스에 따라 값을 유지한다 엘리먼트가 삭제되면 빈 공간으로 남겨둔다 -> 메모리 낭비 List 특징 순서가 있는 데이터의 모임 인덱스의 개념이 아님. 순차적이란 뜻 포인터를 통해 다음 데이터의 위치를 알 수 있다. ListIterator 지원 빈틈없는 데이터의 적재 엘리먼트가 삭제되면 그 공간을 채운다 -> 메모리 재사용이 편리함 위 두가지 특징을 통해 Array를 사용하는 경우는 크기가 정해져 있을 때 조회 위주의 기능이 필요할 때 라고 유추할 수 있다.