——年金波老师上课笔记

Core Java课程笔记1    1

编译执行java文件    1

生成Javadoc:标准的注释文档(html)    1

java内存模型    1

java运行环境的搭建    2

配置环境变量    2

配置:    2

java中的类型    2

1.基本类型    2

2.引用类型    2

java中的基本数据类型    2

二进制:原码、反码、补码    2

位运算符:    2

Java中的数组    2

1.声明数组:    2

2.初始化:    2

二维数组    2

应用举例    2

数组中常见问题    2

数组实例项目    2

Java基础算法题    2

杨辉三角    2

最大公约数    2

位运算简例    2

 

编译执行java文件

F:\杰普培训笔记>javac -d . ch01/HelloWorld.java

F:\杰普培训笔记>java ch01.HelloWorld

Hello World!

F:\杰普培训笔记>java ch01/HelloWorld这样也可以

Hello World!

 

生成Javadoc:标准的注释文档(html)

F:\杰普培训笔记\core_java>javadoc -d doc ch02

F:\杰普培训笔记\core_java>javadoc -author -version -d doc ch02

 

window下默认字符编码:GBK

linux下的默认字符编码:utf-8

生成javadoc:标准的注释文档(html)

javadoc -d doc ch02; (不显示单行注释和多行注释。不显示)

win下默认的字符编码是:gbk

linux下默认编码是:utf-8

-d :生成的文档放在哪里

-author:生成作者

-version:生成版本

java api 用javadoc 来生成的

 

java内存模型

1.堆区(heap):放置新生成的对象

2.栈区(stack):存在我们程序运行过程中的变量

变量:内存节点的值可以被重写

常量:内存节点的值不可以被重写

3.方法区:方法的信息,程序运行过程中类的信息

4.常量区 静态存储区:存放程序运行过程中的常量

程序中随着数据的增加,堆地址不断地向高地址增加,栈地址不断地向低地址减小

String a ="abc";//常量区

String b =new("abc");//堆区

String c =new("abc");

String d ="abc";

a==b 错==c 错 (两个不同的对象)==d 对

==:用来比较地址(对于对象来说),比较值(对于基本类型)

 

java运行环境的搭建

JDK:JAVA DEVELOPMENT TOOLKIT //java 开发

JRE:JAVA RUNTIOME ENVIRONMENT //java 运行环境

jdk:编译源代码 同时运行class

jre:运行class文件

 

配置环境变量

Unix : PATH:命令搜索路径

cat .bashrc

oracle_home :说明了oracle的安装路径

java_home

env 查看所有环境变量

将java_home的bin路径添加到path里面

unix 用 ':' 分隔路径

path=$path:$java_home/bin

 

配置:

source.bashrc:环境变量立刻生效。

 

java中的类型

java是强类型语言,在定义变量的时候必须声明变量的类型

弱类型:声明变量不需要指定的类型语言

html css js 对于js来说是弱类型语言

在js里面声明任何一个变量都用变量一个声明 var

强类型的好处:在编译期进行类型检查,减少程序出错的概率。

强类型的坏处:灵活性差

1.基本类型

八种:

表示整数的:4个 int(32位),long(64位),short(16位),byte(8位)

表示小数的(浮点数):2个 float,double

表示布尔类型的:boolean (true|false) 表示判断条件

便是字符类型:char

2.引用类型

object 类:任何自定义的类都继承object

表示字符串的:多个字符

String 用来声明字符串 (java.long.String)

 

ch02/PrimitiveTest.java

 

引用类型:类类型

类:对现实实体的抽象

包含属性和方法(函数)

属性:描述现实的实体

Person:name gender age

方法:操纵属性

java中的基本数据类型

例1:

package;

 
publicclass PrimitiveTest

