容器的方法调用和底层原理

Collection接口

      1.什么是Collection ？
    	 Collection 表示一组对象，它是集中、收集的意思。Collection接口的两个子接口是List、Set接口。

List和Set是Collection 的子接口

List特点和常用方法（List接口常用的实现类有3个：ArrayList、LinkedList和Vector）

	 List是一个**有序，可重复**的容器
	 有序：List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素，从而精确控制这些元素
	 可重复：List允许加入重复的元素。更确切地讲，List通常允许满足 e1.equals(e2) 的元素重复加入容器。
除了Collection接口中的方法，List多了一些跟顺序(索引)有关的方法，参见下表：

public class TestList {
   
    /**
     * 测试add/remove/size/isEmpty/contains/clear/toArrays等方法
     */
    public static void test01() {
   
        List<String> list = new ArrayList<String>();
        System.out.println(list.isEmpty()); // true,容器里面没有元素
        list.add("高淇");
        System.out.println(list.isEmpty()); // false,容器里面有元素
        list.add("高小七");
        list.add("高小八");
        System.out.println(list);
        System.out.println("list的大小：" + list.size());
        System.out.println("是否包含指定元素：" + list.contains("高小七"));//对比采用的是equals方法
        list.remove("高淇");
        System.out.println(list);
        Object[] objs = list.toArray();
        System.out.println("转化成Object数组：" + Arrays.toString(objs));
        list.clear();//清除list中的所有的数据
        System.out.println("清空所有元素：" + list);
    }
    public static void main(String[] args) {
   
        test01();
    }
}

ArrayList的特点和底层实现

	 特点：**ArrayList查询效率高，增删效率低，线程不安全**（原因是底层实现是依靠数组String[]）
java中ArrayList类的成员变量截图

我们可以看出ArrayList通过定义变量Object[] 来存储数据，所有的方法都是围绕elementData来展开实现的

现在介绍几种常用方法的底层实现原理
1.扩容 （当插入一个对象时候，判断数组容量是否已满，满了就定义一个容量是为原来1.5倍数组，将数据拷贝过去，java对原来的数组进行垃圾回收）
2.新增（本质上的实现 是通过数组的拷贝）
3.删除（删除的本质也是数组的拷贝）
下面放上自己模仿的底层实现代码

/**
 * 自定义实现一个ArrayList,体会ArrayList底层原理
 * @author zrd
 */
public class TextArrayList<T> {
   
    private Object[] elementData;//存放数据
    private int size;//记录数组的长度
    private static final int DEFALT_CAPACIYT=10;//构建数组的时候默认大小是10

    /**
     * 默认的构造器，初始化数组 长度为10
     * @param
     */
    public TextArrayList(){
   
        elementData=new Object[DEFALT_CAPACIYT];
    }

    /**
     * 索引检测 判断是否合法  不合法抛出异常
     * @param index
     */
    public void  checkRange(int index){
   
        if(index<0||index>size-1){
   
            throw new RuntimeException("索引不合法");
        }
    }
    /**
     *
     * @param capacity
     */
    public TextArrayList(int capacity){
   
        if(capacity<0){
   
            throw new RuntimeException("容器的容量不能为负数");
        }
        if(capacity==0){
   
            elementData=new Object[DEFALT_CAPACIYT];
        }else {
   
            elementData=