数据结构之顺序存储结构(ArrayList源码分析)
数据结构是数据在计算机内存或磁盘中的组织形式。按照逻辑结构来划分,可分为集合结构、线性结构、树形结构、图形结构;按照存储结构来划分可分为顺序存储结构和链式存储结构。以下简单介绍顺序存储结构:
顺序存储结构是每个元素挨着下一个元素,存储位置连续,这种数据结构的好处就是方便获得各个元素的内存地址。在java中,使用这种数据结构的类有ArrayList,以下对ArrayList源码进行
原创
2017-10-09 09:47:36 ·
726 阅读 ·
0 评论