美文网首页
数组内存堆栈

数组内存堆栈

作者: 横竖撇捺啊 | 来源:发表于2018-06-09 13:08 被阅读0次

数组

用于存储一组同一数据类型数据的容器

数组会对放入其中的数据自动编号,编号是从0开始的---下标

定义格式

数据类型[] 数组名 = new 数据类型[数组的大小];---可以先声明再初始化

int[] arr = new int[5];---定义了一个最多能存储5的整数的数组

arr[3] = 4;

arr[3]---通过数组名[下标]的形式来获取数组元素或者给对应的位置赋值

数据类型[] 数组名 = new 数据类型[]{元素1,元素2……};

int[] arr = new int[]{2,5,1,6,8};---在定义好数组中的初始元素的同时定义好了数组的大小,不能在改变大小

数据类型[] 数组名 = {元素1,元素2……};---不可以先声明再初始化

int[] arr = {2,5,3,6,1,8,9};

内存

栈内存、堆内存、方法区、本地方法栈(和其他语言交互)、寄存器(汇编)

栈内存

可以用于存储变量,栈内存对存入其中的变量不会自动赋值,变量在使用完成之后会立即移出栈内存释放空间

堆内存

用于存储对象的,堆内存对于存入其中的元素会自动的赋予初始值---byte/short/int-0,long-0L;float-0.0f,double-0.0,char- ‘\u0000’,boolean-false,引用数据类型的默认值都是null,对象使用完成之后不会立即移出堆内存,而是在不定的某个时刻被回收

数组的应用

1. 获取数组元素---数组名[下标]

2. 获取数组的长度---数组名.length

3. 遍历数组---通过获取对应下标来获取对应位置上的元素----O(n)

for(int i : arr){----增强for循环。把数组中的每个元素作为单独的变量来使用

System.out.println(i);  

}

4. 数组元素排序

Arrays.sort(arr);---会自动对数组排序,默认是升序排列

5. 获取数组元素的最值---遍历

6. 获取元素的位置---遍历

如果元素有序,可以使用折半查找---O(log2n)

7. 数组的反转

8. 数组的扩容--数组的复制

int[] arr = {1,2,4,6,1};

int[] arr2 = new int[8];

System.arraycopy(源数组,源数组中的起始下标,目标数组,存放的起始下标,复制的元素的个数);

源数组 = Arrays.copyOf(源数组,扩容之后的长度);

arr = Arrays.copyOf(arr,2);

int[] arr2 = new int[2];

if(扩容之后的长度 < arr.length){

System.arraycopy(arr,0,arr2,0,扩容之后的长度)

} else {

System.arraycopy(arr,0,arr2,0,arr.length)

}

arr = arr2;

注意:

如果下标超过范围,编译无错,运行时会出现ArrayIndexOutOfBoundsException---下标越界异常

相关文章

  • 数组内存堆栈

    数组 用于存储一组同一数据类型数据的容器 数组会对放入其中的数据自动编号,编号是从0开始的---下标 定义格式 数...

  • C语言-内存管理深入

    前言 基础篇介绍了一些关于C语言内存管理的常见概念,包括内存编址、堆栈、内存操作函数、变量和数组存储简介等等。本文...

  • JAVA内存模型-深入理解CPU-STACK内存走向

    JAVA 内存模型-堆和栈: 堆栈存储结构 堆 存放运行时创建的对象、数组。为JVM的主内存,为所有线程共享。 栈...

  • js堆栈理解、实现浅拷贝与深拷贝

    1.何为堆栈? 堆(heap)用于引用数据类型(数组,对象,函数)分配空间,由程序员分配释放,从栈内存指向堆内存的...

  • 堆栈内存

    JS中的内存:堆内存和栈内存 堆内存是用来存储引用数据类型值的(例如:创建函数和创建对象,就像开辟一个堆内存,把代...

  • 堆栈内存

    浏览器打开一个页面,首先会从计算机的虚拟内存中分配两块内存出来 栈内存Stack[ECStack] 执行上下文栈+...

  • JS 堆栈内存

    堆栈内存的作用 JS 中的内存堆内存和栈内存,所有堆栈内存的处理,浏览器会自行在内部执行 栈内存: 提供一个供 J...

  • 内存中的堆栈和数据结构堆栈区别

    内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构...

  • Java内存中的数据存储结构

    内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构...

  • js core concepts

    内存分配,发生在堆栈中

网友评论

      本文标题:数组内存堆栈

      本文链接:https://www.haomeiwen.com/subject/bwsteftx.html