용기 학습10: Vector & ArrayList & LinkedList
2169 단어 LinkedList
둘.Vector & ArrayList
//ArrayList
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
// (oldCapacity * 3)/2 + 1
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
//Vector
private void ensureCapacityHelper(int minCapacity) {
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object[] oldData = elementData;
// capacityIncrement，Vector
// oldCapacity + capacityIncrement oldCapacity * 2
int newCapacity = (capacityIncrement > 0) ?
(oldCapacity + capacityIncrement) : (oldCapacity * 2);
if (newCapacity < minCapacity) {
newCapacity = minCapacity;
}
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
셋.ArrayList & LinkedList
넷.PS
기술 함량이 매우 없는 문장, 벽돌을 찍는 것을 환영하고, 평론을 환영하며, 나로 하여금 Vector & Array List & Linked List가 또 나의 눈앞을 밝게 할 수 있는 것이 있는지 발견하게 한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
알고리즘 체조 18단일 링크 목록과 정수 "k"가 인수로 전달됩니다. 리스트의 k요소씩 반전시키는 알고리즘 체조. k<=1이면 목록은 변경되지 않습니다. k >= n(n은 링크 목록 길이)이면 전체 링크 목록을 뒤집습니다. 다음은 k...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
