연결기반

배열의 장단점 이번시간에는 LinkedList에 대해서 알아 볼 것인데, 그전에 먼저, 배열의 장단점에 대해서 알아보자. 장점 : 배열은 구조가 간단하고 데이터를 읽는 데 걸리는 시간 (접근시간, access time)이 짧다. 배열은 구조가 간단하고, 데이터를 읽는데 걸리는 시간이 짧다. 첫번째 데이터에 접근하는데 걸리는 시간과 마지막 데이터에 접근하는데 걸리는 시간이 같다. 배열은 연속적이다. int배열이라고 봤을 때, 배열의 인덱스 1개당 4byte의 공간을 가지고 있다. 만약에 시작이 100번지면,그다음은 104번지, 108번지 이런식으로 된다. 그러면, 해당 배열의 n번째의 요소를 읽으려면, 배열의 시작주소를 s라고 했을 때, s + (4 * n) 해주면 접근할 수 있을 것이다. 이런식으로 [배..