arraylist2 java에서 동적 배열 ArrayList와 Vector ArrayList와 VectorJava에서 동적 배열은 ArrayList와 Vector를 사용해 구현한다. 과거에는 Vector가 대표적인 동적 배열로 사용되었지만, 현재는 ArrayList를 더 많이 사용한다. ArrayList와 Vector의 차이점동기화(Synchronization)ArrayList는 동기화를 지원하지 않으므로 단일 스레드 환경에서 빠르게 동작한다. 반면, Vector는 기본적으로 동기화를 지원하여 멀티스레드 환경에서 안전하게 동작하지만, 그만큼 성능이 떨어진다.크기 조정ArrayList는 내부 배열의 크기를 50%씩 늘리고, Vector는 크기를 2배씩 늘린다. 따라서 Vector는 더 큰 크기를 빠르게 확보할 수 있지만, 메모리 낭비가 발생할 가능성이 있다.성능ArrayList는.. 2025. 1. 18. #06 자료구조 배열기반리스트 (ArrayList) 리스트자료구조에서 리스트는 구현 방법에 따라서 순차 리스트(ArrayList)와 연결 리스트(LikedList)로 나뉜다. 순차 리스트는 배열을 기반으로 구현된 리스트이고, 연결 리스트는 메모리의 동적 할당을 기반으로 구현된 리스트이다. 배열 기반 리스트의 단점* 배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다.* 삭제의 과정에서 데이터의 이동(복사)가 매우 빈번히 일어난다. 배열 기반 리스트의 장점* 데이터의 참조가 쉽다. 인덱스 값을 기준으로 어디든 한 번에 참조가 가능하다. 리스트의 ADT List 자료구조의 ADT * void ListInit(List * plist); - 초기화할 리스트의 주소 값을인자로 전달한다. - 리스트 생성 후 제일 먼저 호출되어야 하는 함수이다. * void .. 2024. 3. 28. 이전 1 다음