从零开始java学习（四）

一.常用的数组排序方法：

a.冒泡排序：

冒泡排序原理： 比较相邻的元素，将小的放到前面。

根据上图，使用双重循环，i 的取值范围是： i = 0 ~arr.length-1，j 的取值范围是： i = 0 ~arr.length-1-i;如果前面的数比后面的数大，两者进行交换：使用第三者 temp 储存 arr[j] 的值，令 arr[j] = arr[j+1] , arr[j+1] = temp ;

代码：

b.选择排序

选择排序原理： 将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这                              两个元素 。

                          循环第 1 条规则，找出最小元素，放于第 1 个位置。 

                           经过 n-1 轮比较完成排序。

根据上图，同样需要两个循环， i 代表第一个数据的位置  j 代表后部每一个数据的位置，每次都将最小值放在数组最前， i 的范围是： 0 ~ary.length-1 ; j的范围是： i+1 ~ary.length ,交换代码不再赘述

代码：

c.插入排序

插入排序原理：  将数组分为两部分, 将后部分的第一个逐一与前部分每一个元素比较，在合理位                               置 插入 

                           插入排序算法效率要高于选择排序和冒泡排序

  i 的范围是： 1 ~ary.length ; j的范围是： 0 ~ i -1

代码：

d.java系统排序

Arrays.sort（数组名）

二、面向对象

1.类和对象
    1)对象:符合类的特征独立存在的个体
            真实存在

    2)类:所有同种类型的对象所有的特征/行为,抽象出来成为类
          类是不真实存在的.

          例如: 学生类 - 实体类
            学生的特征: 属性/成员变量
                姓名,学号,性别,年龄...
            学生的行为: 成员方法
                吃饭  睡觉  学习

    3)类和对象的关系:
        写java代码的时候: 先有类,才有对象
        从逻辑分析:先有对象,在有类

2.类的定义:
  1)分类:
       a. 有实际意义的类 - 实体类
               例如: 人/桌子/学生...

       b. 没有实际意义的类
                作用: 放主方法

  2)定义实体类:
       成员变量
           有默认初始值:
               引用数据类型: null
               基本数据类型: 0

       成员方法

  3)类的使用
      a.创建类的对象 - 在主方法中创建
      b.调用类的成员变量
          对象名(引用名).name
      c.调用类的成员方法
          对象名(引用名).sleep()

      通过 对象名. 来调用

3.局部变量和成员变量的区别:
    1)声明位置的区别:
        局部变量: 在方法中声明
        成员变量: 类中声明

    2)初始化的区别:
        局部变量:
            使用前必须初始化
        成员变量:
            可以不用初始化,因为有默认初始值

    3)个数的区别:
        局部变量:
            由声明个数决定,声明多少个局部变量就有多少个
        成员变量:
            由对象决定

    4)在JVM内存中的区别
        局部变量: 在方法栈中,方法结束,方法栈消失,局部变量消失
        成员变量:
            和对象一起,存在堆中

      注意: 类只加载一次,并且是在第一次创建类的对象之前,就已经加载到方法区中.
 

2.JVM内存图：

    方法区: 类相关的信息
    方法栈: 局部变量/临时变量
    堆: 引用类型的真正数据,对象

    类加载:将类文件中类相关的信息加载到JVM内存中的方法区的过程