Java完整容器分类图

（图片来源：）

　　点线框代表接口，实线框代表普通的（具体的）类，空心白箭头的点线表示一个特定的类实现了一个接口，实心黑箭头表示某个类可以生成箭头所指向类的对象。

ArrayList与LinkedList的区别

　　ArrayList的底层数据结构是数组，它擅长于随机访问元素，使用下标查找元素的时间复杂度是O(1)，但是在ArrayList的中间插入和移除元素时比较慢。

　　LinkedList的底层数据结构是双向循环链表，不支持随机访问，使用下标查找元素的时间复杂度是O(n),但是在LinkedList中间进行插入和删除代价花费较小，速度比ArrayList快。（注：具体的问题，请具体分析，不一定LinkedList快）

Java集合框架

原文：https://www.cnblogs.com/yunche/p/9550654.html