数组 重要
存储相同类型
内存中连续存储
长度不可变
数组声明
类型[] 数组名;
声明的初始化
类型[] 数组名 = {元素1,元素2.....}
类型[] 数组名 = new 类型[]{元素1,元素2.....}
类型[] 数组名 = new 类型[数组长度]
数组的访问
通过下标,也成为索引
从0开始
范围:0 ~ 长度-1
切记,不能越界
普通循环:遍历的是下标
增强的for循环:直接遍历数组中的元素
for(类型 名称 : 数组) {
}
引用类型 重点
创建基础类型,在内存中开辟一个空间,存的是具体的值(数据本身)
创建引用类型,最基本的,在内存中开辟两个空间,比如针对数组,一个空间存储数组对象的数据,一个空间存储数据对象的地址
值传递和引用传递
本质上都是传值
值传递,一般针对基本类型,传的是基本的数据
引用传递,针对引用类型,传的是地址值
排序算法 理解
冒泡排序
相邻的元素两两进行比较,将最大值或者最小值放到待排序的元素最后
选择排序
已待排序的首元素为基准,从剩余元素中找到最大或最小值的索引,和首元素进行交换