자료구조1 Arrays, List [가장 큰 특징]array의 가장 큰 특징은 메모리상으로 연속적으로 구성이된다.(연달아 공간을 확보한다.) [단점]한 번 만들어진 공간은 크기가 고정된다 --> 미리 공간을 확보해 놓고 써야 한다. [장점]변수에는 배열의 첫번째 요소의 래퍼런스를 가리킨다 --> 언제든지 배열에 쉽게(빠르게) 접근할 수 있다. 타입이 모두 동일하기 때문에 첫번째위치+1를 하여 인덱스를 찾는다. array의 단점을 해소하기 위해 (유연하게 쓰기 위해서) List를 사용하게 되었다. [특징]여러개의 데이터를 한꺼번에 다룰 수 있다. [단점]index로 원하는 위치를 알려면 한 칸 한 칸 이동하면서 찾아야 하기 때문에 속도가 느릴 수 있다. [장점]미리 공간을 확보해놓지 않아도 되고 필요에 따라 데이터가 늘어나거나 줄어들 수 .. 2023. 1. 14. 이전 1 다음