程序=算法+数据结构
数据结构就是将数据按照特定的某种结构来保存,设计合理的数据结构是解决问题的前提
算法:解决问题的流程/步骤–顺序、分支、循环
设计良好的数据结构会导致好的算法
书一本一本的找—算法
按照类别来找—-数据结构
先设计数据结构
数组就是最基本的一种数据结构
数组
相同数据类型的元素组成的集合
数组是一种数据类型(引用类型)
数组的定义:
int[] arr=new int[3]//0,0,0
int[] arr={1,2,3}
int[] arr=new int[]{1,2,3}
int[] arr;
arr={1,2,3};//错误
Arr=new int[]{1,2,3};//正确
Boolean[] b=new boolean[]{true,false}
float[] f={1.0f}
数组的访问:
通过数组名.length来获取数组的长度
通过下标/索引来访问数组中的元素,下标从0开始,最大到arr.length-1
int arr1[]=new int[integer.MAX_VALUE] 最大数
下标越界异常
数组的遍历
元素按线性顺序排列。