数组理论基础

  1. **数组定义**:
  • 数组是存放在连续内存空间上的相同类型数据的集合。
  1. **数组特性**:
  • 数组下标从0开始。

  • 数组的内存空间地址是连续的。

  1. **数组操作**:
  • 数组可以通过下标索引快速访问元素。

  • 数组元素的删除或添加可能需要移动其他元素,因为内存地址连续。

  1. **数组元素移动示例**:
  • 删除数组中某个元素时,需要移动该元素之后的所有元素。
  1. **C++中数组与vector的区别**:
  • C++中的`vector`底层实现是数组,但`vector`是容器,不是数组。

  • 数组的元素不可删除,只能被覆盖。

  1. **二维数组**:
  • 二维数组在内存中的存储方式,不同编程语言可能不同。
  1. **C++中二维数组的连续性**:
  • C++中二维数组的内存地址是连续的,通过测试代码和内存地址可以验证这一点。
  1. **Java中二维数组的非连续性**:
  • Java不暴露元素的地址给程序员,二维数组的每一行头结点地址没有规则,不连续,寻址操作完全交给虚拟机。
  1. **内存地址理解**:
  • 内存地址以16进制表示,相邻元素地址差代表了数据类型的大小(例如,int型数组相邻元素地址差为4个字节)。
  1. **Java中数组元素地址示例**:
  • Java中打印二维数组的引用地址显示,每行数组的地址是不同的,表明Java中二维数组的行不是连续存储的。
相关推荐
星落梦生1 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵2 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰2 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang3 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设3 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧3 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴3 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus4 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream5 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai