初识数组和字符串（含相关算法例题）

数组和字符串

一、数组的是什么

1、集合：由一个或多个确定的元素所构成的整体

特点：
---集合中的元素 类型可以不一致
---集合中的元素没有顺序

2、列表（线性列表）：照一定的线性顺序，排列而成的数据项的集合

特点：
列表中的元素 类型可以不一致
列表中的元素 有顺序
列表长度可变
表现形式：
–>数组–分配连续的内存
–>链表–分配的内存不一定连续
–>栈
–>队列

3、数组——列表的实现方式

在java中，数组中的元素类型必须保持一致。

数组特点
数组有索引，从0开始列表没有索引
数组中的元素在内存上是连续的

双指针的应用技巧
leetcode讲解

二、二维数组

注意：
1、二维数组的本质仍然是一维数组
2、java中，由于数组元素类型一致，因此每个元素的地址差值为1
3、二维数组往往用于处理矩阵相关问题

三、字符串

基本操作对象：字符串整体 、子串
java中的比较操作： 应该使用s1.equals(s2);
java中的字符串是不可变的
java中的连接操作： 在连接时首先为新字符串分配足够的空间，复制旧字符串中的内容并附加到新字符串，这样处理大规模字符串时性能会很低

如果希望字符串可变，可以使用toCharArray将字符串转换为字符数组
如果经常做连接操作，最好不用字符串String，可以改用StringBuilder。

难点：KMP算法
leetcode解释
csdn一篇博客

四、使用双指针的题型

适用于原地操作数组（即不开辟另外的数组空间存储数组元素）。
https://leetcode.cn/leetbook/read/all-about-array/x9a60t/

1、双指针的 i 遍历原数组， j 存储新数组的元素。

//一般写法
int i = a , j = b;//i , j的初始值要根据具体的题目设定
for( ; i < nums.length ; i++){
	if（条件表达式）{
		nums[j] = nums[i];
		j++;
} //循环结束后，j的值就是新数组的长度