摘要： 用空间换时间: 当内存空间充足的时候，如果我们更加追求代码的执行速度，我们就可以选择空间复杂度相对较高、但时间复杂度相对很低的算法或者数据结构。 相反，如果内存比较紧缺，比如代码跑在手机或者单片机上，这个时候，就要反过来用时间换空间的设计思路。 还是开篇缓存的例子。缓存实际上就是利用了空间换时间的设 阅读全文

摘要： 1. 数组是一种线性数据结构，用连续的存储空间存储相同类型数据(1) 线性表：数组、链表、队列、栈 非线性表：树 图(2) 连续的内存空间、相同类型的数据，所以数组可以随机访问，但对数组进行删除插入，为了保证数组的连续性，就要做大量的数据搬移工作 2. 容器和数组的对比: 相比于数组，java中的A 阅读全文