黑马程序员_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};//8int 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(keymax = mid - 1;elsereturn 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(keymax = mid - 1;elsereturn 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(keymax = 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学习型技术博客、期待与您交流！ ----------