Java—数组相关

———————————————————————————

数组类型

1、数组的数据必须挨在一起，一开始就会申请足够大的空间
2、数组是引用类型
3、基本数值类型数组，里面默认是0；引用类型默认是null

数组三种声明方式：

int[] a = new int[10];
int[] b = {1,2,3,4,5};
int[] c = new int[]{1,1,1,2,3,4};
1
2
3

• 数组第一个数组的地址和数组的位置重合，所以数组索引从0开始
• 引用类型地址不能挨在一起；引用类型是可以改变地址指向的，
• 更换数据，内存大小会变，地址会变

字符串类型数组： 字符串不是等长的，每一个字符串有一个地址，数组存储地址，地址挨在一起，字符串内容没有挨在一起。

匿名数组

数组拷贝

浅拷贝

引用类型， = 是把地址赋值，指向同一个地址
特点： 互相受到影响，任何一个改变都会相互影响
浅拷贝相当于是把地址拿过来，不同变量指向同一个地址，操作的是同一块内存空间，所以变量之间是会有影响的。

深拷贝

特点：修改互不影响
深拷贝相当于是把值拿过来，不同的变量指向的是不同的地址，操作的是不同的内存空间，所以修改是互不影响的。

引用类型的=： 把地址拿过来；在所有语言中，引用类型的=都是等于对方的地址
基本类型的=： 把值拿过来

数组排序、删除

数组排序：（有八大排序，详细见算法模块）
数组删除：
要删除的数据被最后一个覆盖，最后一个数据无效

多维数组

• 多维数组将使用多个下标访问数组元素， 它适用于表示表格或更加复杂的排列形式；
• 可以使一个二维数组（也称为矩阵） 存储这些信息。这个数组被命名为 balances。

不规则数组

• 数组的每一行有不同的长度
• Java 实际上没有多维数组，只有一维数组。多维数组被解释为“ 数组的数组”。

String，String Builder，StringBuffer

String，StringBuilder，StringBuffer的区别是什么：

①：在字符串拼接的情况下，StringBuilder、StringBuffer的速度要远远快于String；
②：String的值是不可变的，我们对String的操作，每次都会产生一个新的String对象，这样做效率低下，浪费内存空间。
③：StringBuilder是可变类，不需要每次都产生新的对象，String Builder对象创建的时候会有一定的缓冲容量（一次性申请比较大的空间），当字符串的大小没有超过字符串的容量时，不会分配新的容量，一旦超过，那就自动增加容量
④：StringBuffer设计原理和StringBuilder一样，StringBuilder线程不安全，只能单线程操作；StringBuffer內部加了锁，在多线程下是安全的。（多线程下安全的意思：String Buffer定义一个全局变量，线程t1和t2分别对他进行拼接200次操作，最终每个线程拼接的都不会丢失）

StringBuilder,StringBuffer速度快的原因：

内存块是一字节为一单元，cpu想要操作内存块必须先传送地址，传8字节的数据要发送8次指令，因此耗费时间为20ns*8；（cpu通过导线传送一次指令耗时大约20ns）

• 计算机存储会先判断空间是否足够，如果空间足够，计算机存储的数据会尽可能连在一起
• 操作系统重新划分了逻辑存储单元——页（4KB），cpu下达一次地址指令，内存会把4KB的逻辑地址和数据全部返回给cpu，即一次指令返回4096个地址。所以存储10000个基础物理单元的数据，只需要下达3次地址指令，加快了读取速度。
• 每个逻辑单元有一个逻辑地址（即第一个基础物理单元的地址），来定位每一个逻辑单元，后面三个基础物理单元地位不到，因此一个逻辑单元只能存储一个变量，剩下三个基础物理单元会浪费（牺牲空间提升时间）

字符串和StringBuilder,StringBuffer

1、字符串申请多大的空间就有多大的空间，超出限制存储不允许，也不允许在原地址修改，只能重新申请空间。
2、StringBuilder, StringBuffer一次就申请足够大的空间，可以在原地址修改
- Buffer–内部一定有一个富裕空间的数组作为缓冲，在增加数据的时候避免每次申请消耗新的页内存

• StringBuilder和StringBuffer拼接速度都很快，StringBuffer要稍微慢一点，因为StringBuffer保证了安全