Java/Java_(Array,Linked,doubly..circular)List (1) 썸네일형 리스트형 Java_Array List, Linked List, doubly Linked List, doubly circular linked list 예제 활용은 앞 Collections ( 컬렉션 )에서 ArrayList , Vector 에 대한 설명을 하면서 다뤘으니 예제를 위한다면 https://loapin.tistory.com/30 ex) 삭제를 예제로 하겠다. 삭제를 하고자 하는 요소의 이전 요소가 삭제하고자 하는 요소의 다음 요소를 참조하도록 변경하면 된다. 하나의 참조만변경하면 삭제가 이루어지기 때문에 배열처럼 데이터를 이동하기 위해 복사하는 과정이 없기에 처리속도가 매우 빠르다. - 데이터 목록을 연결시켜 접근할 수 있는 구조 제공 - 선형 구조 - 크기를 변경할 수 X -> 새로운 배열을 생성후 데이터를 복사 - 실행속도를 향상시키기 위해서 처음 초기값을 충분한 크기 배열을 생성해야 하기때문에 메모리 남비 - 데이터 추가, 삭제 시간이.. 이전 1 다음
