字符串和数组

数组

相关概念

数据储存结构：集合、列表、数组

集合

特点：无序，元素唯一，有并集、差集、交集等运算方式

列表，又称线性列表

特点： 有序、可变的元素集合，元素可重复 表现形式： 数组、链表、栈和队列

例如：javascript中的列表

数组，列表的实现方式之一

特点： 有序、大小固定、元素类型一致，根据索引能够快速访问元素

例外： python中的动态数组，根据编程语言数组这个数据结构的实现方式有所不同。

与列表的区别： 数组拥有索引，数组的元素在内存在是连续存储的，相比链表，链表的元素在内存中不一定连续。

数组的操作

读取的时间复杂度为O(1) 查找的时间复杂的为O(n) 插入会产生索引变换 删除的时间复杂度为O(n)