基于数据结构分析java集合——List

list是有序集合，在日常应用中常用到的是ArrayList，LinkedList这两个类，其继承关系图如下图所示 ArrayList集合是基于数组实现的，而LinkedList是基于链表实现的。从数据结构分析，数组是使用一组连续的存储空间来存储相同数据类型的数据的，而链表是通过指针记录结点与结点之间的关系的，由此知，在我们内存连续空间不多的情况下存储数据，可以使用LinkedList，再连续空间

>>阅读原文<<