반응형 ArrayList2 [자바] LinkedList 배열은 구조가 간단하며 사용하기 쉽고 데이터를 읽어오는데 걸리는 시간이 가장 빠르다는 장점을 가지고 있지만, 단점도 있다. 1. 크기를 변경할 수 없다. - 크기를 변경할 수 없으므로 새로운 배열을 생성해서 데이터를 복사해야 한다. - 실행속도를 향상시키기 위해서는 충분히 큰 크기의 배열을 생성해야 하므로 메모리가 낭비된다. 2. 비순차적인 데이터의 추가 또는 삭제에 시간이 많이 걸린다. - 차례대로 데이터를 추가하고 마지막에서부터 데이터를 삭제하는것은 빠르지만 배열의 중간에 데이터를 추가하려면 빈자리를 만들기 위해 다른 데이터들을 복사해서 이동해야 한다. 이러한 배열의 단점을 보완하기 위해서 링크드 리스트(linked list) 라는 자료구조가 고안되었다. 배열은 데이터가 연속적으로 존재하지만 link.. 2023. 2. 11. [자바]ArrayList ArrayList 는 프로젝트하면서 정말 많이 사용한다. 저장순서가 유지되고 중복을 허용한다는 특징을 갖고 있다. Vector와 비슷한데, Vector는 기존에 작성된 소스와의 호환성을 위해 남겨 둔 거라서 Vector보다는 ArrayList를 사용하는 것이 좋다. ArrayList는 Object배열을 이용해서 데이터를 순차적으로 저장한다. 만약, 배열에 더 이상 저장 할 공간이 없다면 새로운 배열을 생성해서 기존의 배열에 저장된 내용을 새로운 배열로 복사한 다음 저장된다. public class ArrayList extends AbstractList { implements List, RandomAccess, Cloneable, java.io.Serializable { ... transient Objec.. 2023. 2. 6. 이전 1 다음 반응형
