ArrayList源码分析-03

ArrayList源码分析Ⅲ

3. grow方法实现数组扩容操作

3.1 Person类创建

首先创建一个Preson类，这样写代码的时候不会出现那么多错误:
内容为有参和无参构造以及参数的setter和getter方法 还有toString方法
package com.qfedu.ArrayList;

public class Person {
    private String name;
    private int age;
    private boolean gender;

    public Person() {
    }

    public Person(String name, int age, boolean gender) {
        this.name = name;
        this.age = age;
        this.gender = gender;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public boolean isGender() {
        return gender;
    }

    public void setGender(boolean gender) {
        this.gender = gender;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", gender=" + gender +
                '}';
    }
}
注：不要问我为什么把Person类代码写出来，我只是为了水字数。-.-

3.2 grow方法实现

package com.qfedu.ArrayList;

/**
 * grow方法实现数组扩容操作
 * @author LongMaple
 */
public class Demo {
    /**
     * Demo类内用于保存Person类内数据的数组
     */
    private Person[] allots;

    /**
     * 定义一个常量作为数组的默认容量，按需要设定初始容量，只要不超过int类型范围就行
     */
    private static final int DEFAULT_SIZE = 10;

    /**
     * 当前允许数组的最大容量(不要问为什么-8，甲鱼的臀部，规定)
     */
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

    private void grow(int minCapacity) {
        // TODO Auto-generated method stub
        System.out.println("grow method Called");

        //首先展示原数组容量
        int oldCapacity = allots.length;

        //然后计算新数组容量 注：(oldCapacity >> 1) = (oldCapacity / 2)
        int newCapacity = oldCapacity + (oldCapacity >> 1);

        //判断新数组是否满足最小容量的要求
        if (newCapacity < minCapacity) {
            newCapacity = minCapacity;
        }
        //判断新数组是否超过MAX_ARRAY_SIZE数组最大容量，如果超过需要考虑其他结构存储
        if (newCapacity > MAX_ARRAY_SIZE) {
            //TODO  容量超出范围，需要进行警告提示！！！
            System.out.println("数组超出最大范围，无法扩容。");
        }

        //根据以上判定所获得的新数组容量创建一个新数组
        Person[] temp =  new Person[newCapacity];
        //复制数据到新的数组
        for (int i = 0; i < oldCapacity; i++) {
            temp[i] = allots[i];
        }

        //保存新的数组地址
        allots = temp;
    }
}