Java集合框架

        集合框架是一个用来代表和操纵集合的统一架构。Java集合框架主要包括两种类型的容器：一种是集合（Collection），存储一个元素集合；另一种是图（Map），存储键/值对映射。

        Java集合类主要由两个根接口Collection和Map派生出来的。如下图所示：

        Collection 接口下面又有三种子类型：List、Set 和 Queue，因此Java集合一共可分成List、Set、Queue、Map四种接口体系。

        Java集合具体实现类常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等，它们底层实现各不相同，有的用数组、有的用树或者链表，扩容策略也有差异。Android开发中也有特殊的一些数据结构，比如Android特有的数据结构：SparseArray。根据实际业务情况选择合适的集合。

推荐博客：

        Java集合框架最全详解(看这篇就够了)