어레이 리스트

자바에서의 배열과 리스트를 알아보자

 

https://docs.oracle.com/javase/8/docs/api/java/util/List.html

리스트 인터페이스를 상속받는 많은 구현체 중 자주 쓰이는 것은 ArrayList와 LinkedList, Stack이 있다.

LinkedList 밑에는 큐와 디큐가 있다.

 

배열은 new 키워드를 통해 공간을 할당받아서 사용한다.

ArrayList를 살펴 보자면 내부 구조는 

어레이 리스트

여기서 RandomAccess는 index를 통해 직접 접근이 가능한 자료구조라는 의미이다.

인자 없이 선언했을 때는 size가 0인 array를 만드는 것이다.

 

크기는 add를 하면 그때부터 증가하기 시작한다.

 

ArrayList의 내부가 배열로 되어있는 줄은 몰랐다. 그래서 get(index)로 접근이 가능했구나 싶다.

 

참고 : sabarada.tistory.com/63

[자료구조] 코드로 알아보는 java의 ArrayList