Java의 ArrayList 작동 원리 상세 정보
수조로 실현하다.공간을 절약하지만 수조는 용량 제한이 있다.제한을 초과하면 50% 용량이 증가하며 System을 사용합니다.arraycopy () 를 새 그룹으로 복사합니다.따라서 수조 크기의 예비 평가를 하는 것이 가장 좋다.기본적으로 요소를 처음 삽입할 때 크기가 10인 그룹을 만듭니다.그룹 아래에 표시된 액세스 요소인 get(i), set(i, e)의 성능이 매우 높다는 것이 그룹의 기본적인 장점이다.아래 표에 따라 요소를 삽입하고 삭제 - add (i, e),remove (i),remove (e) 하면 System을 사용합니다.arraycopy () 는 이동 부분의 영향을 받는 요소를 복제하면 성능이 나빠진다.앞의 요소일수록 수정할 때 이동할 요소가 많습니다.그룹 끝에 원소를 직접 넣습니다. 자주 사용하는add(e), 마지막 원소를 삭제하면 영향을 주지 않습니다.
Array List는 상대적으로 간단한 데이터 구조로 가장 중요한 것은 자동 확장이다.
2. 구조 방법
ArrayList는 다음과 같은 세 가지 구성 방법을 제공합니다.
ArrayList(int initialCapacity):
ArrayList(): 10 ArrayList
ArrayList(Collection<? extends E> c): Collection ArrayList
3.add
// list
public boolean add(E e) {
//
ensureCapacityInternal(size + 1); // Increments modCount!!
//
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
// 10 ,
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
//
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
//
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
private void grow(int minCapacity) {
// overflow-conscious code
// list
int oldCapacity = elementData.length;
// 1.5
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 1.5 ,
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
즉, 데이터를 늘릴 때 Array List의 크기가 수요를 충족시키지 못할 경우 그룹의 크기는 원래의 1.5배가 되고, 그 다음은 오래된 데이터를 새로운 그룹에 복사하는 것이다.예를 들어 내가 만든list의 용량은 10개의 요소를 추가한 후에 추가하면 자동으로 15로 확장됩니다.get,set
public E get(int index) {
rangeCheck(index);
return elementData(index);
}
public E set(int index, E element) {
rangeCheck(index);
E oldValue = elementData(index);
elementData[index] = element;
return oldValue;
}
get () 과 set () 는 비교적 간단합니다. 범위 검사를 하면 대응하는 조작을 할 수 있습니다.ArrayList는 동적 수조이기 때문에 아래의 표에 따라 ArrayList의 요소를 얻을 수 있고 속도가 비교적 빠르기 때문에 ArrayList는 무작위 접근보다 길다.remove
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
remove () 우선 범위 검사를 하고 이동의 시작 위치를 계산합니다. 0보다 크면 이동하고 이전 값을 되돌려줍니다.이상은 본문의 전체 내용입니다. 본고의 내용이 여러분의 학습이나 업무에 일정한 도움을 줄 수 있는 동시에 저희를 많이 지지해 주시기 바랍니다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
38. Java의 Leetcode 솔루션텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.