关于collection是否适合当作栈?

wanghan519

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

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

micch

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

micch

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

micch

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

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

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

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

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

wanghan519

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

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