u010887457的博客

原创 简单分析常用集合的数据结构

在正式开始分析之前我们先说一下数据在计算机中的存储形式，数据在计算机内存中有顺序和链式两种存储结构。简单来说，顺序结构就是把一个一个的数据存储到一段连续的地址空间，数据之间通过物理地址建立关系，可以理解为我们常见的数组。链式存储结构就是把一个一个的数据存储到的计算机内存的任意空闲空间，可以是连续的空间也可以是不连续的空间，数据之间通过指针建立关系。顺序结构和链式结构有他们各自的特点，适用于不同的场景。 使用顺序结构存储数据需要事先开辟一段指定大小的连续的地址空间（数组），这就要求内存中有足...