原始类型 Primitive Types

引用类型 Reference Types

声明变量

• 内存分配：当声明一个特定类型的变量时，计算机会为该类型分配足够的内存位来存储该类型的数据。例如：
• 声明一个 int 类型的变量时，会分配一个 32 位的内存空间（即 "box"）。
• 声明一个 double 类型的变量时，会分配一个 64 位的内存空间。

• 内部表：Java 会创建一个内部表，用来将每个变量的名称与它所分配的内存位置进行映射。

• 安全性保障：Java 不会在这些分配的内存空间（“box”）中写入任何值。为了安全起见，Java 不允许访问未初始化的变量。

类的实例化

• 当我们实例化一个对象（例如 Dog、Walrus、Planet）时，Java 会执行以下步骤：
• 内存分配：Java 会为每个实例变量分配内存空间（即 "bit box"），并将这些内存位置填充为默认值。例如，基本数据类型会被初始化为默认值（如整数类型为 0，布尔类型为 false），而对象引用类型则会被初始化为 null。
• 构造函数：构造函数通常会根据传递给类的参数或者其他逻辑，为这些内存位置赋予更具体的值。

引用类型的声明

• 内存分配：Java 会分配一个大小为 64 位的内存块，无论你声明的对象类型是什么。

• 内存值：这个 64 位的内存块可以被设置为：
1. null（即所有位为 0），表示这个变量没有指向任何实际的对象。
2. 一个特定对象的 64 位“地址”，该地址是通过 new 操作符创建的对象实例的地址。

64位地址

• 零地址（null）：所有为零的地址都表示为 null，即没有指向任何对象。

• 非零地址：非零的地址则表示为箭头，指向相应的对象。

a和b指向同一个地址

数组的声明、实例化和赋值

• 声明（Declaration）：int[] a 声明了一个名为 a 的整数数组变量，这个变量被分配了一个 64 位的内存空间来存储该数组的地址。

• 实例化（Instantiation）：new int[]{0, 1, 2, 95, 4} 创建了一个新的整数数组对象，并将其地址存储在 a 变量中。

• 赋值（Assignment）：将实例化的数组的地址赋给了变量 a，即把新创建的数组对象的地址存入了名为 a 的 64 位内存空间。

注意：

• 实例化的对象可能会丢失：如果我们将 a 重新赋值给其他内容（例如：a = somethingElse），原来指向的数组对象就会失去引用，我们将无法再访问到这个原始的数组对象。

IntList 链表

构建链表

size方法

递归法

迭代法

get方法

小练习

increList

dincrList