黑马程序员——Java基础语法(三)---数组

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

一.数组

1.1定义：

数组的本质是一个容器，可以对同种数据类型进行存储。
格式：
1.数据类型[] 数组名 = new 数据类型[数组长度/元素个数]
2.数据类型[] 数组名 = new 数据类型[]{元素1，元素2，…}
如： int[] arr = new int[3] //定义一个可存储3个int型数据的数组。
int[] arr = new int{1,2,3} or int[] arr = {1,2,3}

1.2内存结构

Java程序运行时需要为其分配对应内存空间，为了提高运算效率，根据特点数据处理方式和内存管理方式又分了堆内存、栈内存和方法区。

1.2.1堆内存

1.存储数组和对象，通过new建立的实例都存放其中
2.每个实体都有存放的内存地址
3.实体中的变量都有默认的初始值，如果实体不使用会在不确定时间被回收

1.2.2栈内存

1.用于存储局部变量，当被使用完即被释放内存。

1.2.3方法区

分为本地方法区和寄存器

如 int arr[] = new int{1,2,3}，new 实例了一个数组，arr变量存放在栈内存中，其包含了一个指向堆内存new的实例的引用，取出数组一般需要用到for循环遍历，其中数组第一个元素是从零角标开始的，如arr[0]对应的值是1，依次类推之arr[1]则对应值是2；数组元素个数或者长度可以通过：数组变量名.length()得到。如arr.length()返回为3。

二.数组排序

2.1选择排序

小试代码：


特点：内循环结束1次最值出现在头角标位置上。

2.2冒泡排序

小试代码：


特点是：内循环结束1次最值出现在尾角标位置上

注意：排序最有效率的是希尔排序。

三.数组查找

2.1折半查找

小试代码：

四.操作进制转换

4.1十进制转换二进制

小试代码：

4.2存储十进制转换十六进制

小试代码：

4.3优化查表法进制转换

小试代码：