java ArrayList,HashMap, LinkedList的简单概括与分析（一）

首先基本概况一下ArrayList，ArrayList本质上是一个集合，通过动态的扩充集合，解决了普通集合的容量问题，其次是HashMap，HashMap本质上将一个值对键放入一个由数组与链表组成的特殊结构，解决通过key查找值的问题，最后是LinkedList，LinkedList本质上就是一个双向链表，同样是解决扩容问题，相比ArrayList增删改效率大幅提高，但查相比ArrayList明显不如。
紧接着进行分析，ArrayList的主要成员变量是elementData（核心，动态数组，默认为10），size（记录当前数组元素，默认为0），主要方法是add(添加新数据)，get(根据你输入的值获取某个数据)，remove(根据你输入的值删除某个数据)，先讲add，add会首先根据size判断是否已经达到elementData数组的上限，若达到，调用lang包下的Arrays.copyOf方法创建一个容量至少为原数组1.5倍（代码中为* 3/2 + 1）的新elementData并把老elementData放入，扩容成功，并把输入元素放入，反之，直接放入elementData即可，get，get会根据你输入的int值与size进行比对，查看是否存在该数，若存在返回该数，反之，报错，remove，remove同样和get一样进行判断，失败报错，成功则会调用lang包下的System.arraycopy方法，将要删除数的后一位顶替删除数，后一位继续顶替，也就是被删除数后所有元素整体前进一位，整个过程结束后将最后一位删除，size–