首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

用js来实现那些数据结构07(链表01-链表的实现)

前面讲解了数组,栈和队列。其实大家回想一下。它们有很多相似的地方。甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组。无论增删的方式、遵循的原则如何,它们都是有序集合的列表。在js中,我们新建一个数组并不需要限定他的大小也就是长度,但是实际上,数组的底层仍旧为初始化的数组设置了一个长度限制。我们想要在数组中任意的插入和删除元素的成本很高,虽然在js中我们有便捷的方法可以操作数组,但是其底层原理仍旧是这样的。只是我们对它并没有感觉,比如在java中,声明一个数组是必须要限制它的长度的。并且在扩容的

010

用js来实现那些数据结构07(链表01-链表的实现)

前面讲解了数组,栈和队列。其实大家回想一下。它们有很多相似的地方。甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组。无论增删的方式、遵循的原则如何,它们都是有序集合的列表。在js中,我们新建一个数组并不需要限定他的大小也就是长度,但是实际上,数组的底层仍旧为初始化的数组设置了一个长度限制。我们想要在数组中任意的插入和删除元素的成本很高,虽然在js中我们有便捷的方法可以操作数组,但是其底层原理仍旧是这样的。只是我们对它并没有感觉,比如在java中,声明一个数组是必须要限制它的长度的。并且在扩容的情况下,操作起来也不是十分方便。这就需要用到其它的数据结构来应对我们不同的需要,比如链表。

02

java 集合框架(List操作)

/*list 基本操作 * * List a=new List(); * 增 * a.add(index,element);按指定位置添加,其余元素依次后移 * addAll(index,Collection);在从指定位置开始添加一系列元素,其余元素依次后移 * 删 * a.remove(index);删除指定位置元素 * 改 * a.set(index,element);改变指定位置元素 * 查 * a.get(index);得到指定位置元素 * subList(from,to);返回一个List序列 * listIterator(); * 返回一个ListIterator迭代器:该迭代器,可以进行增删改查操作, * * * 注:在迭代数据的时候,不可以通过集合对数据操作,只能通过迭代器对数据进行操作 * 但是Iterator只有remove()、next()、hasNext()三个方法, * 所以要用listIterator接口,来实现增删改查操作 * * 原因:因为list中的元素都是有序的,所以可以在可以进行增删改查操作 * * */

01
领券