Java集合剖析2】Java集合底层常用数据结构

一、数据结构与集合 

接下来就要学习集合具体的实现类了，集合的实现类底层可能用1种或多种数据结构来存储数据。所以在学习集合的实现类前，我们有必要了解一下一些常见的数据结构，这样我们在后面查看集合实现类的底层源码时，才不会感到迷茫。

二、常见的数据结构 

三、栈

•  栈的实际应用：JVM中的栈区，里面的栈帧就是后进先出的。

四、堆

五、数组/顺序表

六、链表

•  双向链表相对于单向链表在查询速度上有所提升，因为它可以从后面开始查找。

未完待续。。。 

---

------------------------END-------------------------

才疏学浅，谬误难免，欢迎各位批评指正。