LinkedList
-
[Class]/[Java.util]/[Collection] ListJava-diary/REFERENCE TYPE 2020. 2. 6. 19:01
자료를 순서대로 저장하는 자료구조(선형구조) 대표적 구현 클래스로는 ArrayList,LinkedList size의 한계가 없다. ArrayList 배열의 특징을 가진 List 구현 class 사이즈 지정 가능(기본 사이즈는 10) -배열이 꽉찰 경우 사이즈가 더 큰 배열을 만들어 요소들을 재할당한다. 이럴 경우 메모리 소모, 시간 소요가 되기 때문에 예측이 되는 사이즈라면 되도록 크기를 지정해 주어야 한다.- 원소를 삭제해도 크기는 줄어들지 않는다. LinkedList 다음 노드를 가리키는 참조값이 존재, 단방향의 특징을 가지는 List 구현체 ArrayList보다 추가/삭제에 효율적 인덱스로 검색 불가 Vector add(),capacity(),size(),get(index) 메소드가 존재한다. 오브..