array-string.md

理解数组、字符串的存储原理，并熟练应用他们解决问题

数组（Array）的存储原理

• Javascript 数据是一种有序的集合，可以存储多个元素。底层存储通常使用连续的内存空间来存储数组的元素

• 数组的元素通过索引访问，索引从 0 开始，表示元素在数组中的位置。通过索引，可以直接定位到数组中的特定元素

• 数组的长度是动态的，可以根据需要增加或删除元素。在添加或删除元素时，可能需要重新分配内存空间并移动元素的位置

字符串（String）的存储原理

• Javascript 中的字符串是不可变的，即一旦创建就不能更改其内容，这意味着对字符串的任何修改都会生成一个新的字符串

• 字符串的底层存储通常使用字符串编码表示每个字符，常见的编码方式包括 ASCII、UTF-8 等

• 字符串的访问是基于索引的，可以通过索引来获取特定位置的字符，字符串的索引从 0 开始

• 字符串的长度是固定的，一旦创建，长度就不能改变

解决问题

• 数组

  • 存储和处理一组数据，如遍历数组、查找最大、最小值、排序等

  • 利用数组的特性进行算法设计，如双指针法、滑动窗口等

  • 利用数组进行数据转换和处理，如使用 map、filter、reduce 等高阶函数操作数组

• 字符串

  • 字符串的拼接、分割和转换，可以使用字符串的相关方法，如 concat、split、replace 等

  • 字符串的遍历和字符统计，可以通过循环遍历字符串，利用字符串的长度和索引操作字符

  • 判断字符串的特定条件，如判断回文字符串、验证字符串的格式等