数组
什么是数组:
同一种类型的集合,其实数组就是一个容器
数组的好处:
可以自由给数组中的元素从0开始编号,方便操作这些元素
格式
元素类型[] 数组名 = new 元素类型[ 元素个数或数组长度]
需要一组容器,但是不明确具体的数据
列:int[] arr = new int[s];
需要一组容器,存储已知的数据
元素类型[] 数组名= new 元素类型[]{元素,元素,….}
列:int[] arr = new int[]{1,2,3}
内存的分配
栈内存:生命周期比较短,更新速度会很快
存储的都是局部变量
而且变量所的作用域一旦结束,该变量就自动释放
堆内存:存储是数组和对象(数组就是对象)凡是new的立在堆中
特点:每一个实体都有首地址值
内存中的每一个变量都着默认初始化值,依据类型的不同而不同
分析图
怎么样用数组
对数组最基本的操作就是存和取
核心思想:就是对角标的操作
遍历:把数组中所有的元素都读取一次
获取数组中最值
思路:需要进行比较,并定义变量记录住每次比较后较大的值
对数组中的元素遍历取出,和变量中记录的元素进行比较
如果遍历的元素大于变量中记录的元素,就用变量记录住该大的值
遍历结果,该变量记录就是最大值
同理 可以获取最小值
选择排序
从小到大排序
冒泡排序
两个元素相比较,求出最值