文章目录
———————————————————————————
数组类型
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};
- 数组第一个数组的地址和数组的位置重合,所以数组索引从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保证了安全