Computer Science/자료구조 (1) 썸네일형 리스트형 [CS/Data Structure] ArrayList와 LinkedList ArrayList ArrayList는 자바의 List 인터페이스를 구현한 클래스로, 일반적인 배열보다는 느리다. 하지만 초기 할당에서 메모리 크기를 지정해주어야 하는 일반 배열과는 달리, 크기 지정 없이 동적으로 값을 삽입하고 삭제할 수 있다. Index를 가지고 있고 무작위 접근도 가능하다. LinkedList LinkedList는 양방향 연결 리스트로, ArrayList와는 다르게 Element와 Element 간의 연결을 이용해서 구현되었다. 참조하려는 원소에 따라 정방향 또는 역순으로 순회하며 순차적으로 접근한다. 이러한 다른 특징으로 필요한 목적에 따라 성능의 차이도 발생한다. 목적이라 함은 데이터의 "삽입 및 삭제" 또는 "조회" !! 가 있다 !! 조회 ArrayList는 index를 가지기.. 이전 1 다음
