黑马程序员_Java基础(数据类型、Java操作符、数组排序方法)

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

数据类型、Java操作符、数组排序方法

1、（重要）数据类型

java数据类型分为两大类，即基本数据类型和引用数据类型。

1.1、基本数据类型

基本数据类型中有3类8种数据类型：
分类    基本类型   大小  最小值  最大值  包装器类型
---------------------------------------------------
逻辑型  boolean     -      -       -      Boolean
---------------------------------------------------
文本型  char   16-bit Unicode 0 Unicode 2^16-1  Character
---------------------------------------------------
        byte     8bits(1字节)
        short    16bits(2)
数值型  int      32bits(4)
        long     64bits(8)
        float    32bits(4)
        double   64bits(8)
-----------------------------------------------------
注意：BigInteger、BigDecimal
如：

class Demo
{
        public static void main(String[] agrs)
        {
                int s = 1;
                for(int i=1;i<=100;i++)
                {
                        s=s*i;
                }
                System.out.println(s);
        }
}

打印结果为0；很明显这个答案不是我们想要的。

import java.math.BigInteger;
class Demo
{
        public static void main(String[] agrs)
        {
                BigInteger s=new BigInteger("1");
                for(int i=1;i<=100;i++)
                {
                        s=s.multiply(BigInteger.valueOf(i));
                }
                System.out.println(s);
        }
}

打印结果为93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000,
这个结果明显超出了int值的范围，所以才会出现0的结果。
1.1.1(了解) unicode编码表
unicode编码占用2个字节，可以允许有65536个字符，ASCII码占1个字节，可以允许有128个字符，是unicode编码表中的前128个字符；unicode编码通常从'\u0000'到'\uFFFF'之间的16进制值来表示；
1.1.2（注意）转义字符
java允许使用转义字符'\'来将其后的字符转变为其他含义，如\b代表退格，\t代表制表符，\n代表换行、\r代表回车。在window下\r\n代表换行，linux下\n代表换行。
1.2、(重点）引用数据类型
引用数据类型有类（class)、接口(interface)、数组(array),大小统一为4个字节，记录的是其引用对象地址。

2、(注意)操作符
算术运算符：如图所示

                                                                             图 1-1
5%1=0
1%5=1
1%-5=1
-1%5=-1
int x=3510;x=x/1000*1000; x的结果是3000；
"+"运算符除了相加功能外，还能把非字符串转换成字符串。
如：
System.out.println("5+5="+5+5);
打印结果是：5+5=55
针对String的“+”和“+=”操作符(字符串连接)，是Java中唯一被重载的操作符。在Java中，不允许程序员重载操作符。
赋值运算符：=，+=，-=，*=，/=,%=
short s =4;
s=s+5;//错误 s+5已经自动提升为int类型，不能再赋值给short类型的s了。
s+=5;//成功,+=能自动强制转换。
比较运算符
运算符结果都是boolean类型。

                                                                     图 1-2

逻辑运算符

&& || 具有短路功能
^ 异或  两边相同结果是假 两边不同结果是真
& 与
| 或
! 非
位运算符
<<左移 3<<2=12 --> 3*4 其实就是乘以2的移动的位数次幂
>>右移 6>>2=1  --> 6/4 就是除以2的移动位数次幂
>>> 无符号右移：无论最高位是什么，都用0补
~ 反码 ：取反 如：~6=-7
7^4^4=7
一个数异或两次，结果还是那个数，可以用于两个数的数值置换

3、(重要)函数和数组
3.1函数的定义格式：
修饰符 放回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2,...)
{
 执行语句;
 return 返回值;
}
特殊情况:
功能没有具体的返回值，这时return的后面直接用;结束。
如果没有返回值，则函数返回值类型用void修饰。这时，函数中的return可以省略不写。
主函数格式固定被虚拟机识别调用：

public static void main(String args[]){}

3.2、数组
数组是常用的容器之一。
数组是相同类型数据的组合，描述的是相同类型的若干个数据按照一定的先后顺序排列而成，其中每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们。
如：
int[] arr = new int[3];//默认值为0；
int[] arr = {1,2,..};
int[] arr = new int[]{1,3,..};
数组的长度：arr.length;
下标的合法区间是[0,length-1]。
数组工具类Arrays：
binarySearch 二分搜索
copyOf  复制数组
sort  排序
fill  替换

4、(重要)排序算法
常用的排序算法大约有七种：如图所示：

                                                                            图 1-3

这里我们主要介绍3种重要的排序方法：

4.1选择排序

/*
 选择排序。
 内循环结束一次，最值出现头角标位置上。
 */
 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;
     */
     swap(arr,x,y);
    }
   }
  }
 }

4.2冒泡排序

/*
	冒泡排序
	*/

	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])
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
									}
			}
		}
	}

4.3快速排序

//快速排序
	public static int[] quiSort(int[] arr,int x,int y){
		if(x<y){
			int i = x;
			int j = y+1;
			int key = arr[x];
			while(true){
				//向右寻找比key大的数
				while(i<arr.length-1&&arr[++i]<key);
				//向左寻找比key小的数
				while(j>0&&arr[--j]>key);
				if(i>j)
					break;
				else{
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
			arr[x] = arr[j];
			arr[j] = key;
			quiSort(arr,x,j);
			quiSort(arr,j+1,y);
		}
		return arr;
	}

实际当中，我们会调用Arrays的sort(int[] arr)方法进行排序;
4.4二分法查找

 

import java.util.*;
class ArrayTest4 
{
public static void main(String[] args) 
{
// int[] arr = {3,2,1,5,4,2,9};
// int index = getIndex(arr,2);
// System.out.println("index="+index);

int[] arr = {2,4,5,7,8,19,32,45};//8

int index = getIndex_2(arr,190);
System.out.println("index="+index);
// int x = Arrays.binarySearch(arr,190);//java提供好的一个进行折半查找的功能。开发时使用这个。
// System.out.println("x="+x);

}
public static int getIndex_2(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;

while(min<=max)
{
mid = (max+min)>>1;

if(key>arr[mid])
min = mid + 1;
else if(key
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;

if(key>arr[mid])
min = mid + 1;
else if(key
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
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
{
if(arr[x]==key)
return x;
}
return -1;
}
}

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