day04

day03总结

day03.xmind

Random-产生伪随机数

import java.util.Random
Random r = new Random();
int s = r.nextInt(100); //[0,100)

数组

数组概念：数组是存储同一种数据类型多个值的容器。数组既可以存储基本类型，也可以存储引用类型。

数组的声明

String[] s;String s[];
数组作为引用类型，创建一个数组会生成这个数组的栈内存地址，而赋值给数组，值存在堆内存中。
声明数组后，系统没有分配内存，如果访问会出现NullPointException异常。确定数组大小后，系统给它分配内存，数组引用指针指向栈内存，而值的引用指针指向堆内存。

数组的赋值

String类型未赋值默认null，int默认是0；
动态赋值：第一步，创建数组容器大小；第二步，给容器中元素赋值。
1.String[] arr = new String[5]; 2.arr[0] = “麻生”;
静态赋值：直接创建数组容器时赋值。
String[] arr = {“麻生”};

排序方法

Arrays.sort(arr[]);

排序算法

冒泡排序

快速排序

选择排序

归并排序

希尔排序

插入排序

堆排序

扩展知识

栈 存储局部变量
堆 存储new出来的东西
方法区 （面向对象讲）
本地方法区（和系统相关）
寄存器 （给cpu用）

栈内存：容量小，速度快
存基本类型和引用类型的地址，存基本类型的值
堆内存：容量大，速度慢
存引用类型的值

时间复杂度：运行的时间
空间复杂度：所占的内存

二维数组

方法

方法就是完成特定功能的代码块。
修饰符 返回类型 方法名（参数类型 参数名，…）{
方法体；
return 返回值；
}

方法名

首字母小写，有意义—见名知意