关闭

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

标签: java
114人阅读 评论(0) 收藏 举报

——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优化查表法进制转换

小试代码:
这里写图片描述
这里写图片描述

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1782次
    • 积分:142
    • 等级:
    • 排名:千里之外
    • 原创:12篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档