数据类型、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学习型技术博客、期待与您交流! ----------