list2 [Java Collection] List, Map, Set JAVA Collection Framework의 상속 기본 구조 List 순서가 있고 중복을 허용 인덱스로 원소에 접근이 가능 가변적인 배열 원하는 데이터가 뒤쪽에 위치하는경우 속도의 문제 List의 종류와 특징 LinkedList 양방향 포인터 구조로 데이터 삽입, 삭제가 빠르다. ArrayList보다 검색이 느리다. ArrayList 단반향 포인터 구조로 데이터 순차적 접근에 강점을 가진다. 배열을 기반으로 데이터를 저장한다. 데이터 삽입, 삭제가 느리다. 데이터 검색이 빠르다. Map Key와 Value의 한쌍으로 이루어지는 데이터의 집합. Key에 대한 중복이 없으며 순서를 보장하지 않는다. 뛰어난 검색 속도를 가진다. 인덱스가 따로 존재하지 않기 때문에 iterator를 사용한다. Map의 종류.. ArrayList VS LinkedList List 인터페이스의 구현체는 뭐가 있을까요? Stack, Vector, ArrayList, LinkedList가 있습니다. 이 중에서도 대표적인 클래스인 ArrayList, LinkedList 차이에 대해 정리해보겠습니다. 1. ArrayList ArrayListArrayList는 기본적으로 배열을 사용한다. 하지만 일반 배열과 차이점이 존재한다. 일반 배열은 처음에 메모리를 할당할 때 크기를 지정해주어야 하지만, ArrayList는 크기를 지정하지 않고 동적으로 값을 삽입하고 삭제할 수 있다. 구조 조회 ArrayList는 각 데이터의 index를 가지고 있고 무작위 접근이 가능하기 때문에, 해당 index의 데이터를 한 번에 가져올 수 있다. 데이터 삽입과 삭제 데이터의 삽입과 삭제 시 ArrayL.. 이전 1 다음
