语言基础，循环控制，函数，数组

1. 变量的组成

变量名，值

2. java中8种基本数据类型

Byte	Short	int	Long
1字节	2字节	4字节	8字节
Float	Double	Char	Boolean
4字节	8字节	2字节	1字节

逻辑运算符

& | ^ ! & & ||

运算符除了!外都是用于连接两个boolean类型表达式

• &:只有两边都为true结果为true.否则就是false.
• |:只要两边都为false结果是false,否则就是true.
  
  • ^:异或:和或有点不一样
    
    • 两边结果一样,就为false.
    • 两边结果不一样,就为true.
• & 和 && 区别: & :无论左边结果是什么,右边都参与运算.
  
  • &&:短路与,如果左边为false,那么右边不参与运算.
• | 和 ||区别 | :两边都运算
• || :短路或,如果左边为true,那么右边不参与运算.

3. 三种赋值方式

先声明，后赋值  int i;  i=2;
声明并赋值  int i=2; 
声明多个变量并赋值 int a,b,c=1;   a=2;  b=3;

4. 请简述Java中自动类型提升的规则

数据类型兼容，目标类型大于源类型。

Double>float>long>int>short>byte

操作数中均为short或byte结果提升为int

任何类型与String相拼接，自动提升为String

Char类型与int类型运算时char类型转换为Ascall码int类型

混合赋值类型运算符 也会自动进行强制类型转换
如： byte a=127;   a+=1;   //a在运算后为int类型，转为byte截断后变为 -128

5. 完成控制台录入的3步分别是？

导包 声明 录入

import java.util.Scanner;
    Scanner input = new Scanner(System.in);
    int i = input.nextInt( );

6. 局部变量的概念与作用范围？

定义在函数内部的变量，必须先赋值再使用
在定义开始到代码块结束

7. 三种循环结构的特点及应用场景

a)  While 有入口条件，先判断在执行，适用于循环次数明确
b)  Do while 没有入口条件，先执行在判断，适用于循环次数不明确
c)  For 与while一样 形式更加灵活

8. 流程控制

a)  Break 跳出循环结构
b)  Continue 跳出本次循环，后面的代码不执行，执行下一次循环

9. 嵌套循环中，有两种应用规则分别是“图形”和“其他”，内外层使用规则

图形：外层控制行数，内层控制列数
其他：外层控制循环次数，内层控制单次循环

9.1 函数

     是实现特定功能的一段代码，可重复利用，定义在类内，与其他函数并列
执行机制是，先执行函数内部的代码，然后返回调用位置

值传递：基本数据类型进行传递（赋值），拷贝的是值的副本，一方改变不会影响另一方.
地址传递：引用类型传递（赋值），拷贝的是地址的副本。
递归：从大到小（从宏观到微观），每次函数的调用，解决的都是相同的问题，因参数的不同，至每次的调用细节发生变化。可解决所有循环问题。

//博纳费切数列
    static int recursion(int n){
        //8+9 =10 
        //6+7 7+8
        if(n == 0 || n ==1){
            return 1;
        }
        else{
            return recursion(n-1)+recursion(n-2);
        }
    }
    //汉诺塔                 
    static void hanno(int n,char from,char to,char temp){
        if(n == 1){
            System.out.println(from +"----->"+ to);
            return;
        }
        hanno(n-1, from,temp,to);
        System.out.println(from +"----->" + to);
        hanno(n-1,temp,to,from);

    }

10. 数组的创建

可变长参数（int … Arrary）

a)  一组连续的数据空间

b)  先声明，再分配
Int [] a;
a = new int[5];

c)  声明并分配空间：
Int[] a = new int[2];

d)  声明并赋值（繁）：
Int[] a = new int[]{1,2,5};

e)  声明并赋值（简）：
Int[] a = {2,3,5}; //不可换行

11. 数组的复制

扩容:
Int[] news =new int[nums.length*2];

a)  循环逐一赋值给新数组

for(int i = 0;i<nums.length;i++){
    news[i] = nums[i]; 
}

b)  System.arraycopy(原数组，原数组起始，新数组，新数组起始，长度);
System.arraycopy(nums,0,news,0,nums.length);

c)  Java.util.Arrays.copyOf(原数组，新数组)；//返回带有原值的新数组
Int[] news = java.util.Arrays.copyOf(nums,nums.length *2);

12. 数组的排序

a)  选择排序：固定值与其他值依次比较，交换位置
b)  JDK排序：java.util.Arrays.sort(数组名); //JDK提供（升序）
c)  冒泡排序：相邻两个数值比较大小，互换位置。(BubbleSort)

    for (int I = 0; I <a.length -1;i++){
            for (int j=0; j<a.length-i-1;j++){
                if (a[j] > a[j+1] ){
                int t = a[j];
                a[j] = a[j+i];
                a[j+1] = t;
                }
            }
        }

13. 二维数组

高维数组中的每一个元素，保证了低维数组的地址