文章目录 1.删除重复元素,所有元素只保留一次 2.重复元素保留不超过2次 在上一篇文章中讨论了关于如何删除排序链表中重复元素的方法。那么如果底层数据结构是数组又将如何处理呢?...1.删除重复元素,所有元素只保留一次 可以查看leetcode上的26题: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。...你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。...i表示去重之后的数组的最后一项。则用j反复与i比较。i与j中的差值则是重复的项,在下一次遍历过程中将被新的值替换。 提交后效果如下: ?...你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
2.从操作特性来看,是一种“操作受限”的线性表,只可以在一端插入和删除数据。 二、为什么需要栈?...1.任何数据结构都是对特定应用场景的抽象,栈是一种操作受限的数据结构,其操作特性用数组和链表均可实现,但却暴露太多的操作接口,使用时容易出错; 2.当某个数据集合只涉及在一端插入和删除数据,且满足后进者先出...每进入一个函数,就会将其中的临时变量作为栈帧入栈,当被调用函数执行完成,返回之后,将这个函数对应的栈帧出栈。...(图片来自于王争) 3.栈在括号匹配中的应用(比如:{}{[()]()}) 用栈保存为匹配的左括号,从左到右一次扫描字符串,当扫描到左括号时,则将其压入栈中;当扫描到右括号时,从栈顶取出一个左括号,如果能匹配上...4.如何实现浏览器的前进后退功能? 我们使用两个栈X和Y,我们把首次浏览的页面依次压如栈X,当点击后退按钮时,再依次从栈X中出栈,并将出栈的数据一次放入Y栈。
参考:JavaScript 常用数组方法 forEach forEach()方法将为每个数组元素执行一次指定的函数 返回值:undefined map map()方法创建一个新数组,这个新数组由原数组中的每个元素都调用一次提供的函数后的返回值组成...pop pop()方法从数组中删除最后一个元素,并返回该元素的值。 此方法会更改数组的长度。...返回值:从数组中删除的元素(当数组为空时返回undefined) splice splice()方法通过删除或替换现有元素或者原地添加新的元素来修改数组,并以数组形式返回被修改的内容。...此方法会改变原数组。 返回值:由被删除的元素组成的一个数组。如果只删除了一个元素,则返回只包含一个元素的数组。如果没有删除元素,则返回空数组。...shift()方法从数组中删除第一个元素,并返回该元素的值。
每个对象都有一个引用计数器,它记录着对象当前被引用的次数。当一个对象被赋给一个变量时,它的引用计数器会增加1;当一个变量不再引用该对象时,它的引用计数器会减少1。...从数组中删除元素就像从作用域中删除符号一样。删除后,数组元素指向的容器的refcount会减少。同样,当refcount到 0 时,变量容器就会从内存中删除。...再举个例子来说明这一点: 示例 #7 从数组中删除元素 <?...(possible garbage root)在缓冲区中只出现一次。...每个变量只能被模拟删除一次,模拟删除后标记为灰(原文说确保不会对同一个变量容器减两次"1",不对的吧)。 在步骤 C 中,模拟恢复每个紫色变量。
v-show指令是通过修改元素的displayCSS属性让其显示或者隐藏 v-if指令是直接销毁和重建DOM达到让元素显示和隐藏的效果 19.如何让CSS只在当前组件中起作用?...>进行缓存,这样用户每次返回列表的时候,都能从缓存中快速渲染,而不是重新渲染 21.delete和Vue.delete删除数组的区别?...delete只是被删除的元素变成了 empty/undefined 其他的元素的键值还是不变。 Vue.delete直接删除了数组 改变了数组的键值。...$nextTick 是在下次 DOM 更新循环结束之后执行延迟回调,在修改数据之后使用 $nextTick,则可以在回调中获取更新后的 DOM 23.v-on可以监听多个方法吗? 可以。...的体积,在调用 某个组件时再加载对应的js文件; 3.加一个首屏loading图,提升用户体验; 37.Vue 改变数组触发视图更新 以下方法调用会改变原始数组:push(), pop(), shift
如果已访问的元素在迭代时被删除了(例如使用 shift()),之后的元素将被跳过 forEach() 为每个数组元素执行一次 callbackFn 函数;与 map() 或者 reduce() 不同的是...() map() 方法创建一个新数组,这个新数组由原数组中的每个元素都调用一次提供的函数后的返回值组成。...具体见文档 map 方法会给原数组中的每个元素都按顺序调用一次 callbackFn 函数。callbackFn 每次执行后的返回值(包括 undefined)组合起来形成一个新数组。 ...如果有以下情形,则不该使用 map: 你不打算使用返回的新数组;或 你没有从回调函数中返回值。...在 map 函数调用后但在访问该元素前,该元素被删除的话,则无法被访问到。 根据规范中定义的算法,如果被 map 调用的数组是离散的,新数组将也是离散的保持相同的索引为空。
参考 前端进阶面试题详细解答delete和Vue.delete删除数组的区别delete 只是被删除的元素变成了 empty/undefined 其他的元素的键值还是不变。...Vue.delete 直接删除了数组 改变了数组的键值。对 SPA 单页面的理解,它的优缺点分别是什么?...computed:computed是计算属性,也就是计算值,它更多用于计算值的场景computed具有缓存性,computed的值在getter执行后是会缓存的,只有在它依赖的属性值改变之后,下一次获取...4. componentUpdated:被绑定元素所在模板完成一次更新周期时调用。5. unbind:只调用一次,指令与元素解绑时调用。...o ComponentUpdate:指令所在组件的 VNode及其子VNode全部更新后调用。 o unbind:只调用一次,指令与元素解绑时调用。
这就很麻烦,数组一旦装满了,就不能添加新的元素进来了。 ArrayList 不想像数组这样活着,它想能屈能伸,所以它实现了动态扩容。...02、LinkedList 是如何实现的? ? LinkedList 是一个继承自 AbstractSequentialList 的双向链表,因此它也可以被当作堆栈、队列或双端队列进行操作。...LinkedList 在序列化的时候只保留了元素的内容 item,并没有保留元素的前后引用。这样就节省了不少内存空间,对吧?...找到指定位置上的元素(succ)之后,就开始执行 linkBefore() 方法了,先将 succ 的前一个节点(prev)存放到临时变量 pred 中,然后生成新的 Node 节点(newNode),...,只要删除的不是最后一个元素,都需要数组重组。
2)看构造方法 在构造方法中,看做了哪些事情,跟踪方法中里面的方法。 3)看常用的方法 跟构造方法一样,这个方法实现功能是如何实现的 注:既然是源码,为什么要这样设计类,有这样的继承关系。...,那么elementData被初始化为大小为6的Object数组,在调用add(8)方法时,具体的步骤如下: ?...说明:我们可以知道,在调用add方法之前,elementData的大小已经为6,之后再进行传递,不会进行扩容处理。 2.4.2、删除方法 其实这几个删除方法都是类似的。...,xx):用于两个方法,一个removeAll():它只清楚指定集合中的元素,retainAll()用来测试两个集合是否有交集。 ...可以删除批量指定元素,而clear是全是删除集合中的元素。
我们第一次调用add时,它会在数组中找到未使用的空间,所以它存储1个元素。 第二次,它在数组中找到未使用的空间,所以它存储1个元素。 第三次,我们必须调整数组的大小,复制2个元素,并存储1个元素。...调用add(E)后,它遍历数组的一部分并移动元素。这个循环是线性的,除了在列表末尾添加的特殊情况中。因此, add(int, E)是线性的。...在这种方法中,循环对于每个collection中的元素运行一次。如果collection包含m个元素,并且我们从包含n个元素的列表中删除,则此方法是O(nm)的。...特别要注意它应该如何处理null。 与上一个练习一样,我提供了一个辅助方法equals,它将数组中的一个元素与目标值进行比较,并检查它们是否相等,并正确处理null。...这个时候,第二个Node引用被删除,所以它也被垃圾收集。此过程一直持续到所有节点都被收集。 那么我们应该如何划分clear?该方法本身包含两个常数时间的操作,所以它看起来像是常数时间。
这就很麻烦,数组一旦装满了,就不能添加新的元素进来了。 ArrayList 不想像数组这样活着,它想能屈能伸,所以它实现了动态扩容。...02、LinkedList 是如何实现的? LinkedList 是一个继承自 AbstractSequentialList 的双向链表,因此它也可以被当作堆栈、队列或双端队列进行操作。...LinkedList 在序列化的时候只保留了元素的内容 item,并没有保留元素的前后引用。这样就节省了不少内存空间,对吧?...找到指定位置上的元素(succ)之后,就开始执行 linkBefore() 方法了,先将 succ 的前一个节点(prev)存放到临时变量 pred 中,然后生成新的 Node 节点(newNode),...,只要删除的不是最后一个元素,都需要数组重组。
22、v-for 与 v-if 的优先级 v-for比v-if优先,如果每一次都需要遍历整个数组,将会影响速度 23、vue中的 ref 是什么 ref 被用来给元素或子组件注册引用信息。...b. hoistStatic 静态提升 Vue2.x : 无论元素是否参与更新,每次都会重新创建。 Vue3.0 : 对不参与更新的元素,只会被创建一次,之后会在每次渲染时候被不停的复用。...1、在实例创建之后添加新的属性到实例上(给响应式对象新增属性) 2、直接更改数组下标来修改数组的值。...自定义指令有五个生命周期(也叫钩子函数),分别是 bind、inserted、update、componentUpdated、unbind 1、bind:只调用一次,指令第一次绑定到元素时调用。...4、componentUpdated:被绑定元素所在模板完成一次更新周期时调用。 5、unbind:只调用一次,指令与元素解绑时调用。
在本文中,我会从最佳原则的角度尽可能地阐述 React 编程模型。我不会解释如何使用它 —— 而是讲解它的工作原理。...这种模式正是 DOM 的工作方式:我们可以创建一个节点,设置它的属性,在之后往里面增加或者删除子节点。宿主实例是完全可变的。 但 React 也能以”不变“模式工作。...React 元素可能每次都不相同,到底什么时候才该从概念上引用同一个宿主实例呢? 在我们的例子中,它很简单。...条件 如果 React 在渲染更新前后只重用那些元素类型匹配的宿主实例,那当遇到包含条件语句的内容时又该如何渲染呢? 假设我们只想首先展示一个输入框,但之后要在它之前渲染一条信息: ?...在订阅之后将其清理,effect 能够返回一个函数: ? React 会在下次调用该 effect 之前执行这个返回的函数,当然是在组件被摧毁之前。
对于在 Map 中插入、删除、定位一个元素这类操作,HashMap 是最好的选择,因为相对而言 HashMap 的插入会更快,但如果你要对一个 key 集合进行有序的遍历,那 TreeMap 是更好的选择...ArrayList是List接口的实现类,它是支持根据需要而动态增长的数组。java中标准数组是定长的,在数组被创建之后,它们不能被加长或缩短。...这就意味着在创建数组时需要知道数组的所需长度,但有时我们需要动态程序中获取数组长度。ArrayList就是为此而生的。 因此,了解它的扩容机制对使用它尤为重要。...此处数组的大小是 1,下一次扩容前最大可用大小是 10,因为 ArrayList 第一次扩容时,是有默认值的,默认值是 10,在第一次 add 一个值进去时,数组的可用大小被扩容到 10 了。...请你说一说vector和list的区别 ArrayList 1、实现原理:采用动态对象数组实现,默认构造方法创建了一个空数组 2、第一次添加元素,扩展容量为10,之后的扩充算法:原来数组大小+原来数组的一半
自定义指令有五个生命周期(也叫钩子函数),分别是 bind、inserted、update、componentUpdated、unbind1. bind:只调用一次,指令第一次绑定到元素时调用。...4. componentUpdated:被绑定元素所在模板完成一次更新周期时调用。5. unbind:只调用一次,指令与元素解绑时调用。...无$el .beforeMount:在挂载之前调用,相关render 函数首次被调用mounted:了被新创建的vm.$el替换,并挂载到实例上去之后调用改钩子。...class ,其中有一个关 键的静态属性 static,它指向了一个全局唯一 Watcher,保证了同一时间全局只有一个 watcher 被计算,另一个属性 subs 则是一个 Watcher 的数组...o ComponentUpdate:指令所在组件的 VNode及其子VNode全部更新后调用。 o unbind:只调用一次,指令与元素解绑时调用。
computed: computed是计算属性,也就是计算值,它更多用于计算值的场景 computed具有缓存性,computed的值在getter执行后是会缓存的,只有在它依赖的属性值改变之后,下一次获取...Vue中封装的数组方法有哪些,其如何实现页面更新 在Vue中,对响应式处理利用的是Object.defineProperty对数据进行拦截,而这个方法并不能监听到数组内部变化,数组长度变化,数组的截取变化等...那Vue是如何实现让这些数组方法实现元素的实时更新的呢,下面是Vue中对这些方法的封装: // 缓存数组原型 const arrayProto = Array.prototype; // 实现 arrayMethods...自定义指令有五个生命周期(也叫钩子函数),分别是 bind、inserted、update、componentUpdated、unbind 1. bind:只调用一次,指令第一次绑定到元素时调用。...4. componentUpdated:被绑定元素所在模板完成一次更新周期时调用。 5. unbind:只调用一次,指令与元素解绑时调用。
自定义指令有五个生命周期(也叫钩子函数),分别是 bind、inserted、update、componentUpdated、unbind1. bind:只调用一次,指令第一次绑定到元素时调用。...4. componentUpdated:被绑定元素所在模板完成一次更新周期时调用。5. unbind:只调用一次,指令与元素解绑时调用。...4. componentUpdated:被绑定元素所在模板完成一次更新周期时调用。5. unbind:只调用一次,指令与元素解绑时调用。...computed:computed是计算属性,也就是计算值,它更多用于计算值的场景computed具有缓存性,computed的值在getter执行后是会缓存的,只有在它依赖的属性值改变之后,下一次获取...但是在Vue中,由于模板中使用的数据都必须挂在 this 上进行一次中转,所以 import 一个组件完了之后,还需要在 components 中再声明下。
介绍 ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。...,不够,容器+1, // 注意:只+1,因为add()一次只添加一个元素,并且也能确保资源不被浪费。...,不够,扩容 // 注意:只+1,因为add()一次只添加一个元素,并且也能确保资源不被浪费。...将最后一个元素至空。 remove(Object o) 从该列表中删除指定元素的第一个匹配项(如果存在)。如果列表不包含该元素,它将保持不变。...* - 从列表中删除所有元素。该调用返回后,列表将为空。
React Hooks 的限制主要有两条:不要在循环、条件或嵌套函数中调用 Hook;在 React 的函数组件中调用 Hook。那为什么会有这样的限制呢?...那为什么不要在循环、条件或嵌套函数中调用 Hook 呢?因为 Hooks 的设计是基于数组实现。在调用时按顺序加入数组中,如果使用循环、条件或嵌套函数很有可能导致数组取值错位,执行错误的 Hook。...React 16之后有三个⽣命周期被废弃(但并未删除)componentWillMountcomponentWillReceivePropscomponentWillUpdate官⽅计划在17版本完全删除这三个函数...可以在组件中存储它。...(2)不同点使用场景: useEffect 在 React 的渲染过程中是被异步调用的,用于绝大多数场景;而 useLayoutEffect 会在所有的 DOM 变更之后同步调用,主要用于处理 DOM
@Component 的配置项包括: selector - CSS 选择器,它告诉 Angular 在父级 HTML 中查找标签,创建并插入该组件。...内置结构型指令 NgIf - 根据条件把一个元素添加到DOM中或从DOM移除 NgSwitch - 一组指令,用于切换一组视图 NgFor - 对列表中的每个条目重复套用同一个模板 模板引用变量 #...ngOnInit() 在 Angular 第一次显示数据绑定和设置指令/组件的输入属性之后,初始化指令/组件。 在第一轮 ngOnChanges() 完成之后调用,只调用一次。...第一次 ngDoCheck() 之后调用,只调用一次。 只适用于组件。 ngAfterContentChecked() 每次完成被投影组件内容的变更检测之后调用。...第一次 ngAfterContentChecked() 之后调用,只调用一次。 只适合组件。 ngAfterViewChecked() 每次做完组件视图和子视图的变更检测之后调用。
领取专属 10元无门槛券
手把手带您无忧上云