본문 바로가기

JAVA/JAVA(자료구조)

데이터 추가하기 - 중간 위치에 추가하기(2)

programmers.co.kr/learn/courses/17/lessons/921

 

자바로 배우는 자료구조(with 생활코딩) - 데이터 추가하기 - 중간 위치에 추가하기(2)

데이터를 중간에 추가하려면 먼저 데이터를 추가할 빈 공간을 확보해야 합니다. index번째 위치에 빈 공간을 확보하려면, 원래 index번째에 있던 데이터와, 그 뒤에 있던 데이터를 뒤로 밀어줘야합

programmers.co.kr

 

public boolean add(int index, Object element)

{ //끝부터 index번째까지의 데이터를 한칸씩 뒤로 이동시키세요.

for(int i=size-1; i>=index ; i--) {

elementData[i+1 ] = elementData[ i];

}