목록structure (1)

코린이의 소소한 공부노트

LinkedList 클래스

[배열의 장점] 1. 구조가 간단하다. 2. 연속적이기 때문에 데이터를 읽는 데 걸리는 시간(접근시간, access time)이 짧다. [배열의 단점] 1. 크기를 변경할 수 없다. - 크기 변경을 해야 할 경우, 새로운 배열을 생성하고 데이터를 복사해야 한다.. - 크기 변경을 피하기 위해 큰 배열을 생성하면 메모리가 낭비된다. 2. 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다. - 배열 중간에 요소를 추가, 삭제하려면 다른 데이터를 옮겨야 한다. - 순차적인 데이터 추가(맨 끝에), 삭제(맨 끝부터)는 매우 빠르다. [LinkedList, 링크드 리스트] 1. 배열의 단점(크기 변경 불가, 긴 데이터 추가/삭제 시간)을 보완한 자료구조이다. 2. 불연속적으로 존재하는 데이터를 연결한 리스트이..
Java 2022. 11. 2. 21:38
이전 Prev 1 Next 다음