基础数据结构之数组与字符串

数组和字符串是最基本的数据结构，在编程语言中都有着十分相似的性质；字符串可以转换成数组处理。 数组的优点在于： 构建非常简单 能在 O(1) 的时间里根据数组的下标（index）查询某个元素 而数组的缺点在于： 构建时必须分配一段连续的空间 查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间（其中，n 是元素的个数） 删除和添加某个元素时，同样需要耗费 O(n) 的时间 相关LeetC

>>阅读原文<<