数组: 用来保存同种类型的数据集合;这种集合中的数据是可以重复的
访问数组集合中的每个值(元素),用数组名加下标的方式:arrayName[index]
其中index的范围为:[0,len) 区间
Java中的数组操作中,可以通过数组对象的属性length来得到元素个数;
在方法中定义局部变量或块变量时,在使用之前一定要初始化(首次赋值);
在C或C++中通常情况下也需要对变量初始化,但不是必须的。但在java或C#这些完全面向对象的语言中,一个变量在使用前必须初始化;
用什么值对变量初始化?
用这种类型的“零”值!
各种基本类型的零值分别是多少?
byte: 0
short:0
int:0
long: 0L,0l
float: 0.0f,.0f
double: 0.0,.0
boolean:false
char:0,’\0’,’\u0000’
在Java中,所有非内置类型的类型,称为对象类型,或非内置类型,或构造类型;
Java中的数组是基本类型吗?
不是。它是一种对象类型,一种构造类型;
构造类型对象的“零值”,统一为null;
int[] xs = new int[6];
使用引用xs来指向一个连续的内存块,这个内存块可以存放6个整型元素,每个块中是否有值,可能有三种情况:
1、 有垃圾值存在
2、 像对待简单变量,不进行初始化
3、 对每个元素进行了初始化,用0(正确)
在Java中,没有垃圾值这个概念;
在Java中,定义的局部变量不会自动初始化,但数组对象中的每个元素会初始化;
java中简单内存分析:
一维数组的特点和优势:
特点:
1、 是一种线性结构,通过数组名加下标访问
2、 它有且只能有一个首元素,首元素前没有前趋元素;
3、 它有且只能有一个尾元素,尾元素后没有后继元素;
4、 中间元素,有且只能有一个前趋元素和一个后继元素;
优势:
1、 访问方便,随机(任意下标)访问;
不足之处:
1、 一旦数组被定义,长度就不能改变。会在堆区给这个数组分配内存,在可见范围内,内存不会释放,内存块也不能增加和删减;
2、 删除和插入时效率很低;
数组的不足之处,由哪些数据结构可以须弥补?
链表:删除和插入节点效率非常高;
能否存在一种数据结构,涵盖了数组和链表两种结构的优势,而没有其不足?
树->二叉树
采用二叉树时,在查找某个元素是否存在时,采用二分法查找,如果元素数为n,则最多的查找次数为:log2(n)