数据结构和算法

数据结构

数组

容器能否完全替代数组：

1. Java ArrayList无法存储基本类型，比如int、long，需要封装为Integer、Long类，而Autoboxing、Unboxing则有一定的性能消耗，所以如果特别关注性能，或者希望使用基本类型，就可以选用数组。

数组要从0开始编号，而不是从1开始呢（减少一次计算）

a[k]就表示偏移k个type_size的位置，所以计算a[k]的内存地址只需要用这个公式：
a[k]_address =base_address + k * type_size
但是，如果数组从1开始计数，那我们计算数组元素a[k]的内存地址就会变为：
a[k]_address = base_address + (k-1)*type_size

链表，（可以实现LRU）

栈

适用

1. 函数调用
2. 表达式求值ÿ