摘要：一、Java中数据存储方式最底层的两种结构 1、数组：存储空间连续，寻址迅速，增删较慢。（代表：ArrayList） 2、链表：存储空间不连续，寻址慢，增删较快。（代表：LinkedList） 二、哈希表：较快（常量级）的查询速度，及相对较快的增删速度，所以很适合在海量数据的环境中使用。 1、哈希表 阅读全文

摘要：一、结构图 二、线性表 1、特征 1）线性表是一个序列。 2）0个元素构成的线性表是空表。 3）一般来说，线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。特殊：循环链。 4）线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长度是有限 阅读全文