Arraylist 란 무엇입니까?

computer 컴퓨터 프로그래밍의 Arraylist는 컴퓨터 배열처럼 작동하지만 필요에 따라 배열의 크기를 동적으로 증가시키는 능력을 구현하는 데이터 구조입니다.프로그램 실행 중에 크기를 조정할 수없는 고유 배열 데이터 유형과 달리 Arraylist 구조는 요소의 추가 또는 삭제에 응답하여 배열의 크기를 성장시키고 축소 할 수 있습니다.매우 유리한 성능 프로파일이있어 데이터 수집에 빠르게 무작위로 액세스 할 수 있습니다.그러나 다른 데이터 구조보다 느린 두 가지 인스턴스, 즉 배열 중간에서 요소의 추가 및 제거가 있습니다.대부분의 객체 지향 프로그래밍 언어는 때때로 동적 배열이라고 불리는 일부 유형의 구현이 있습니다. arraylist를 사용하는 것은 통과하는 대신 인덱스 번호가 즉시 인덱스 번호로 데이터 객체에 액세스 할 수있는 기능을 제공합니다.링크 된 목록에 필요한 주소를 찾기위한 전체 데이터 시퀀스.필요에 따라 배열의 크기를 늘릴 수 있으므로 유연성과 속도를 모두 고려하는 매우 균형 잡힌 접근 방식입니다.또한 이러한 목록에서 요소가 제거되면 배열의 크기가 줄어들어 메모리 공간을 확보합니다.

한 가지 다른 데이터 구조를 통해 배열리스트를 사용하면 래퍼 객체가 데이터를 포함 할 필요가 없다는 것입니다.저장.링크 된 목록 또는 해시 테이블의 경우 일반적으로 컬렉션을 유지하고 조작하는 데 사용되는 기술을 유지하기 위해 별도의 객체가 필요합니다.ArrayList를 사용하면 데이터 객체에 필요한 유일한 정보는 메모리의 객체 주소입니다.즉,이 유형의 목록으로 작업 할 때는 오버 헤드 메모리 사용량이 적다는 것을 의미합니다. Arraylist를 사용하는 데있어 잠재적 인 문제는 구현 및 메모리 관리 시스템에서 나올 수 있습니다.대부분의 배열은 연속 메모리 위치로 할당됩니다.따라서 특정 크기의 배열 목록을 사용하려면 최소한 많은 메모리를 중단되지 않은 블록 시퀀스로 사용할 수 있어야합니다.동적 배열은 여러 번 크기를 조정할 수 있으므로 메모리 조각화가 발생하여 메모리 할당 실패로 이어질 수있어 프로그램 실행을 중단합니다. hacr. Arraylist의 성능은 표준 배열을 사용하는 것과 유사하지만 액세스 시간은 약간 느립니다.배열은 객체에 캡슐화됩니다.구현에 따라 동적 배열이 급격히 느려질 수있는 인스턴스 중 하나는 배열의 크기를 변경 해야하는 경우입니다.여기에는 현재 배열을 새로운 원하는 크기에 할당 된 새로운 배열로 복사하여 성능이 일시적인 저하를 일으킬 수 있습니다.목록 중간에서 요소를 추가하거나 제거 할 때 동일한 문제가 발생할 수있어 다음 모든 요소가 새 위치로 이동해야합니다.