Java集合框架ArrayList的创建原理

以ArrayList为例，分析它的创建过程，分析JVM怎么分配它的内存，从而分析Arraylist里面的数组对象判断是否相等的原理。

分析ArrayList创建过程(代码在后面)

• 创建ArrayList对象，对象名称为userList，因为ArrayLIst类是泛型类，传入的对象参数为User。
• 查看ArrayList代码可知，里面有一个空的静态数组对象 实例变量。

    /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;

    /**
     * Shared empty array instance used for empty instances.
     */
    private static final Object[] EMPTY_ELEMENTDATA = {};

    /**
     * Shared empty array instance used for default sized empty instances. We
     * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
     * first element is added.
     */
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

    /**
     * The array buffer into which the elements of the ArrayList are stored.
     * The capacity of the ArrayList is the length of this array buffer. Any
     * empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA
     * will be expanded to DEFAULT_CAPACITY when the first element is added.
     */
    transient Object[] elementData; // non-private to simplify nested class access

• 当执行List userList = new ArrayList<>(); 方法时，userList作为对象的引用变量存储在虚拟机栈 中，在堆中建立一个空的数组。
• User user1 = new User(“cjm”, “1”),userList.add(user1);执行代码，首先创建user1对象，对象的实例数据的内存堆中，user1作为实例引用存储在虚拟机栈中，而userList.add(user1)，执行的操作是，user1作为虚拟机栈地址存储在数组的静态内存空间中 ,有连续的内存和下标。这个时候数组的长度为10。user1存储的位置为第一个。
• 同理再一次添加一个对象。userList.add(new User(“qj”,”2”)); 保存对象的引用地址在数组的第二个位置。
• .新建第二个userList1对象。注意，其中user1对象是同一个对象。但是在userList和userList1中，user1存储在数组中的地址是不一样的。
• . 现在在执行removeAll方法，分析源码知，在Arraylist中判断数组存储的对象是否相等，使用的是equal。举例user1,比较就是创建user1这个对象时，存储在内存堆的数据。所以user1是相等的。

    public int indexOf(Object o) {
        if (o == null) {
            for (int i = 0; i < size; i++)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = 0; i < size; i++)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }

结论：
  在执行ArrayList的removeAll方法，判断它的成员变量是否相等，判断的是成员变量对象在内存堆中的值是否相等。
  ArrayList中静态数组存储的都是实例变量对象的引用地址。

示例代码

public class User {

    private String name;

    private String orgId;

    public String getName() {
        return name;
    }

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

    public String getOrgId() {
        return orgId;
    }

    public void setOrgId(String orgId) {
        this.orgId = orgId;
    }

    public User(String name, String orgId) {
        this.name = name;
        this.orgId = orgId;
    }
}

public class CollectionTest {


    public static void main(String[] args) {
        List<User> userList = new ArrayList<>();
        userList.add(new User("qj","2"));

        User user1 = new User("cjm", "1");
        userList.add(user1);

        userList.add(new User("zlz","3"));

        List<User> userList1 = new ArrayList<>();
        userList1.add(new User("zzq","4"));
        userList1.add(user1);

        boolean a = userList.removeAll(userList1);

        System.out.println(a);

        print(userList);

    }

    private static void print(List<User> userList){
        for (User user : userList){
            System.out.println(user.getName());
        }
    }
}