1.索引
数组的索引可以是有语义的(如学号),也可以是没有语义的。
2.数组的特点
数组最大的优点:快速查询。
应用场景:索引有语义。但并非所有有语义的索引都适合于数组(如身份证号,数据过大)。
本章主要学习的是“索引没有语义”的情况下数组的使用。
3.数组应当具备的操作(增删改查)
超过实际数组长度的访问、添加、删除
capacity(最多的元素个数)
size(实际的元素个数)
4.代码
src->New->Java Class
Array.java
public class Array{
private int[] data; //成员变量大部分是私有的
private int size;
public Array(int capacity) {
data = new int[capacity];
size = 0;
}
public Array(){
this(10);
}
public int getSize() {
return size;
}
public int getCapacity() {
return data.length;
}
public boolean isEmpty() {
return size == 0;
}
}