文档章节

黑马程序员.bobo.DAY.4

BobbyLou
 BobbyLou
发布于 2015/05/14 15:58
字数 2473
阅读 6
收藏 0

Day-4

1.数组(静态初始化,常见问题)

2.数组(常见操作-遍历)

 

class ArrayDemo3
{
<span style="white-space:pre">	</span>public static void main(String[] arg)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">	</span>//数组的操作:
<span style="white-space:pre">	</span>//获取数组中的元素.通常会用到遍历.
<span style="white-space:pre">	</span>//
<span style="white-space:pre">	</span>//int [] arr = new int[3];
<span style="white-space:pre">	</span>int [] arr = {3,6,5,1,8,9,68};
<span style="white-space:pre">	</span>//数组中有一个属性可以直接获取到数组元素个数,length.
<span style="white-space:pre">	</span>//使用方式:数组名称.length = 
<span style="white-space:pre">	</span>//System.out.println("length:"+arr.length);
<span style="white-space:pre">	</span>//int sum = 0;
<span style="white-space:pre">	</span>/*
<span style="white-space:pre">	</span>for(int x=0; x<arr.length; x++)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">	</span>//sum += arr[x];
<span style="white-space:pre">	</span>System.out.println("arr["+x+"]="+arr[x]+";");//arr[0]=0;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>*/
<span style="white-space:pre">	</span>System.out.println(arr);
<span style="white-space:pre">	</span>printArray(arr);
<span style="white-space:pre">	</span>//printArray(arr);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>//定义功能,用于打印数组中的元素,元素间用逗号隔开.
<span style="white-space:pre">	</span>public static void printArray(int[] arr)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>System.out.print("[");
<span style="white-space:pre">	</span>for(int x =0; x<arr.length; x++)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>if(x!=arr.length-1)
<span style="white-space:pre">		</span>System.out.print(arr[x]+",");
<span style="white-space:pre">		</span>else
<span style="white-space:pre">		</span>System.out.println(arr[x]+"]");
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
}



 

3.数组(常见操作-获取最值)

