一、栈、队列

二、数组

ArrayList的底层是数组，实现不是同步的，多线程（快）
Vector了解即可，是单线程，底层也是数组

三、链表

LinkedList集合的底层是双向链表

四、红黑树（二叉查找树）

还介绍了二叉树、排序树（查找树）、平衡树、不平衡树