JS中 数组与链表

JavaScript018

JS中 数组与链表,第1张

常规数组: 数组元素内容是一种类型的元素,如const arr = [1,2,3,4],在存储空间是连续内存的

JS数组: 数组元素内容不是同一种类型的元素,如const arr = ['haha', 1, {a:1}],则在存储上是一段非连续空间。此时,JS 数组不再具有数组的特征,其底层其实是由链表来实现的

总结

链表的插入/删除效率较高,而访问效率较低;

数组的访问效率较高,而插入效率较低

""

var s = "dog< br / >cat< br >whale".replace("< br / >","< br >")

var str[] = s.split("< br >")