数据结构与算法之Collection和Map综述

1 概述

先来看一下Android中常见数据结构的继承关系结构图，如下图所示：


图片来源：Android中的数据结构解析（一）ArrayList、LinkedList、Vector

2 Collection

2.1 ArrayList

2.2 LinkedList

数据结构与算法之LinkedList源码分析

2.3 Vector

3 Map

3.1 HashMap

HashMap源码剖析

3.1 HashMap–LinkedHashMap

LinkedHashMap源码剖析

3.1 HashMap–TreeMap

3.1 HashMap–HashTable

4 总结

5 参考链接

Android中的数据结构解析（一）ArrayList、LinkedList、Vector