2012-07-23 2 views
1

Java 컬렉션 정보를 포기하려고했습니다. ArrayList는 인덱싱 기반 ​​데이터 구조입니다. 그 의미는 무엇입니까? 그것에 대해 혼란 스럽습니까? 인덱스를 가진 요소/객체를 저장한다는 의미입니다.인덱스 기반 데이터 구조

답변

0

ArrayList는 자바 컬렉션 프레임 워크의 일부입니다. ArrayLis는 인덱스 기반의 데이터 구조이기 때문에 Array를 가진 Array로부터 요소를 검색하거나 가져 오는 것은 꽤 빠릅니다. Array는 get (index) 메서드에 O (1) 성능을 제공하지만 모든 요소를 ​​다시 배열해야하므로 ArrayList에서 제거하는 것이 비용이 많이 듭니다. 자바 컬렉션 프레임 워크에 대한 자세한 도움말을

Java Collection

아래를 참조