重新考虑容器的存储特性:线序,后进先出,先进先出,无序集合

容器除了保存对象之外,还有什么特点呢?
这些特点需要和一些使用场景有关系,让我想起下面的几个场景:

关心顺序:
我第一个放的元素应该在第一个位置,第二个放的元素在第二个位置等等,比如学生的排名情况。第一个元素就是第1名。这种场景我使用的是“列表”容器。列表具有按线序存储的特性。
从一个罐子里取钢珠:第一个放的钢珠最后一个取。这种场景使用的“栈”容器。栈具有后进先出的存储特性。
排队打饭:先来的先打饭,打完饭接着下一个打饭。这种场景使用的是“队列”容器。队列具有先进先出的存储特性。

不关心顺序:
把一大批人放进浴池中洗澡。这些人是没有顺序的(好不容器想到这种勉强的案例+_+)。这种场景使用的“集合”容器。与数学上的集合类型。不允许重复的对象。

从存储的特性看。列表,栈,队列,集合分别在存储时具有线序,后进先出,先进先出,无序等特性。

这些存储特性很有特点。根据不同的使用场景来选择使用哪一种容器。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值