Java基础语法(变量到函数)

一、变量

• 什么是变量？

  指代内存中一块物理空间

• 变量的声明

  数据类型 变量名;
  例如：

  int a;

• 变量的赋值

  使用”=”

• 变量的访问

  对变量的使用(操作)，实际上就是对该变量中存储的值进行使用(操作)

二、八大基本类型

• 整型 即为整数

  byte：1字节，8位 -27~27-1
  short： 2字节，16位 -215~215-1
  int：4字节，32位 -231~231-1 -2147483648 2147483647
  long：8字节，64位 -263~263-1

• 浮点型

  float：单精度
  double：双精度

• 布尔型

  boolean：只有两个值true，false
  常用作条件

• 字符型

  char：可以存储任何单个字符，使用’’进行标记
  它的存储本质上是一个65535以内的正整数（ASCII码）

• 语法

  数据类型a 变量=(数据类型a)值;

三、运算符

• 算术运算符：+、-、 *、 /、 %、 ++、 –

  /：在整数运算时，是取整（精度不同两数相除时会进行隐式转换，即自动将低精度转换为高精度）

  %：取余

  ++(–)：放在变量前面，先自增(自减)再运算，放在后面，先运算，再自增(自减)

• 关系运算符：>、=、<=、!=、==

• 逻辑运算符：&& ||

  &&(||)：短路与(或)，当在运算过程中已经能得到运算的最终结果时，后面的运算就不再进行了

  &(|)：逻辑与(或)，无论如何都会全部运行完

• 条件运算符： (布尔表达式)?(表达式1):(表达2)

  先判断布尔表达式的值，如果是true，则选择表达式1，false则选择表达2

四、分支结构

• if语法

  if(条件){…}
  if(条件){…}else{…}
  if(条件1){…}else if(条件2){…}…else{…}

五、循环结构

• while

  while(条件){…}

  当…时，执行…

  循环有可能一次都不执行

  do…while
  do{…}while(条件);

  执行…直到…为止

  至少执行一次（先执行，后判断条件）

• for

  for(表达式1;条件;表达式2)

  表达式1是循环变量的定义，及初始状态：int i=0

  条件就是使循环继续进行的条件：i<…

  表达式2做循环变量的改变：i++

  for常用作固定次数的循环

六、数组

• 什么是数组？

  相同类型的数据的集合，最简单一种数据结构–线性结构

• 数组的声明

  数据类型 [] 变量名(数组名);
  数据类型 变量名[];
  举例：

  int a [] ;

• 数组的赋值

  a=new int[length];
  a=new int[]{元素1,元素2};

  在定义时直接赋值：

  int a [] ={元素1，元素2};

• 数组的访问

  通过length属性访问它的长度
  通过下标访问它的每一个元素

• 数组的遍历

  使用for循环遍历数组（多用于输入、输出）

• 数组的排序

  冒泡排序，快速排序，插入排序

1. 冒泡排序：(经典比大小中间变量问题)

   每一次都循环对比相邻的两个数，如果与目标排序方式不同则交换位置，依次比较剩下的数。

2. 快速排序:

   (个人理解)类似于数学上的二分法，选取一个数作为基准，大于它的分一组，小于它的分一组，依此论推不断分组排序，而二分法恰好选取了每一组的中间值实现了效率最大化。

3. 插入排序：

   (个人理解)类似于扑克牌排序，第一次排序将第一个元素放在首位，然后取出第二元素与其比较，如果小于第一个数则放在第一个数左边，反之则放在右边。以此类推，将元素逐个取出与前面的相比较，直到最后一个元素找到相应的位置放入。

七、函数

• 函数的命名

  一个函数最基本的就是输入输出，需要输入输出的函数一般以输出值的含义命名。
  如果不需要输出则返回值类型用void，函数也命名为void.

• 函数的调用

  函数名(参数类型 xxx){你的命令}
  例如：

  public void aver(a,b) {
  aver=(a+b)/2
  }

赵子峰