public class ArrayBox {
//描述一个对象
//1.属性
//属性没有初始化是没有长度的
//数组的长度一旦确定便不能在改变
public int[] elementData = new int[10];
public int size = 0;//记录原教室中的存储的个数
//2.方法
//设计一个方法 用来扩容(相当于找了一个新教室) 小B同学
//需要提供条件吗? 还是我需要的最小容量
public void grow(int minCapacity){
//获取原数组的长度
int oldCapacity = elementData.length;
//扩容算法
//计算机底层原理中按位计算效率最高,适当的扩容
//复习:按位右位移是除以2的次幂 按位左位移是乘以2的次幂
int newCapacity = oldCapacity + (oldCapacity >> 1);
//若第一次扩容结果新容量还是不够用,那就直接用minCapacity
if(newCapacity - minCapacity < 0){
newCapacity = minCapacity;
}
//代码执行到这里,就已经得到了一个新的合适的容量
//那就得按照这个长度创建一个新的数组,将旧数组的数据移到新数组中
//接下来就得找小C同学了
elementData
面向对象类的设计(ArrayBox的封装)
最新推荐文章于 2024-01-17 23:12:36 发布
public class ArrayBox { //描述一个对象 //1.属性 //属性没有初始化是没有长度的 //数组的长度一旦确定便不能在改变 public int[] elementData = new int[10]; public int size = 0;//记录原教室中的存储的个数 //2.方法 //设计一个方法 用来...
摘要由CSDN通过智能技术生成