黑马程序员java培训就业班笔记day05汇总.docx

上传人:b****2 文档编号:2024333 上传时间:2023-05-02 格式:DOCX 页数:13 大小:174.42KB
下载 相关 举报
黑马程序员java培训就业班笔记day05汇总.docx_第1页
第1页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第2页
第2页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第3页
第3页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第4页
第4页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第5页
第5页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第6页
第6页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第7页
第7页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第8页
第8页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第9页
第9页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第10页
第10页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第11页
第11页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第12页
第12页 / 共13页
黑马程序员java培训就业班笔记day05汇总.docx_第13页
第13页 / 共13页
亲,该文档总共13页,全部预览完了,如果喜欢就下载吧!
下载资源
资源描述

黑马程序员java培训就业班笔记day05汇总.docx

《黑马程序员java培训就业班笔记day05汇总.docx》由会员分享,可在线阅读,更多相关《黑马程序员java培训就业班笔记day05汇总.docx(13页珍藏版)》请在冰点文库上搜索。

黑马程序员java培训就业班笔记day05汇总.docx

黑马程序员java培训就业班笔记day05汇总

黑马程序员java培训就业班笔记:

day05汇总

 

 

————————————————————————————————作者:

————————————————————————————————日期:

 

Day05

上午:

1、数组的静态初始化

多种定义格式:

Int[]arr=newint[]//标准格式,可以明确数组的数据类型,和数组名,但是不知道数组的长度

Intarr[]=newint[]

Int[]arr=newint[]{2,1,3,4,5,}//通过大括号可以标示出数组中的内容,此处最好别写长度,因为容易出错,因为即初始化实体,又初始化实体中的元素。

Int[]arr={2,1,3,4,5};//可以明确数组的数据类型,和数组名,也可以知道数组中的内容。

2、arr.length:

方便获取数组中的元素个数的方式。

3、操作数组的最基础的思想以及核心思想:

a)最基础的思想:

就是遍历。

什么是遍历。

Eg:

int[]arr=newint[3];

int[]arr={4,8,9,2,6,9};//明确了数组的类型和长度,并明确了数组中元素的内容。

//int[]arr1=newint[]{4,8,9};

//方便获取数组中的元素个数的方式,可以使用数组实体一个属性。

length

System.out.println("len:

"+arr.length);

for(intx=0;x

{

if(x%2==1)

System.out.println("arr["+x+"]="+arr[x]);//arr[0]=4;

}

这就是遍历的思想,获取数组中的元素,通常会用到遍历。

b)核心思想:

就是操作数组中元素的角标,角标即索引,因为存数据的最终目的就是取出数据使用,就是操作角标,操作动作:

1、给数组角标上的元素赋值,2、获取角标上元素的值,存储都得用角标

4、数组中常见的操作:

a)获取最值:

思路:

1、首先我们要定义一个功能完成获取数组中最大值的动作;

2、定义个函数来实现这一功能;明确结果,整数数组中的最大值,int,明确是否有未知内容参与运算,参数列表中有一个参数,数组类型int[],一定要注意这里是数组类型,不是int型;

3、如何实现功能细节呢?

1、对数组中的元素进行比较,将比较后比较大的值进行记录,并参与下一次比较,当数组中的元素都比较完成后,最大值就已经被记录下来了。

2、每次比较的较大的值不确定,定义一个变量进行记录,该变量如何初始化呢?

只要初始化为数组中的人一个元素即可。

3、应该让数组中的元素自动和该变量记录的元素进行比较,所以可以使用遍历,获取数组中的每一个元素。

4、当遍历到元素比较变量中的记录的元素大,用该变量记录住更大的元素。

5、遍历结束后,变量存储就是数组中的最大值。

实现代码:

eg:

PublicstaticintgetMax(intarr)

