数据结构—数组

一、数据理论基础

数组是存放在连续内存空间上的相同类型数据的集合。

  • 数组的下标都是从0开始
  • 数组内存空间的地址是连续的(增删元素时,必须要移动其它元素的地址)--> 数组元素是不能单独删除的,只能覆盖
  • Java二维数组的存储方式(数组名 --> 二维内存地址,数组名[i] --> 一维内存地址,数组名[i][i] --> 数组元素)
  • 数组的赋值:需要判断传递的是 值?还是 地址?
java 复制代码
//不用起名,快速创建数组的方式
new int[]{1, 2, 3}
new int[][]{{1, 2}, {3, 4}, {5, 9}}

二、算法

1.二分查找(有序数组、无重复元素)

写之前想好 区间是左闭右闭,还是左闭右开。

2.双指针法(快指针、慢指针、一个for循环)

快指针寻找新数组的元素,慢指针指向新数组下表的位置。

相向双指针法(基于元素顺序可以改变的情况下可以使用)

3.滑动窗口

4.螺旋矩阵

三、补充知识

java 复制代码
//int 的包装类 Integer 常用方法
Integer.MIN_VALUE
Integer.MAX_VALUE

//String 类常用方法
name.length()
name.charAt(i)
name.equals(name2) //区分大小写
name.toCharArray() //转换成字符数组
相关推荐
天选之女wow4 分钟前
【代码随想录算法训练营——Day32】动态规划——509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯
算法·leetcode·动态规划
红衣小蛇妖12 分钟前
LeetCode-704-二分查找
java·算法·leetcode·职场和发展
rongqing201916 分钟前
问题记录:一个简单的字符串正则匹配算法引发的 CPU 告警
算法
无限进步_33 分钟前
C语言字符串与内存操作函数完全指南
c语言·c++·算法
rengang6641 分钟前
07-逻辑回归:分析用于分类问题的逻辑回归模型及其数学原理
人工智能·算法·机器学习·分类·逻辑回归
Zzzzmo_1 小时前
【Java】杨辉三角、洗牌算法
java·数据结构·算法
闻缺陷则喜何志丹1 小时前
【C++贪心】P10537 [APIO2024] 九月|普及+
c++·算法·贪心·洛谷
QiZhang | UESTC1 小时前
JAVA算法练习题day27
java·开发语言·c++·算法·leetcode·hot100
饼干吖1 小时前
记一次滑动数组解题
java·算法
小马爱打代码1 小时前
分布式锁:原理算法和使用建议
分布式·算法