Java의 ArrayList 작동 원리 상세 정보

3282 단어 javaarraylist
1.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보다 크면 이동하고 이전 값을 되돌려줍니다.
이상은 본문의 전체 내용입니다. 본고의 내용이 여러분의 학습이나 업무에 일정한 도움을 줄 수 있는 동시에 저희를 많이 지지해 주시기 바랍니다!

좋은 웹페이지 즐겨찾기