이 글은 자바스크립트에서 임의 길이의 배열을 생성하고 채우는 방법을 소개합니다.(코드 포함) 도움이 필요한 친구들이 참고할 수 있기를 바랍니다.
배열을 만드는 가장 좋은 방법은 말 그대로
const arr = [0,0,0];
입니다. 하지만 이는 대규모 배열을 만들어야 하는 경우와 같은 장기적인 솔루션이 아닙니다. 이 블로그 게시물에서는 이러한 상황에서 수행할 작업을 살펴봅니다.
구멍이 없는 배열은 더 나은 성능을 발휘하는 경향이 있습니다.
대부분의 프로그래밍 언어에서 배열은 연속적인 값 시퀀스입니다. JavaScript에서 배열은 인덱스를 요소에 매핑하는 사전입니다. holes - 0과 요소에 매핑되지 않은 배열 길이 사이의 인덱스("누락된 인덱스")를 가질 수 있습니다. 예를 들어 다음 배열에는 인덱스 1에 구멍이 있습니다.
> Object.keys(['a',, 'c']) [ '0', '2' ]
구멍이 없는 배열을 dense 또는 packed라고도 합니다. 조밀한 배열은 연속적으로(내부적으로) 저장할 수 있기 때문에 성능이 더 좋은 경향이 있습니다. 구멍이 발생하면 내부 표현이 변경되어야 합니다.
사전의 두 가지 옵션이 있습니다. 검색에는 더 많은 시간이 걸리고 스토리지 오버헤드도 더 커집니다.
구멍을 표시하는 연속 데이터 구조입니다. 그런 다음 해당 값이 추가 시간이 필요한 구멍인지 확인하십시오.
두 경우 모두 엔진이 구멍을 발견하면 undefine
을 반환할 수 없으며 프로토타입 체인을 순회하고 "hole index"라는 속성을 검색해야 합니다. 더 많은 시간. undefined
,它必须遍历原型链并搜索一个名称为“空洞索引”的属性,这需要花费更多时间。
在某些引擎中,例如V8,如果切换到性能较低的数据结构,这种改变将会是永久性的。即使所有空洞都被填补,它们也不会再切换回来了。
关于 V8 是如何表示数组的,请参阅Mathias Bynens的文章“V8中的元素类型”。
Array
构造函数如果要创建具有给定长度的 Array,常用的方法是使用 Array
构造函数 :
const LEN = 3; const arr = new Array(LEN); assert.equal(arr.length, LEN); // arr only has holes in it assert.deepEqual(Object.keys(arr), []);
这种方法很方便,但是有两个缺点:
即便你稍后再用值把数组完全填满,这种空洞也会使这个 Array 略微变慢。
空洞的默认值一般不会是元素的初始“值”。常见的默认值是零。
Array
构造函数后面加上 .fill()
方法.fill()
方法会更改当前的 Array 并使用指定的值去填充它。这有助于在用 new Array()
创建数组后对其进行初始化:
const LEN = 3; const arr = new Array(LEN).fill(0); assert.deepEqual(arr, [0, 0, 0]);
警告:如果你用对象作为参数去 .fill()
一个数组,所有元素都会引用同一个实例(也就是这个对象没有被克隆多份):
const LEN = 3; const obj = {}; const arr = new Array(LEN).fill(obj); assert.deepEqual(arr, [{}, {}, {}]); obj.prop = true; assert.deepEqual(arr, [ {prop:true}, {prop:true}, {prop:true} ]);
稍后我们会遇到的一种填充方法( Array.from()
)则没有这个问题。
.push()
方法const LEN = 3; const arr = []; for (let i=0; i < LEN; i++) { arr.push(0); } assert.deepEqual(arr, [0, 0, 0]);
这一次,我们创建并填充了一个数组,同时里面没有出现漏洞。所以操作这个数组时应该比用构造函数创建的更快。不过 创建 数组的速度比较慢,因为引擎可能需要随着数组的增长多次重新分配连续的内存。
undefined
填充数组Array.from()
将 iterables 和类似数组的值转换为 Arrays ,它将空洞视为 undefined
元素。这样可以用它将每个空洞都转换为 undefined
:
> Array.from({length: 3}) [ undefined, undefined, undefined ]
参数 {length:3}
是一个长度为 3 的类似 Array 的对象,其中只包含空洞。也可以使用 new Array(3)
,但这样一般会创建更大的对象。
下面这种方式仅适用于可迭代的值,并且与 Array.from()
具有类似的效果:
> [...new Array(3)] [ undefined, undefined, undefined ]
不过 Array.from()
通过 new Array()
创建它的结果,所以你得到的仍然是一个稀疏数组。
Array.from()
进行映射如果提供映射函数作为其第二个参数,则可以使用 Array.from()
进行映射。
使用小整数创建数组:
> Array.from({length: 3}, () => 0) [ 0, 0, 0 ]
使用唯一(非共享的)对象创建数组:
> Array.from({length: 3}, () => ({})) [ {}, {}, {} ]
用升序整数数列创建数组:
> Array.from({length: 3}, (x, i) => i) [ 0, 1, 2 ]
用任意范围的整数进行创建:
> const START=2, END=5; > Array.from({length: END-START}, (x, i) => i+START) [ 2, 3, 4 ]
另一种创建升序整数数组的方法是用 .keys()
,它也将空洞看作是 undefined
元素:
> [...new Array(3).keys()] [ 0, 1, 2 ]
.keys()
返回一个可迭代的序列。我们将其展开并转换为数组。
用空洞或 undefined
填充:
new Array(3)
→ [ , , ,]
배열
생성자Array 생성자: 🎜<div class="code" style="position:relative; padding:0px; margin:0px;"><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">new Array(LEN)</pre><div class="contentsignin">로그인 후 복사</div></div><div class="contentsignin">로그인 후 복사</div></div>🎜이 방법은 매우 편리하지만 두 가지 단점이 있습니다. 🎜🎜🎜🎜나중에 배열을 값으로 완전히 채우더라도 이 구멍으로 인해 이 Array가 약간 느려집니다. 🎜🎜🎜🎜구멍의 기본값은 일반적으로 요소의 초기 "값"이 아닙니다. 일반적인 기본값은 0입니다. 🎜🎜🎜<h3>
<code>배열
생성자 뒤에 .fill()
메서드를 추가하세요.🎜.fill()
메서드가 변경됩니다. 현재 배열을 지정하고 지정된 값으로 채웁니다. 이는 new Array()
를 사용하여 배열을 만든 후 초기화하는 데 도움이 됩니다. 🎜new Array(LEN).fill(0)
.fill( ) 배열, 모든 요소는 동일한 인스턴스를 참조합니다(즉, 이 객체는 여러 번 복제되지 않습니다): 🎜<div class="code" style="position:relative; padding:0px; margin:0px;"><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">Array.from({length: LEN}, () => ({}))</pre><div class="contentsignin">로그인 후 복사</div></div><div class="contentsignin">로그인 후 복사</div></div>🎜나중에 접하게 될 채우기 방법( <code>Array.from()
)에는 이 문제가 없습니다. 🎜.push()
메서드Array.from({length: END-START}, (x, i) => i+START)
정의되지 않은
Array.from()
반복 가능 항목과 유사 배열 값을 배열로 변환하여 구멍을 로 처리 >정의되지 않음
요소. 이는 각 구멍을 정의되지 않은
으로 변환하는 데 사용할 수 있습니다. 🎜rrreee🎜매개변수 {length: 3}
는 Hollow만 포함하는 길이 3의 배열과 유사한 객체입니다. new Array(3)
를 사용할 수도 있지만 일반적으로 이렇게 하면 더 큰 객체가 생성됩니다. Array.from()
과 비슷한 효과가 있습니다. 🎜rrreee🎜그러나 Array.from()
Create new Array()
를 통한 결과이므로 얻는 것은 여전히 희소 배열입니다. 🎜Array.from()
사용Array.from()
을 사용할 수 있습니다. 매핑을 수행합니다. 🎜정의되지 않은
요소로 처리하는 .keys()
를 사용하세요. 🎜rrreee🎜.keys()
반복 가능한 시퀀스를 반환합니다. 이를 확장하고 배열로 변환합니다. 🎜정의되지 않음
: 🎜🎜🎜🎜새 배열(3)
Array.from({length: 2})
→ [undefined, undefined]
[...new Array(2)]
→ [undefined, undefined]
填充任意值:
const a=[]; for (let i=0; i<3; i++) a.push(0);
→ [0, 0, 0]
new Array(3).fill(0)
→ [0, 0, 0]
Array.from({length: 3}, () => ({}))
→ [{}, {}, {}]
(唯一对象)
用整数范围填充:
Array.from({length: 3}, (x, i) => i)
→ [0, 1, 2]
const START=2, END=5; Array.from({length: END-START}, (x, i) => i+START)
→ [2, 3, 4]
[...new Array(3).keys()]
→ [0, 1, 2]
我更喜欢下面的方法。我的侧重点是可读性,而不是性能。
你是否需要创建一个空的数组,以后将会完全填充?
new Array(LEN)
你需要创建一个用原始值初始化的数组吗?
new Array(LEN).fill(0)
你需要创建一个用对象初始化的数组吗?
Array.from({length: LEN}, () => ({}))
你需要创建一系列整数吗?
Array.from({length: END-START}, (x, i) => i+START)
如果你正在处理整数或浮点数的数组,请考虑Typed Arrays —— 它就是为这个目的而设计的。它们不能存在空洞,并且总是用零进行初始化。
对于大多数情况,我不会过分担心性能。即使是带空洞的数组也很快。使代码易于理解更有意义。
另外引擎优化的方式和位置也会发生变化。今天最快的方案可能明天就不是了。
위 내용은 JavaScript에서 임의 길이의 배열을 만들고 채우는 방법 소개(코드 포함)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!