JAVA 공책/내 자료 정리(수정) (1) 썸네일형 리스트형 List 정리 ** List배열배열은 다른 List 보다 공간 낭비가 적다.배열은 크기 확장이 가능하지 않아서 여분의 공간이 없기 때문에 데이터를 크기보다 초과해서 삽입하거나 집어 넣은 데이터를 삭제하는 작업 그리고 복사하는 작업을 하지 않기 때문이다.리스트는 반대로 크기가 정해져 있지 않고 중간에 삽입하거나 삭제, 복사 하는 작업을 할 수 있다. 그래서 배열보다 속도가 느리고 공간이 낭비가 있다. ArrayListArrayList는 연속된 공간에 데이터를 저장하고 여분의 공간을 가지고 있어서 데이터를 중간에 삽입하거나 삭제할 수 있다. 대신, 중간에 삽입, 삭제를 하게 되면 데이터를 이동시켜야 하기 때문에 시간이 많이 걸린다는 단점이 있다. LinkedListLinkedList는 데이터가 다음의 데이터 주소를 저장하.. 이전 1 다음