关于collection是否适合当作栈?

时间的音符 · 发表于 2024-2-24 10:15

之前一直把collection当作栈和队列来使用.但是最近发现collection并不适合当栈.
因为尾删的时候时间复杂度太大,可能collection是用链表实现的,头删特别快尾删特别慢.

wanghan519 · 发表于 2024-2-24 10:17

头部插入也快

时间的音符 · 发表于 2024-2-24 10:19

如果用ArrayList当载体那么头删特别慢,尾删特别快.
那么把ArrayList封装成一个栈,利用两个栈实现一个队列,就能优化头删的速度.

时间的音符 · 发表于 2024-2-24 10:22

另外一种方法是开一个大数组,利用两个指针,充当栈和队列.
但是有时候存储空间不太确定,会超过内存空间.
或者增删次数太多超过空间,还会造成空间浪费.这时可以使用循环队列来优化.

ykcbf1100 · 发表于 2024-2-24 10:26

关注一下。
对于collection和ArrayList的用法有兴趣，以前对于删除操作很少用。

时间的音符 · 发表于 2024-2-24 10:28

或者使用双端链表可以提高增删的速度,但是查询的话太麻烦了.

时间的音符 · 发表于 2024-2-24 10:38

wanghan519 发表于 2024-2-24 10:17
头部插入也快

collection可以头部插入吗? 如果可以那么就可以当成栈和队列使用了.

micch · 发表于 2024-2-24 10:38

所以说，不用集合用什么？vba本身就没有栈，用数组吧。

时间的音符 · 发表于 2024-2-24 10:42

micch 发表于 2024-2-24 10:38
所以说，不用集合用什么？vba本身就没有栈，用数组吧。

如果用队列可以用集合
如果用栈的话,可以用数组模拟或自己封装一个,或者用其他集合ArrayList等.
如果不涉及大量的尾删,只用于存储查询的话,用集合没关系.

micch · 发表于 2024-2-24 10:46

同样从尾部一个一个删除，时间也不一样。不过不管怎么说，如果有10万个元素，用集合本身就不适合了

		自动登录	找回密码
密码			免费注册

[分享] 关于collection是否适合当作栈?