/*
给定一个数组{5,1,6,4,2,8,9}.
1,获取数组中的最大值,以及最小值.
*/
class ArrayTest
{
/*
获取数组中的最大值
思路:
1,获取最值需要进行比较.每一次比较都会有一个较大的值,因为该值不确定
通过一个变量进行临时存储.
2,让数组中的每一个元素都和这个变量中的值进行比较
如果大于了变量中的值,就用该该变量记录较大值.
3,当所有的元素都比较完成,那么该变量中存储的就是数组中的最大值了
步骤:
1,定义变量,初始化为数组中的任意一个元素接口
2,通过循环语句对数组进行遍历
3,在遍历过程中定义判断条件,如果遍历到的元素比变量中的元素大,就赋值给该变量
需要定义一个功能来完成,以便提高复用性.
1,明确结果,数组中的最大元素 int.
2,未知内容:一个数组,int[]
*/
public static int getMax(int [] arr)
{
int max = arr[0];
for(int x =1; x<arr.length;x++)
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
/*
获取最大值的另一种方式.
可以不可以将临时变量初始化为0呢?
可以,这种方式,其实是在初始化为数组中的角标
*/
public static int getMax_2(int [] arr)
{
int max = 0;
for(int x =1; x<arr.length;x++)
{
if(arr[x]>arr[max])
max = x;///角标值
}
return arr[max];//数组中最大元素的角标
}
//获取最小值.
public static int getMin(int[] arr)
{
int min =0;
for(int x=0;x<arr.length;x++)
{
if(arr[x]<arr[min])
min = x;
}
return arr[min];
}
//获取double类型数组的最大值,因为功能一致,所以定义相同函数名称,以重载形式存在
//public static double getMax(double[] arr)
public static void main(String[] args)
{
int[] arr ={5,1,6,4,2,8,9};
int max = getMax_2(arr);
int min = getMin(arr);
System.out.println("max="+max);
System.out.println("min="+min);
//boolean[] ar =new boolean[3];
//System.out.println(ar[0]);
}
}



 

4.数组(排序-选择排序)

选择排序

 

0 1 2 3 4 5 角标

3 1 4 2 7 5

 

3如果31大 把小的(1)往前放

1 3 4 2 7 5

1如果41大 把小的(1)往前放

 

/*
对给定数组进行排序
{5,1,6,4,2,8,9}
*/
class ArrayTest2
{
/*
选择排序
内循环结束一次,最值出现头角标位置上
*/
public static void selectSort(int[] arr)
{
for(int x=0; x<arr.length-1;x++)
{
for(int y=x+1; y<arr.length; y++)
{
if(arr[x]>arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
public static void main(String[] args)
{
int[] arr = {5,1,6,4,2,8,9};
//在排序前打印;
printArray(arr);
//排序
selectSort(arr);
//在排序后打印
printArray(arr);
}
public  static  void  printArray(int[] arr)
{
System.out.print("[");
for(int x= 0; x<arr.length; x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");
}
}
}



5.数组(冒泡排序)

 

import java.util.*;

 

/*
对给定数组进行排序
{5,1,6,4,2,8,9}
*/
class ArrayTest2
{
/*
选择排序
内循环结束一次,最值出现头角标位置上
*/
public static void selectSort(int[] arr)
{
for(int x=0; x<arr.length-1;x++)
{
for(int y=x+1; y<arr.length; y++)
{
if(arr[x]>arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
/*
冒泡排序
*/
public static void bubbleSort(int [] arr)
{
for(int x=0; x<arr.length-1;x++)//for(int x=arr.length-1;x>0;x++)
{//for(int y=0; y<x;y++)
for(int y=0; y<arr.length-x-1;y++)//-x:让每一次比较的元素减少,-1,避免角标越界
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
public static void main(String[] args)
{
int[] arr = {5,1,6,4,2,8,9};
//在排序前打印;
printArray(arr);
//排序
//selectSort(arr);
//bubbleSort(arr);
Arrays.sort(arr);//Java调用
//在排序后打印
printArray(arr);
}
public  static  void  printArray(int[] arr)
{
System.out.print("[");
for(int x= 0; x<arr.length; x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]+"]");
}
}
}



6.数组(排序-位置置换功能抽取)

7.数组(折半查询)

 

 

/*
数组的查找操作
练习:有一个有序的数组,想要将一个元素插入到该数组中,还要保证该数组是有序的
*/
class ArrayTest4
{
public static void main(String[] args)
{
//int[] arr = {3,1,5,4,2,9};
//int index =getIndex(arr,2);
//System.out.println("index="+index);
int[] arr = {1,3,5,14,21,39};
int index = getIndex_2(arr,8);
System.out.println("index="+index);
}
public static int getIndex_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;
while (min <= max)
{
mid = (max+min)>>1;//5>>1 5/2
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return min;
}
/*
折半的第二种方式.
*/
public static int halfSearch_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;
while (min <= max)
{
mid = (max+min)>>1;//5>>1 5/2
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return -1;
}
/*
折半查找,提高效率,但是必须要保证该书组是有序的数组
*/
public static int halfSearch(int[] arr,int key)
{
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid +1;
else if(key <arr[mid])
max = mid -1;
if(min >max)
return -1;
mid =  (max+min)/2;
}
return mid;
}
//定义功能,获取key第一次出现在数组中的位置,如果返回是-1,那么代表该key在数组中不存在.
public static int getIndex(int[] arr,int key)
{
for(int x=0;x<arr.length;x++)
{
if(arr[x]==key)
 return x;
}
return -1;
}
}



 

8.数组(十进制-二进制)

 

class ArrayTest5
 
{
public static void main(String[] args)
{
toBin(6);
}
/*
十进制→二进制
*/
public static void toBin(int num)
{
StringBuffer sb = new StringBuffer();
while(num>0)
{
sb.append(num%2);
num = num /2;
}
System.out.println(sb.reverse());
}
}



 

9.数组(十进制-十六进制)

十进制60转十六进制

 

 0000-0000 0000-0000 0000-0000 0011-1100 60

&0000-0000 0000-0000 0000-0000 0000-1111 15

-----------------------------------------------------------

                                00-1100 =12 c

    0000-0000 0000-0000 0000-0000 0011 >>>

&0000-0000 0000-0000 0000-0000 0000-1111 15

---------------------------------------------------------------

                                  0011 = 3

603C

public static void toHex(int num)
{
StringBuffer sb = new StringBuffer();
for(int x = 0; x<8; x++)
{
int temp = num & 15;
if(temp>9)
sb.append((char)(temp-10+'A'));
else
sb.append(temp);
num = num >>>4;
}
System.out.println(sb.reverse());
}



10.数组(查表法-十进制 十六进制)

 

 

class ArrayTest6
 
{
public static void main(String[] args)
{
toHex(60);
}
/*
0	1	2	3	4	5	6	7	8	9	A	B	C	D	E	F==十六进制中的元素
0	1	2	3	4	5	6	7	8	9	11	12	13	14	15	16
查表法:将所有的元素临时存数起来,简历对应关系.
每一次&15后的值作为索引去查建立好的表,就可以找对应的元素.
这样比-10+'a'简单的多.
这个表怎么建立呢?
可以通过数据的形式来定义.
发现终于出结果了.但是是反着的,想要正过来呢?可以通过StringBuffer reverser功能来完成,但是这个工具还没有学习
所以可以使用已经学习过的容器:数组来完成存储
*/
public static void toHex(int num)
{
char[] chs = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
//定义一个临时容器.
char[] arr = new char[8];
int pos = arr.length;
while(num!=0)
{
int temp = num & 15;
//System.out.println(chs[temp]);
arr[--pos] = chs[temp]; 
num = num >>> 4;
}
//存储数据的arr数组遍历.
System.out.println("pos="+pos);
//存储数据的arr数组遍历.
for(int x=pos; x<arr.length; x++)
{
System.out.print(arr[x]+",");
}
}
 
}



 

11.数组(查表法,十进制,二进制)

public static void main(String[] args)
{
//toHex(60);
toBin(6);
}
public static void toBin(int num)
{
//定义二进制的表
char[] chs = {'0','1',};
//定义一个临时存储容器.
char[] arr = new char [32];
//定义一个操作数组的指针
int pos = arr.length;
while(num!=0)
{
int temp = num & 1;
arr[--pos] = chs[temp];
num = num >>> 1;
}
for(int x = pos; x<arr.length; x++)
{	System.out.println(pos+"---"+arr.length);
System.out.print(arr[x]);
}
}



12.数组(进制转换优化)

 

 

class ArrayTest7
 
{
public static void main(String[] args)
{
toBin(6);
toBa(60);
toHex(60);
}
/*
十进制→二进制
*/
public static void toBin(int num)
{
trans(num,1,1);
}
/*
十进制→八进制
*/
public static void toBa(int num)
{
trans(num,7,3);
}
/*
十进制→十六进制
*/
public static void toHex(int num)
{
trans(num,15,4);
}
public static void trans(int num,int base,int offset)
{
if(num==0)
{
System.out.println(0);
return;
}
char[] chs ={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char[] arr = new char[32];
int pos = arr.length;
while(num!=0)
{
int temp = num & base;
arr[--pos] = chs[temp];
num = num >>>offset;
}
for(int x=pos; x<arr.length;x++)
{
System.out.print(arr[x]);
}
}
 
}



13.数组(二维数组)

 

 

class Array2Demo
 
{
public static void main(String[] args)
{
//int[][] arr = new int[3][4];//定义了名称为arr的二维数组,二维数组中有3个一堆数组
//每一个一维数组中有4个元素
//System.out.println(arr[0][1]);
/*
int[][] arr = new int[3][];
arr[0] = new int [3];
arr[1] = new int [1];
arr[2] = new int [2];
System.out.println(arr.length);//打印二维数组的长度3;
System.out.println(arr[0].length);//打印二维数组中第一个一维数组长度
*/
int[][] arr = {{3,5,1,7},{2,3,5,8},{6,1,8,2}};
int sum =0;
for(int x=0; x<arr.length;x++)
{
for(int y=0; y<arr[x].length;y++)
{
sum = sum +arr[x][y];
}
}
System.out.println("sum="+sum);
}
}



 

14.数组(二维数组练习)

/*
int[] x; int x[];
int[][] y; int y[][]; int[]y[];
 
int[] x,y[];x一维,y二维.
int[] x;
int[] y[];
 
a.
x[0] =y;//error
b.
y[0] = x;//yes
c.
y[0][0] = x;//error
d.
x[0][0] = y;//error
 
e.
y[0][0] = x[0];//yes
f.
x=y;//error
*/



添加好友

小额赞助

微信
支付宝

本文转载自:http://blog.csdn.net/u010489586/article/details/37829825

BobbyLou
粉丝 8
博文 149
码字总数 5825
作品 0
海淀
程序员
私信 提问
【备忘】2017年黑马【淘宝店铺装修实战操作视频】全套无加密

2017年黑马【淘宝店铺装修实战操作视频】全套无加密 简介: 淘宝装修,对于一个好的店铺来讲,是至关重要的,因为客户只能从网上的文字和图片来了解您,了解产品,所以做得好能增加用户的信任...

qq_38155396
2017/07/01
0
0
JavaWeb01-HTML篇笔记(一)

1.1 案例一:网站信息页面的显示:1.1.1 需求: 在网页中显示网站的信息的页面:效果如下: 1.1.2 分析:1.1.2.1 技术分析: 【HTML的概述】 Ø 什么是HTML HTML:Hyper Text Markup Language ...

我是小谷粒
2018/04/25
0
0
2014年IT毕业生——年终总结与生存调查报告

从事IT行业的比例及薪资对比 2014年,近百万IT相关毕业生就业情况如何,都从事什么行业呢?据麦克斯2014年IT专业毕业生从业调查数据显示,仅有约45%的毕业生找到IT相关工作,那其余毕业生都从...

郭奕峰
2015/03/04
0
0
给大家分享黑马程序员Android课程笔记

黑马程序员课程笔记,这套笔记目的是让黑马的学员能够有一个详细的课下资料,也非常适合想学习Android的同学。 这套课程笔记包含内容: 1.Android基础视频部分: 2.Android360项目: 3.智慧北...

小梦想家
2015/12/04
2.4K
4
2014年IT毕业生——年终总结与生存调查报告

2014年已尘埃落定,720万大学毕业生身在何处,其中100万计算机相关专业毕业生就业情况又如何?小编由于自身的职业特殊性,有机会接触大量高校毕业生,通过对这些高校毕业生的走访与调查,随机...

战狼孤魂
2015/03/10
2
0

没有更多内容

加载失败,请刷新页面

加载更多

计算机网络

计算机网络体系结构 OSI 其中表示层和会话层用途如下: 表示层 :数据压缩、加密以及数据描述,这使得应用程序不必关心在各台主机中数据内部格式不同的问题。 会话层 :建立及管理会话。 五层...

一只小青蛙
52分钟前
2
0
0.01-Win10安装linux子系统

一、安装Debian子系统 -1、控制面板设置: -1.1、打开“控制面板” —— “程序” —— “启用或关闭Windows功能” —— 勾选 “适用于Linux的Windows子系统” -2、设置: -2.1、打开“设置”...

静以修身2025
昨天
2
0
init 0-6 (启动级别:init 0,1,2,3,4,5,6)

启动级别: init 0,1,2,3,4,5,6 这是个很久的知识点了,只是自己一直都迷迷糊糊的,今天在翻出来好好理解下。。 0: 停机 1:单用户形式,只root进行维护 2:多用户,不能使用net file system...

圣洁之子
昨天
2
0
Android Camera HAL浅析

1、Camera成像原理介绍 Camera工作流程图 Camera的成像原理可以简单概括如下: 景物(SCENE)通过镜头(LENS)生成的光学图像投射到图像传感器(Sensor)表面上,然后转为电信号,经过A/D(模数转...

天王盖地虎626
昨天
2
0
聊聊Elasticsearch的ProcessProbe

序 本文主要研究一下Elasticsearch的ProcessProbe ProcessProbe elasticsearch-7.0.1/server/src/main/java/org/elasticsearch/monitor/process/ProcessProbe.java public class ProcessProb......

go4it
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部