一、栈、队列
二、数组
ArrayList的底层是数组，实现不是同步的，多线程（快）
Vector了解即可，是单线程，底层也是数组
三、链表
LinkedList集合的底层是双向链表
四、红黑树（二叉查找树）
还介绍了二叉树、排序树（查找树）、平衡树、不平衡树
以上是关于数据结构：栈队列数组链表红黑树的主要内容，如果未能解决你的问题，请参考以下文章
Java3堆栈/队列/数组/链表/红黑树，List/set子接口，hashcode/hashset，Map/内部接口，统计字符个数/斗地主，Collections，异常，线程创建/同步