基本信息

---

下载

文档摘要

---

摊还分析

聚合分析

栈操作宽松上界

栈操作严格上界

动态表的大小问题对某些应用程序，我们可能无法预先知道它会将多少个对象存储在表中。我们为一个表分配较小的内存空间，随后可能会发现不够用，或者我们可以分配一个比较大的空间，肯定够用，但可能会浪费。针对这个问题，我们有没有更好的办法来解决呢？既不浪费空间，保证够用，又能让表的操作有一个比较高的效率？

动态表的操作

动态表操作非严格代价上界

动态表操作严格代价上界

Java中ArrayList操作(一)

Java中ArrayList操作(二)

Java中ArrayList操作(三)

谢谢！