---------------------- android培训 、 java培训 、 期待与您交流! ----------------------
9. 二分查找法。前提必须是被查找的数组是有序的。
---------------------- android培训 、 java培训 、 期待与您交流! ---------------------- 详细请查看:www.itheima.com
1. new 用于创建实体的关键字
2. Java启动以后,在内存开辟5片区域:寄存器、栈内存、堆内存、方法区、本地方法区
栈内存:存储的都是局部变量,一旦使用完立即被释放
堆内存:存储的是实体(对象)
a.堆内存中的每一个实体都有自己的内存地址
b.堆内存中每一个变量都有默认初始化值,不同类型初始化值不同。int 0,double 0.0 ,char 、u00000,boolean false
c.当实体被视为垃圾时,会在不定时的时间内,被垃圾回收
3. 常见的数组操作:
a. 获取元素 遍历
b. 获取最值 定义一个变量,遍历数组,让每一个元素和该变量中的数据进行比较,该变量每一次记录较大的值,遍历结束,该变量中存储的就是最大值
4. 一个经典图形的显示
----*
---* *
--* * *
-* * * *
* * * * *
System.out.println("--------三角形--------");
for (int x=1; x<=5;x++ )
{
for (int y=x;y<5 ;y++ )
{
System.out.print(" ");
}
for (int z=1; z<=x;z++ )
{
System.out.print("* ");
}
System.out.println();
}
5. 获取数组最大值:
//第一种方法
public static int getMax(int[] arr)
{
//1,定义变量,记录较大的值。
int max = arr[0];//初始化是数组中的任意一个元素
//2,遍历数组。
for (int x=1; x<arr.length ;x++ )
{
//3,进行判断比较。
if(arr[x]>max)
max = arr[x];
}
return max;
}
//第二种方法
public static int getMax2(int[] arr)
{
int maxIndex = 0;//初始化为数组中任意一个角标。
for (int x=0; x<arr.length ;x++ )
{
if(arr[x]>arr[maxIndex]){
maxIndex = x;
}
}
return arr[maxIndex];
}
6. 数组选择排序。
public static void selectSort(int[] arr)
{
//1,定义外循环,确定参与比较的元素。
for (int x=0; x<arr.length-1 ;x++)
{
for(int y=x+1; y<arr.length; y++)
{
//判断前一个大于后一个,就进行位置置换。
if(arr[x]>arr[y])
{
swap(arr,x,y);
}
}
}
}
7. 数组冒泡排序。
public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-1-x; y++)
{
if(arr[y]>arr[y+1])
swap(arr,y,y+1);
}
}
}
8. 两个数a,b进行值得交换的三种方法:
//a.定义第三个变量
int temp=0;
temp=a;
a=b;
b=temp;
//b.不用第三变量
a=a+b;
b=a-b;
a=a-b;
//c.不用第三变量,用异或的方法做,效率最高
a=a^b;
b=a^b;
a=a^b;
9. 二分查找法。前提必须是被查找的数组是有序的。
//第一种写法
public static int getIndex(int[] arr,int key)
{
//1,定义三个变量,记录头角标、尾角标,中间角标。
int min,mid,max;
min = 0;
max = arr.length-1;
mid = (max+min)/2;//(max+min)>>1;
//2,因为不断折半,通过循环完成,只要没有找到就继续循环。
while(arr[mid]!=key)
{
//3,判断中间角标和key的大或者小。
if(key>arr[mid])
{
min = mid + 1;//小角标改变。
}
else if(key<arr[mid])
{
max = mid - 1;//大角标改变
}
//4,判断元素不存在的情况,只要小角标大于了大角标,就折半结束,并返回-1,标示不存在的情况。
if(min>max)
return -1;
//因为max或者min的变化。重新计算mid值。
mid = (max + min) >> 1;
}
return mid;
}
//折半的第二种写法。
public static int getIndex2(int[] arr,int key)
{
int min,max,mid;
min = 0;
max = arr.length - 1;
//先判断大小角标之间是否有距离。
while(min<=max)
{
//折半。
mid = (max+min)>>1;
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return -1;
}
10. break,continue用法
class BreakDemo
{
public static void main(String[] args)
{
//break:作用于switch语句和循环语句。
for(int x=0; x<3; x++)
{
if(x==1)
break;//跳出循环,循环结束了。
System.out.println("x===="+x);
}
wai:for(int x=0; x<4; x++)
{
nei:for(int y=0; y<6; y++)
{
System.out.println("x="+x);
// break;//结束的是当前循环。
break wai;
}
}
}
}
class ContinueDemo
{
public static void main(String[] args)
{
//countinue:只能使用在循环语句中。继续循环。
//结束本次循环,继续下次循环。
for(int x=0; x<8; x++)
{
if(x%2==0)
continue;
System.out.println("x="+x);
}
wai:for(int x=0; x<4; x++)
{
nei:for(int y=0; y<6; y++)
{
System.out.println("x="+x);
continue wai;
}
}
}
}
---------------------- android培训 、 java培训 、 期待与您交流! ---------------------- 详细请查看:www.itheima.com