{

/.定变量记录较大的值;

Intmax=arr[0];//初始化数组中的任意个元素;

//对数组进行遍历比较

For(intx=1;x

{

If(arr[x]>max)

Max=arr[x];

}

Returnmax;

}

同样有另外一种方式获取最大值

PublicstaticintgetMax(int[]arr)

{

IntmaxIndex=0;//初始化为数组中一个元素的角标

For(intx=1;x

{

If(arr[x]>arr[maxIndex])

maxIndex=x;

}

Returnarr[maxIndex];

}

b)排序:

1、选择排序:

首先通过数组中元素的比较方式来分析:

用数组中第一个角标的元素与数组中第二个角标的元素进行比较,发现9比6大,进行位置置换,此处应该定义一个三方变量,用来记录住置换过程的元素值,然后再用第一个角标的元素与下一个角标元素进行比较,按照全面的原则进行置换位置,如果前者小于后者,则不置换位置,一次比较,当第一轮结束之后第一个角标出能取的该数组中最小的元素的值,然后再用第一个角标的元素开始和下一个角标的元素进行比较,同理,当第二轮结束后,第二个角标处获取了该数组中的第二小的值。

所以我们发现当依次这样比较下去,就可以对数组中的元素进行排序,当比较到arr.length-1元素时,发现只剩下这一个元素,没有其他元素和它进行比较了。

思路:

1、首先定义一个功能函数对数组进行排序,

2、明确结果,没有返回值,因为它只是对数组进行排序的一个动作,明确是否有未知内容参与运算,有,数组类型int[]arr

实现代码:

PublicstaticvoidselectSort(int[]arr)

{

For(intx=0;x

{

For(inty=x+1;y

{

if(arr[x]>arr[y])

{

Inttemp=arr[x];

Arr[x]=arr[y];

Arr[y]=temp;

}

}

}

}

优化后的选择排序:

从上面的排序图中我们可以知道,对数组中元素进行置换位置的次数过多,也就是对堆内存的操作频繁,降低了性能,下面我们可以通过这种方式对性能优化。

思路:

在栈内存中我们定义两个变量,分别用来记录较小的元素的值和较小元素的角标,然后对其进行初始化,至于初始化的值只要是数组中的任意元素即可,然后拿数组中的元素与它进行比较,如果发现拿去比较的元素比变量中记录的数值要小,那么就进行位置置换,并记录下较小的元素的角标,依次把数组中的元素遍历完,就可以获取数组中的最小元素的值和角标,然后我们拿初始化的值和获取的最小的元素进行位置的置换,这样以来当我们获取了数组中的元素的最小的时候,堆内存中的只用操作一次位置即可,这样的就提高性能。

实现代码:

PublicstaticvoidselectSort_2(int[]arr)

{

For(intx=0;x

{

Intnum=arr[x];

Intindex=x;

For(inty=x+1;y

{

If(num>arr[y])

Num=arr[y];

Index=y;

}

If(index!

=x)

{

inttemp=arr[x];

arr[x]=arr[index];

arr[index]=temp;

}

}

}

注意:

复习的时候添加注释

2、冒泡排序:

首先通过排序方式来分析其步骤:

通过排序方式,可以知道是用数组中的元素挨个比较,如果前面的元素的值比它下一个角标的元素大,则进行位置置换,然后再用第二个角标的元素与下一个角标的元素进行比较,同样如果下一个角标的元素比它小,则进行位置置换,这样当比较到arr.length-1个元素时已经没有和它进行的比较的元素了,当第一轮比较结束后,我们可以知道最后一个角标的元素为该数组中的最大值,按照同样的原理进行下一次比较,依次获取了比较大的元素的值。

实现代码:

PublicstaticvoidbubbleSort(int[]arr)

{

For(intx=0;x

{

For(inty=0;y

{

If(arr[y]>arr[y+1])

{

//位置置换

}

}

}

}

c)折半查找:

首先分析数组元素的查找方式:

首先要明确数组时有序的。

首先定义三个变量min、mid、max分来用来记录最小角标、中间角标、最大角标,中间角标的获取为(min+max)/2;获取中间角标之后,就可以获取中间角标对应的元素arr[mid];用我们所需要查找的key与中间角标运算进行比较,如果key>arr[mid];那么此时min的位置就是mid的下一个角标,min=mid+1;然后再次获取中间角标的元素,mid=(min+max)/2,同时也获取了中间角标对应的数组元素,arr[mid],然后同理,拿key与中间角标的元素进行比较.同样的原则,依次比较,直到key==arr[mid]的时候获取key.如果当出现了min>max或者时候则说明我们要查找的key在该数组中布存在,return-1;

实现代码:

PublicstaticvoidbinarySearch(int[]arrintkey)

{

Intmin,mid,max;

Min=0;

Max=arr.length-1;

Mid=(min+max)>>1//相当于/2,右移的效率比它要高

While(arr[mid]!

=key)

{

If(key>arr[mid])

Min=mid+1;

Elseif(key

Min=mid-1;

If(max

Return-1;

Mid=(max+min)>>1;

}

Returnmid;

}

注意:

复习的添加代码注释

总结:

折半查找也称二分查找,这种查找可以提高效率,但是被查找的数组的额元素必须是有序的。

不能对无序的数组进行排序后再用折半查找,因为这时候数组中元素的角标已经发生变化了。

5、查表法思想:

a)什么时候使用查表法?

当元素很多,而且这些元素与数组有对应关系,而且这些数字都有角标的规律的时候。

扩展:

什么时候使用数组?

当同一类型的元素较多时,就使用数组这个容器对数据进行存储。

b)查表法思想的代码体现:

0123456789101112131415

'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'

我们发现十六进制中一共有16个元素,而且每通过&15获取的数字都再15之内,都有对应的十六进制元素,而且元素对应的数字正好有规律,而且符合了数组这种容器的特点角标,那么可以将十六进制的元素都存储到数组中,将每次&15的结果作为角标去查这个数组,就可以获取到十六进制的对应的元素。

这就是查表思想。

代码体现:

PublicstaticvoidsearchList(intnum)

{//定义一个十六进制的元素表

Char[]arr={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

//定义一个char类型元素的数组,用于存储每次获取到的十六进制值。

Char[]chs=newchar[8];

Intpos=chs.length;

While(num!

=0)

{

Inttemp=num&15;

Chs[--pos]=arr[temp];

Num=num>>>4;

}

For(intx=pos;x

{

//打印数组;

}

}

注意:

复习时添加代码注释;

通过上面我们可以知道那么是否可以定义这样的一个功能函数呢?

用来对十进制、二进制、八进制、十六进制进行转换?

思路:

1、明确结果,没有返回值,只是对给定的数据转换的功能。

2、明确是否有未知内容参与运算,有,是什么?

求的数值num,十六进制是&15,八进制是&7,二进制是&1,那么&的这个是不确定的,我们定义为变量base,当这个数值通过&上这些数据后,要取出后面的数值,我们通过右移来实现,但是各个进制的不一样右移的位置数也是不一样的,十六进制是无条件右移四位,八进制是无条件右移三位,二进制是无条件右移1位,所以这个数也是不确定的,定义变量offset

实现代码:

//十进制--二进制

publicstaticvoidtoBin(intnum)

{

trans(num,1,1);

}

//十进制--八进制

publicstaticvoidtoOctal(intnum)

{

trans(num,7,3);

}

//十进制--十六进制

publicstaticvoidtoHex(intnum)

{

trans(num,15,4);

}

Publicstaticvoidtrans(intnum,intbase,intoffset)

{

If(num==0)

{

Sop(0);;

Return;

}

//定义一个十六进制的元素表

Char[]arr={0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

Char[]chs=newchar[32];

Intpos=chs.length;

While(num!

=0)

{

Inttemp=num&base;

Chs[--pos]=arr[temp];

Num=num>>>offset;

}

For(ingtx=pos;x

{

System.outr.println(chs[x]);

}

}

注意:

复习的添加代码注释。

这一章节自己还不是很熟悉,能理解,但是不能独立写出代码,在以后的几天内要每天都要一遍,并自己独立写出代码,做到思想理解透彻。

先要产生一天的宏观思想。

复习方法:

首先总结当天学习的方法。

遇到不会的先放到一边。

每天晚上睡着觉之前要回忆一遍。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 工程科技 > 能源化工

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2