ArrayList

ArrayList<Integer> intList = new ArrayList<>();

Object를 이용하여 순차적으로 데이터를 저장하며 중복이 허용되고, 순서가 유지된다.

 

ArrayList는 이전주소(index -1), 현재 주소(index), 다음 주소(index +1)를 관리한다.

intList.add(3); 의 경우 이전주소값(index -1) 을 가지고 있지 않고 현재 주소 값(index)만 가지고 있다.

intList.add(5);를 사용하면 다음 주소값을 현재 주소값과 연결시켜 관리하도록 한다.

intList.add(2, 100) 사용시 2번 index에 주소값을 바꿔준다.

 

오버라이딩 필요 indexof에서 원하는 값이 나오지 않을 수 있다.

 

기본형 데이터 타입에는 주소값을 넣지 않아 ArrayList사용시에는 클래스를 이용하여 컨트롤한다.