黑马程序员 Java基础<二>--->数据类型，数组，switch语句

--------------android培训、java培训、学习型技术博客、期待与您交流！
--------------

1）数据类型：



表示大小和默认值

{byte:1*8 short:2*8 int 4*8 } 默认 0 { long 8*8} 默认 0L { float 4 *8 } 默认 0.0f

{double 8*8 } 默认 0.0d {char：2*8 } 默认 ''（空字符，打印时无显示）因为用的unicode

{boolean} 默认 false {引用数据类型}默认 null

2 ) Switch语句

可以接收byte,short,char,int类型参数

JDK6.0加入对枚举类型的兼容

JDK7.0加入了对字符串类型的兼容。

3）数组

初始化格式：1、 int [] arr = new int [3]; arr[0]=5;

2、int [] arr={1,2,3,4,5};

初始化内存分析



执行过程分析：1、在栈内存中开辟空间，存放数组的引用X

2、new int[3]在堆内存中开辟3个存放int数据的空间

3、把堆内存中的首地址0x0079赋给X

4、通过X引用找到x[0]地址并赋值为59

补充 ：

数组在堆内存开辟空间后，就有默认的初始化值。如：int默认0；boolean默认false。

栈内存：用于存储局部变量，当数据使用完，所占空间会自动释放。

堆内存：1、数组和对象，通过new建立的实例都存放在堆内存中。

2、每一个实体都有内存地址值。

3、实体中的变量都有默认初始化值。

4、实体不在被使用，会在不确定的时间内被垃圾回收器回收。

方法区，本地方法区，寄存器

数组排序

*/
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])
{
swap(arr,x,y);
}
}
}
}
/*
冒泡排序
*/

public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
{
if(arr[y]<arr[y+1])
{
swap(arr,y,y+1);
}
}
}
}

} 

<span style="font-size:18px;">   二分查找：</span>

class QueryDemo{
public static void main(String[] args){
//查找得到的一定是对应所在的位置
int num = 9;
int[] arr = {1,2,3,4,5,6,7,8,9};

int min = 0;
int max =	arr.length-1;

while(min<max){
//比对值对应的索引
int mid = (min+max)/2;
//使用你要查找的数据域要比对的索引上的数据进行比对
if(num > arr[mid]){
//min要移动到mid+1,max不动
min = mid + 1;
}else if(num < arr[mid]){
//max要移动到mid-1,min不动
max = mid - 1;
}else{
System.out.println(mid);
break;
}
}
}
}