JavaScript 배열은 실제로 밀도가 높습니까, 아니면 희박한 동작을 나타냅니까?

Javascript 배열의 희소 특성

Javascript에서 배열은 본질적으로 희박합니다. 즉, 0 사이의 모든 요소에 대해 메모리를 자동으로 할당하지 않습니다. 그리고 현재 인덱스. 대신 요소는 액세스되거나 할당될 때만 할당됩니다.

예를 들어, 현재 시간에 요소를 인덱스로 설정하는 다음 코드를 고려해 보세요.

array[Date.getTime()] = value;

반대 예상한 대로 인터프리터가 0부터 현재 순간까지 모든 요소를 ​​할당하지 않습니다. 대신 액세스되는 특정 요소만 할당합니다.

해시 테이블 구현

자바스크립트 배열은 내부적으로 해시 테이블로 구현됩니다. 이는 키(인덱스)가 정수일 뿐만 아니라 문자열, 부동 소수점 또는 객체일 수도 있음을 의미합니다. 해시 테이블에 삽입되면 모든 키는 toString() 메서드를 사용하여 문자열로 변환됩니다.

인증 코드

다음 테스트를 통해 이 희박한 특성을 확인할 수 있습니다. 코드:

var array = [];
array[0] = "zero";
array[new Date().getTime()] = "now";
array[3.14] = "pi";

for (var i in array) {
  console.log("array[" + i + "] = " + array[i] + ", typeof(" + i + ") == " + typeof(i));
}

이 코드는 실제 정의된 인덱스와 출력을 반복합니다.

array[0] = zero, typeof(0) == string
array[1254503972355] = now, typeof(1254503972355) == string
array[3.14] = pi, typeof(3.14) == string

이는 정수가 아닌 인덱스도 중간 요소를 할당하지 않고도 작동한다는 것을 보여줍니다. 그러나 i 범위가 0에서 array.length인 기존 for 루프를 사용하면 비표준 배열 인덱스에 문제가 발생할 수 있습니다.

위 내용은 JavaScript 배열은 실제로 밀도가 높습니까, 아니면 희박한 동작을 나타냅니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!