[DataStructures] 어레이리스트(ArrayList) -동적어레이리스트(Dynamic ArrayList)

 자바 구현 Dynamic ArrayList -Dynamic ArrayList in java

- ArrayList는 데이터를 가져올 때 LinkedList 보다 빠르다

- 데이터 추가/삭제시 비효율 적이다

- 자바 내장 ArrayList는 사이즈가 100으로 되어 있으며 100이상이 되면 자동으로 2배 씩 증가한다

1. ArrayList<E>.class

1) 초기화

private int size = 0; private E[] data = (E[]) new Object[2];

- size 를 선언하여 요소 접근/삭제/추가시 유용하게 사용

- 배열의 크기를 2으로 지정한다(동적으로 증가한다)

2) addLast(E element)

public boolean addLast(E element){ if(isArrayFull()){ increaseArray(); System.out.println("Increasing array"); } data[size] = element; size++; return true; }  

- 배열의 뒤에서 부터 추가

- 뒤에서 부터 추가 되기 때문에 배열의 요소들이 움직일 필요가 없다

3. add(int index, E element)

public boolean add(int index, E element){ if(isArrayFull()){ increaseArray(); System.out.println("Increasing array"); } for(int i = size - 1; i >= index; i--){ data[i+1] = data[i]; } data[index] = element; size++; return true; }  

- 배열의 특정 위치에 추가 한다

- 특정 위치에 추가 되기 때문에 배열 요소들을 뒤로 한 칸 씩 이동하는 작업이 필요하다

 - for문을 큰 번호 에서 작은 번호로 이동하며 움직인다, 이후에 공간을 확보 하고 삽입한다

4. addFirst(E element)

public boolean addFirst(E element){ add(0, element); return true; }  

- 첫 번째 삽입 되면 배열 요소의 재배치가 필요하다

- add() 이용

5. remove(int index)

public E remove(int index){ E dataRemoved = data[index]; for(int i = index; i < size -1 ; i++){ data[i] = data[i+1]; } size--; return dataRemoved; }  

- 특정 인덱스의 값을 삭제한다

- 배열의 재배치가 일어난다, 앞으로 이동해야 하기 때문에 작은 번호 부터 큰 번호 까지 for문을 동작

6. removeFirst()/removeLast()

public E removeFirst(){ return remove(0); } public E removeLast(){ return remove(size - 1); }  

- remove() 이용

7. get(int index)

public E get(int index){ return data[index]; }  

- 데이터를 가져온다

8. indexOf(E element)

public int indexOf(E element){ int index = 0; for(int i = 0; i<size; i++){ if(data[i].equals(element)){ index = i; } } return index; }  

- 특정 데이터가 있는지 탐색한다

- 데이터가 있다면 데이터 위치를 나타내는 index 번호를 반환한다

9. isFullArray()/ increaseArry()

public void increaseArray(){ E[] newArry = (E[]) new Object[data.length * 2]; for(int i = 0; i<size; i++){ newArry[i] = data[i]; } data = newArry; } public boolean isArrayFull(){ return(size == data.length); }  

- 배열이 가득  차 있는지를 체크한다

- 동적으로 배열의 크기를 늘린다

10. toString()

public String toString(){ String str = "["; for(int i = 0; i<size; i++){ str += data[i]; if(i != size-1){ str += ","; } } str += "]"; return str; }  

- 상태 확인을 위한 출력 함수

2. Main.class

public static void main(String[]args){ ArrayList<Integer> list = new ArrayList<>(); list.addLast(1); list.addLast(2); System.out.println(list); list.addFirst(10); list.addFirst(20); System.out.println(list); list.add(2, 100); list.add(0, 200); list.addLast(300); list.addLast(400); System.out.println(list); list.addLast(500); System.out.println(list); list.remove(1); System.out.println(list); list.removeFirst(); list.removeLast(); System.out.println(list); System.out.println(list.get(3)); System.out.println(list.indexOf(100)); }