关于collection是否适合当作栈?

时间的音符

micch 发表于 2024-2-24 10:46
同样从尾部一个一个删除，时间也不一样。不过不管怎么说，如果有10万个元素，用集合本身就不适合了

这是我基于数组实现的.

Stack因为是尾删 速度快.
Queue因为是头删, 我用的是两个栈实现一个队列,把头删优化成尾删,速度也还行.
baseStack和baseQueue是直接开个大数组,双指针实现的,但是很浪费空间,而且可能超出数组内存.

wanghan519

时间的音符 发表于 2024-2-24 10:38
collection可以头部插入吗? 如果可以那么就可以当成栈和队列使用了.

可以的，add方法的第三个参数是before
头部插入和删除都很快，就是个栈
但必须保证有一个元素，再开始头部插入，比较怪。。。

时间的音符

wanghan519 发表于 2024-2-24 11:00
可以的，add方法的第三个参数是before
头部插入和删除都很快，就是个栈
但必须保证有一个元素，再开始 ...

确实可以,以前都不知道啊.牛.
可以直接把collection当成栈和队列了.

micch

所以，如果集合确实是头快尾慢，那么集合就适合用做队列？
比如，做先进先出进销存，就时候用集合来处理出库？？

micch

如果是栈，可以考虑用数组。 一种是大数组，记录层数，实现出入栈；一种是可以用redim preserve来处理数组。
一种是占空间比较大，一种是速度会有一点慢。

时间的音符

micch 发表于 2024-2-24 11:09
所以，如果集合确实是头快尾慢，那么集合就适合用做队列？
比如，做先进先出进销存，就时候用集合来处理出 ...

先进先出是指数据先进去的先弹出,跟进销存关系我不太了解.

micch

时间的音符 发表于 2024-2-24 11:13
先进先出是指数据先进去的先弹出,跟进销存关系我不太了解.

嗯，有一些情况下，出库的时候，要根据入库的顺序，先入库的先出库或者是快到保质期的优先出库，比如生鲜类库存，考虑保质期。

一般也不会考虑速度，所以我写代码，基本就是提取所有库存，然后按优先级排序后减库存。

如果，用集合来处理数据。那么逻辑应该是：

第一步先读取库存数据，在筛选需要出库的品类时，用集合存储当前库存，记录时用集合按入库日期或者说保质期的顺序进入集合，然后减库存的时候，从集合头部开始逐个库存去减。

时间的音符

micch 发表于 2024-2-24 11:18
嗯，有一些情况下，出库的时候，要根据入库的顺序，先入库的先出库或者是快到保质期的优先出库，比如生鲜 ...

可以考虑一下优先队列..

时间的音符

可以肯定collection是链表构成的,collection读取也非常慢,没有数组快.
我经常用collection,难怪的写的代码状态太多的话会好慢.

wanghan519

时间的音符 发表于 2024-2-25 18:19
可以肯定collection是链表构成的,collection读取也非常慢,没有数组快.
我经常用collection,难怪的写的代码 ...

遍历collection需要用for each而不能用下标，否则每个下标都是从头找到i，for each是遍历链表