Bigcoder7的博客

原创 数据之美——数组

数组特点：数组是线性表的数据结构的一种，它是由连续的一片内存空间组成，存储同一种数据结构 具有查询快，删减慢的特点。 它随机访问一个地址的时间复杂度是O(1),删减的时间复杂度是O（n） 寻址公式 a[i]_address = base_address + i * data_type_size C语言编程必须警惕数组的访问越界问题 ArrayList（容器类相对于数组的优势） --支持动态扩容 ...