아무튼, 아무튼,

대충 자바를 먼저 배우고, 자바스크립트를 배웠는데 1. 자바는 배열을 선언할 때 크기를 정해서 선언한다. 자바에는 리스트라는 배열과 비슷한데 다른 자료구조가 있다. 2. 자바스크립트는 크기를 정하지 않고 그냥 선언한다. 이름은 배열인데 마치 자바의 리스트같은 느낌이다. 3. 자바스크립트는 타입을 여러 개 섞어 쓸 수 있다는 거 당시에 처음 자바스크립트를 하면서 생각한 건 저게 전부였는데, 도대체 어떤 차이가 있는 건지 자바를 다 까먹은 지금,,, 기억이 안 나서 여기 저기 찾아보고 정리하려고 한다. 우선 배열이 정확하게 뭔지 짚고 넘어가자. 배열이란? 객체 자료형의 하나로, 하나의 변수에 여러 개의 값을 저장할 수 있는 자료형이다. 배열은 객체이기 때문에 속성(객체가 가진 값)과 메소드(객체가 실행하는 ..

배열이란? (링크) Linked List란? (링크) 자료구조를 공부할 때 꼭 내가 쓰는 언어를 생각하다 보니까 배열을 자꾸 자바스크립트 배열로 생각하려고 하니까 헷갈렸다. 자바스크립트는 일반적인 배열의 정의에서 벗어나기 때문이다. Ex. 길이가 고정 되어있지 않음 등 자료구조로서 배열과 연결리스트를 비교해보자. 1) 메모리 (제목을 뭐라고 지어야할지...) 실제 메모리상에서 배열은 "연결된" 하나의 블록으로 저장되고, 연결리스트는 독립적으로 저장하되 다음 노드의 위치를 참조한다. 아주 큰 데이터를 저장하려고 하면 메모리에 그 큰 데이터를 하나의 연결된 블록으로 저장할 수 없을 수도 있다. 결국 이렇게 메모리를 사용하기 때문에 배열은 처음부터 정해진 크기를 갖는 것이다. 만약 배열을 사용하다가 메모리가 ..