Java数据结构与算法笔记_day01(下)

最新推荐文章于 2024-08-20 23:02:50 发布

像风如你~

最新推荐文章于 2024-08-20 23:02:50 发布

阅读量493

点赞数 1

文章标签：数据结构算法 java 后端

本文链接：https://blog.csdn.net/m0_51119239/article/details/122396750

版权

静态数组

Java内置数组的特点：
数组的长度一旦确定则不可更改
数组只能存储同一类型的数据
数组中每个存储空间地址是连续且相等的
数组提供角标的方式访问元素

Java内置数组的缺点：
长度不可变，容量不够用怎么办
地址连续且提供角标访问很快，但增删元素怎么办
数组只有length这个属性，没有其他的方法

Java静态数组，顾名思义，是静态不变的，在内存中位于栈区，是在定义时就已经在栈上分配了固定大小，在运行时这个大小不能改变，其创建方式如下：

int[] arr = new int[6];	//1. 固定大小的空数组
int[] arr = new int[]{1,2,3,4,5,6};	//2. 创建数组并直接赋值
int[] arr = {1,2,3,4,5,6};	//3. 直接赋值数组

动态数组就是顺序存储结构具体实现的核心思想
动态数组可实现线性表、栈、双端栈、队列、循环队列、双端队列

具体代码实现在后续文章中一一展示

关注