{
publicstaticvoid(String []args)
{
int=0x11;//16进制
			
int=011;//8进制
			
int=17;//10进制
			
float=12.5e5f;
double=0.1234d;
.out.println("fvar1="+fvar1);
.out.println("dvar1="+dvar1);
        
 
boolean=true;
.out.println("boolean:"+flag);
        
 
.out.println("ivar1="+ivar1);
.out.println("ivar2="+ivar2);
.out.println("ivar3="+ivar3);
        
 
char='F';
char='\u0065';//unicode码
			
.out.println("gender:"+gender);
.out.println("test:"+test

 

例2:

//java中的基本数据类型 .

publicclass{
//private static PrimitiveTypeTest primitiveType;

privateint;
publicint()
{
return;
}
     
 
public()//调用它是因为自动拆箱、装箱,所有不报错
			
{
return;
}
     
 
publicint()
{
return;
}
     
 
/**

     public void initVal()

     {

        System.out.println("-----------------initVal  int i1:"+i1);

        primitiveType=new PrimitiveTypeTest();

     }

     
 
private;
public()
{
return;
}
     
 
privatebyte;
public(){
return;
}
     
 
boolean;
public()
{
return;
}
     
 
short;
publicshort()
{
return;
}
     
 
long;
publiclong()
{
return;
}
     
 
float;
publicfloat()
{
return;
}
     
 
double;
publicdouble()
{
return;
}
     
 
char;
publicchar()
{
return;
}
     
 
publicstaticvoid(String[]){
=new();
// byte    

.out.println("基本类型:byte 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Byte");
.out.println("最小值:Byte.MIN_VALUE="+.MIN_VALUE);
.out.println("最大值:Byte.MAX_VALUE="+.MAX_VALUE);
//Byte b1=new Byte("0");

//System.out.println("Byte默认赋值为:"+b1); 

.out.println("byte默认赋值为:"+primitiveType.getB1());
.out.println("-----------------------------------");
   
 
//-------------------short-----------------------  

.out.println("基本类型:short 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Short");
.out.println("最小值:Short.MIN_VALUE="+.MIN_VALUE);
.out.println("最大值:Short.MAX_VALUE="+.MAX_VALUE);
.out.println("short默认赋值为:"+primitiveType.getShort());
//Short s1;

//short s2;

//System.out.println("Short默认赋值为:"+(s1==0));

//System.out.println("short默认赋值为:"+s2);         

.out.println("-----------------------------------");

 
//-------------------------int-------------------------

.out.println("基本类型:int 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Integer");
.out.println("最小值:Integer.MIN_VALUE="+.MIN_VALUE);
.out.println("最大值:Integer.MAX_VALUE="+.MAX_VALUE);
//Integer i1;

//System.out.println("Integer默认赋值为:"+(i1==0)); 

//只有通过new 了之后才能取到默认值
				
.out.println("int默认赋值为:"+primitiveType.getI1());
.out.println("int默认赋值为:"+primitiveType.getI2());
.out.println("int默认赋值为:"+primitiveType.obtainInt());
.out.println("Integer默认赋值为:"+primitiveType.getInteger());
//System.out.println("int默认赋值为:"+i1);

.out.println("-----------------------------------");
   
 
//--------------------------long-------------------  

.out.println("基本类型:long 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Long");
.out.println("最小值:Long.MIN_VALUE="+.MIN_VALUE);
.out.println("最大值:Long.MAX_VALUE="+.MAX_VALUE);
.out.println("long默认赋值为:"+primitiveType.getLong());
//Long l1;

//long l2;

//System.out.println("Long默认赋值为:"+(l1==0));        

//System.out.println("long默认赋值为:"+l2); 

.out.println("-----------------------------------");
   
 
//------------------------float---------------------------    

.out.println("基本类型:float 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Float");
.out.println("最小值:Float.MIN_VALUE="+.MIN_VALUE);
.out.println("最大值:Float.MAX_VALUE="+.MAX_VALUE);
.out.println("float默认赋值为:"+primitiveType.getFloat());
//Float f1;

//float f2;

//System.out.println("Float默认赋值为:"+(f1==0));            

.out.println("-----------------------------------");
   
 
//-------------------------double------------------------   

.out.println("基本类型:double 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Double");
.out.println("最小值:Double.MIN_VALUE="+.MIN_VALUE);
.out.println("最大值:Double.MAX_VALUE="+.MAX_VALUE);
.out.println("double默认赋值为:"+primitiveType.getDouble());
//Double d1;

//double d2;

//System.out.println("Double默认赋值为:"+(d1==0));       

//System.out.println("double默认赋值为:"+d2);

.out.println("-----------------------------------");
   
 
//---------------------char----------------------    

.out.println("基本类型:char 二进制位数:"+.SIZE);
.out.println("包装类:java.lang.Character");
// 以数值形式而不是字符形式将Character.MIN_VALUE输出到控制台
				
.out.println("最小值:Character.MIN_VALUE="
				
+(int).MIN_VALUE);
// 以数值形式而不是字符形式将Character.MAX_VALUE输出到控制台
				
.out.println("最大值:Character.MAX_VALUE="
				
+(int).MAX_VALUE);
.out.println("char默认赋值为:"+primitiveType.getChar());
//Character c1;

//char c2;

//System.out.println("Character默认赋值为:"+(c1=='\0'));

//System.out.println("char默认赋值为:"+c2);

.out.println("-----------------------------------");
         
 
//-----------------------Boolean---------------------

.out.println("包装类:java.lang.Boolean");
=new(false);
.out.println("boolean默认赋值为:"+primitiveType.getBoolean());
.out.println("-----------------------------------");
}
}

 

二进制:原码、反码、补码

对于有符号的数而言(Java中全都是有符号的数)

  1. 二进制的最高位是符号位:0表示正数,1表示负数
  2. 正数的原码,反码,补码都一样(直接为此数二进制数表示)
  3. 负数的原码,符号为1,其余各位为此数的二进制表示
  4. 负数的反码=它的原码符号不变,其它位取反(1à0,0à1)
  5. 负数的补码=它的反码+1
  6. 0的反码、补码都是0
  7. java中没有无符号数,换言之,java中的数都是有符号的
  8. 在计算机运算的时候,都是以补码的方式运算的

 

例:1-2=1+(-2)

计算[1+(-2)]在计算机中是以补码的方式运算的,首先计算:

[1的补码]+[(-2)的补码]

[1的补码]= 【0000000000000000000000000000001】

[(-2)的原码]=【1000000000000000000000000000010】

[(-2)的反码]=【1111111111111111111111111111101】

[(-2)的补码]=【1111111111111111111111111111110】

[1+(-2)的补码]=[1的补码]+[(-2)的补码]=【1111111111111111111111111111111】

 

然后,将 [1的补码]+[(-2)的补码]=[(1+(-2))的补码] à [1+(-2)的原码]:

[1+(-2)的补码 – 1]=【1111111111111111111111111111110】

[(1-2)原码]= [{1+(-2)的补码 – 1}符号位不变,其它各位取反]=【1000000000000000000000000000001】

即:[(1-2)原码]=【1000000000000000000000000000001】=-1

 

位运算符:

按位与&:两位全为1,结果为1

按位或|:两位有一个为1,结果为1

按位异或^:两位一个为0,一个为1,结果为1

按位取反~:0 à 1,1 à 0

例:

~-5=4在计算机中,取反运算符是给一个数补码取反)

[(-5)的原码]= 【1000000000000000000000000000101】

[(-5)的反码]= 【1111111111111111111111111111010】

[(-5)的补码]= 【1111111111111111111111111111011】

[{(-5)的补码}按位取反后]=【0000000000000000000000000000100】=4

 

Java中的数组

数组:存放相同类型数据的连续的内存空间

相同类型 连续的内存空间

地址号连续

存储数据(基本类型 对象类型)

集合:collection,List很多子类的实现都是基于数组

链表:内存地址不连续

数组和链表的比较:

1.内存开辟:链表开辟内存更容易

2.对元素的访问:对于数组来说,检索效率高,插入和删除效率低,可能涉及到数组的重新开辟和拷贝

 

1.声明数组:

制定数组的类型[] 数组的引用名=new 数组的类型[数组的大小]--> 一维数组

int[]=newint[30];

Person array []=new[30];

2.初始化:

a.在声明的时候进行初始化

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

Person array []=new[]{new(),new()};

 

b.对数组内的单个元素进行初始化

数组的索引:用来对数组内的元素进行访问。从0开始

[index]:访问数组内的特定元素

[4]->5//访问

[4]=10;//修改

c.可以通过循环进行初始化

for(int=0;i<array.length;i++){

[i]=i+1;

}

二维数组

二维数组:通过两个索引确定一个元素

数据库中的表的行和列

声明:

int[][]=newint[10][10];

array[i][j];

锯齿数组

锯齿数组:指定有多少行,但是不指定列数

int[][]=newint[10][];
array[0]=newint[10];
array[1]=newint[5];
array[2]=newint[8];

减少内存使用 在程序运行期间确定列数

tdd:test driven development 测试驱动开发 先写测试代码,再写功能代码

应用举例

例1:

package;
publicclass{
publicstaticvoid(String args[]){
int[]=newint[100];
int=0;
for(int=0;i<array.length;i++){
[i]=i+1;
=sum+array[i];
.out.print(array[i]+"\t");
}
.out.println("Sum 1~100:"+sum);
}
}

例2:

package;
publicclass{
publicstaticvoid(String args[]){
int[][]=newint[2][];
[0]=newint[5];
[1]=newint[3];
for(int=0;i<array[0].length;i++){
[0][i]=i+1;
if(i<3){
[1][i]=i*10;
}
}
for(int=0;j<array[0].length;j++){
.out.print(array[0][j]+"\t");
}
.out.println();
for(int=0;k<array[1].length;k++){
.out.print(array[1][k]+"\t");
}
}
}

数组中常见问题

运行时异常:

ArrayIndexOutboundException (index 越界)
			
NullpointerException 空指针异常
			
Person p1 =new Person

p1.name  p1.getName()
p1=null;
p1.name p1.getName()
NullpointerException 出错。

 

螺旋数组

螺旋数组:二维结构4*4

数组的拷贝

数组的拷贝:由于数组构造的一次性。当数组无法满足需求时,需要重新创建一个新的数组,并将元数组的内容拷贝到新数组中,同时把引用指向新数组。

System.arraycopy(1,2,3,4,5)

1.原数组的引用

2.原数组开始拷贝的起始索引

3.目标数组的引用

4.目标数组的插入索引位置

5.拷贝的数量

例:

static 使用static修饰方法条用时不需要类的实例。

类名.static修饰的方法(参数列表)

ch04/ArrayCopyTest.java

package;
publicclass{
publicstaticvoid(String args[]){
int[]=newint[100];
for(int=0;i<srcArray.length;i++){
[i]=i+1;
}
int[]=newint[50];
.arraycopy(srcArray,50,destArray,0,50);
for(int=0;j<destArray.length;j++){
.out.print(destArray[j]+"\t");
}
}
}

性能测试:代码执行时间

long=.ourrentTimeMillis();

代码

。。。

。。。

long=.ourrentTimeMills();

long=end-start;

数组实例项目

银行排号系统

需求描述:描述程序的基本功能.

需求分析:1/3时间 收集客户需要的功能并进行抽象——》生成面向对象里面的类

银行排号系统:取号机:先到显得

数据结构:队列:先进先出 FIFO

叫号机:

基于数组实现

class{

publicint[];//存放号码

publicint;//存放当前数组里最大的元素的个数

publicint;//说明数组的容量

publicint;//存放号码值

publicvoid();//添加

publicvoid();//叫号

publicvoid()//查看数组容量是否够用,动态开辟 数组的拷贝

取号:始终在队尾插入

叫好:始终在队首删除

数组的搬移

}

 
ch04/Queue.java

ch04/QueueTest.java


 
/**

 *Created in 2011-11-22

 *

package;

 
/**

 *排号系统
			
 *@author
 *@version 0.1

publicclass{
publicint[];//存放数据的数组
			
publicint;//记录当前队列下一个元素的index

publicint;//记录当前队列的最大内容
			
publicint;//下一个号码
			
/**

     *初始化队列
			
public(){
this.array=newint[20];
this.maxSize=20;
        
 
}
public(int){
this.maxSize=maxSize;
this.array=newint[maxSize];
}
/**

     *取号
			
publicvoid(){
();
[size]=value+1;
++;
++;
}
/**

     *叫号
			
publicvoid(){
if(size==0){
return;
}
for(int=1;i<size;i++){
[i-1]=array[i];
}
[size-1]=null;
--;
}
/**

     *查询数据
			并动态开辟
			
publicvoid(){
if(size>=this.maxSize){
int[]=newint[this.maxSize+20];
.arraycopy(this.array,0,newArray,0,size);
this.array=newArray;
this.maxSize+=20;
}
}
/**

     *查看数组所有元素
			
publicvoid(){
for(int=0;i<size;i++){
.out.print(this.array[i]+"\t");
}
.out.println();
}
    
 
}

 

队列操作

package;
publicclass{
publicstaticvoid(String args[]){
=new();
.add();
.add();
.print();
.remove();
.print();
.remove();
.print();
for(int=0;i<30;i++){
.add();
}
.print();
for(int=0;j<20;j++){
.remove();
}
.print();
}
}

 

数组二分查找、排序、输出

ch04/ArraysTest.java

package;
import.util.Arrays;
publicclass{
publicstaticvoid(String args[]){
int[]=newint[]{10,1,2,5,9,8,6,7,4,3};
int=Arrays.binarySearch(array,0,array.length,5);
.out.println("6`s index:"+index);
.sort(array);//对整个数组进行排序
			
(array);
}
publicstaticvoid(int[]){
for(int=0;i<array.length;i++){
.out.print(array[i]+"\t");
}
.out.println();
}
}

Java基础算法题

杨辉三角

//杨辉三角
			
package;

 
publicclass YHTest

{
publicstaticvoid(String []args)
{
int[][]=newint[10][10];
for(int=0;i<10;i++)
{
for(int=0;j<=i;j++)
{
if(j==0||==j)//如果是第一列或者对角线
			
{
[i][j]=1;
}
else
{
[i][j]=array[i-1][j-1]+array[i-1][j];
}
.out.print(array[i][j]+"\t");
}
.out.println();
}
}
}

 
最大公约数
			
/*

求两个数的最大公约数
			与
			最大公倍数
			
*/

package;

 
publicclass MaxDivisor

{
publicstaticvoid(String []args)
{
=new();
//System.out.println(Integer.valueOf(args[0])%Integer.valueOf(args[1]));

.out.println("最大公约数为:"+opt.commonDivisor2(Integer.valueOf(args[0]),Integer.valueOf(args[1])));
.out.println("最小公倍数为:"+opt.commonMultiple(Integer.valueOf(args[0]),Integer.valueOf(args[1])));
        
 
//问号表达式
			
int=Integer.valueOf(args[0]);
int=(b==0?:(b+2));
        
 
.out.println("opt.ret(b): "+opt.ret(b)+"\na = "+a+" b = "+b);
.out.println("Add(a,b) = "+opt.Add(a,b));
.out.println("1^1:"+(1^1));//得0

.out.println("0^0:"+(0^0));//得0

}
    
 
//测试问号表达式
			
publicint(int)
{
return==0?:(b+=2);
}
    
 
//最大公倍数
			
publicint(int,int)
{
return(num1%num2 ==0)?:commonDivisor1(num2,num1%num2);
}
    
 
publicint(int,int)
{
int,a;
if(num1<num2)
{
//shift1(num1,num2);

//shift2(num1,num2);

(num1,num2);
}
while((a=num1%num2)!=0)
{
=num2;
=a;
}
return;
}
    
 
//最小公倍数
			
publicint(int,int)
{
return*num2/commonDivisor1(num1,num2);
}
    
 
//交换函数
			
publicvoid(int,int)
{
int=num1;
=num2;
=t;
}
    
 
publicvoid(int,int)
{
=num1+num2;
=num1-num2;
=num1-num2;
}
    
 
publicvoid(int,int)
{
=num1^num2;//异或,相同为0,不同为1,找出不同的位(异或之后,为1的位),
				
=num1^num2;//再异或得到初始num1的值赋给num2 

=num1^num2;//再异或得到初始num2的值赋给num1

//num2的各位与0异或(两数中相同的位)保持不变,num2的各位与1异或(两数中不相同的位)反转,
				
}
    
 
//位运算实现加法
			
publicint(int,int)
{
return==0?:(num1^num2,(num1 &)<<1);
//先不计进位相加(num1^num2),得出的结果,再与进位相加,随着递归,直至进位变为0,递归结束
				
}
}

 

位运算简例

十进制转换成二进制

publicclass d2binary

{
publicstaticvoid(String []args)
{
int=10;
for(int=31;i>=0;i--)
{
.out.print(a>>i&1);//输出二进制
			
}
.out.print("\n\n");
        
 
=new();
        
 
int=15;
int;
        
 
=op.add(1,1);
.out.println("\nAdd(10,15)-->c="+c);
        
 
}

/*交换两个变量的值,有三种方法:

1.利用位操作(异或 ^)

2.两数相加、相减、相减

3.使用中间变量

 

//利用位操作交换两变量的值
			
publicvoid(int,int)
{
=num1^num2;//异或,相同为0,不同为1,找出不同的位(异或之后,为1的位),
				
=num1^num2;//再异或得到初始num1的值赋给num2 

=num1^num2;//再异或得到初始num2的值赋给num1

//num2的各位与0异或(两数中相同的位)保持不变,num2的各位与1异或(两数中不相同的位)反转,
				
}
    
 
//从32位的单元中取出某几位
				
publicint(int,int,int)
{
int;
=~0;//将z初始化16位的1

=(z>>n1)&(z<<(32-n2));//将两端的化成0,中间的化成1

=val&z;
=z>>(32-n2);
return;
}
    
 
//对32的二进制数取出它的奇数位(从左边起1,3,5 。。。)

publicint(int)
{
int,a,q;
=0;
for(int=1;i<=31;i+=2)
{
=1;
for(int=1;j<=(32-i-1)/2;j++)//要取的数的位数为原来的数的位数的1/2

=q*2;//原数进位指针进两位,要取的数的指针进一位
			
=val >>(32-i);//将第i个位置的数移到最低位
				
=a <<31;//通过左移31位,将将最低位移到最高位去,其后的位全都补0

=a >>31;//右移31位,将最高位移到最低,其前面的位全都补零,得到第i位
				
=z+a*q;//积加取出的数
			
}
return;
}
    
 
//算术右移:低位溢出,符号位不变,并用符号位补溢出的高位
			
//算术左移:符号位不变,低位补0   

//逻辑右移:低位溢出,高位补零
				
    
 
//实现算术右移函数
			
publicint(int,int)
{
int;
=~0;
=z>>n;
=~z;
=z|(val >>);
return;
}
    
 
//实现逻辑右移函数
			
publicint(int,int)
{
int;
=(~(1>>))&(val >>);
return;
}
    
 
//实现右在循环移位
			
publicint(int,int)
{
int;
=(val >>)|(val <<(32-n));
return;
}
 }

移位运算

package;
publicclass{
publicstaticvoid(String[]){
.out.println("~2="+(~2));//取反
			
.out.println("2&3="+(2&3));//与
			
.out.println("2|3="+(2|3));//或
			
.out.println("~-5="+(~-5));//取反
			
.out.println("-3^3="+(-3^3));//异或
			

 
//算术右移:低位溢出,符号位不变,并用符号位补溢出的高位
			
//算术左移:符号位不变,低位补0   

//逻辑右移:低位溢出,高位补零
				
.out.println("1>>2="+(1>>2));
.out.println("-1>>2="+(-1>>2));
.out.println("1<<2="+(1<<2));
.out.println("-1<<2="+(-1<<2));
.out.println("3>>>2="+(3>>>2));//逻辑右移
			
}
}

 
/*

~2=-3

2&3=2

2|3=3

~-5=4

-3^3=-2

1>>2=0      //算术右移
			
-1>>2=-1

1<<2=4      //算术左移
			
-1<<2=-4

3>>>2=0     //逻辑右移
			
*/