List 순서가 있고 중복을 허용합니다. 인덱스로 원소에 접근이 가능합니다. 크기가 가변적 입니다. ArrayList 단반향 포인터 구조로 데이터 순차적 접근에 강점을 가진다. 배열을 기반으로 데이터를 저장한다. 데이터 삽입, 삭제가 느리다. 데이터 검색이 빠르다. LinkedList 양방향 포인터 구조로 데이터 삽입, 삭제가 빠르다. ArrayList보다 검색이 느리다. Map Key와 Value의 한쌍으로 이루어지는 데이터의 집합. Key에 대한 중복이 없으며 순서를 보장하지 않는다. 뛰어난 검색 속도를 가진다. 인덱스가 따로 존재하지 않기 때문에 iterator를 사용한다. HashMap Key에 대한 중복이 없으며 순서를 보장하지 않는다. Key와 Value 값으로 NULL을 허용한다. 동기화가 ..
'자료구조정리' 태그의 글 목록