源代码：https://gitee.com/AgentXiao/Collection
10月7日，国庆假期即将过去，秋招又一次高潮即将来临，为了更好地准备，复习一下容器的使用。
一、List
List的三个常用子类：
1、ArrayList：底层实现是数组，线程不安全，效率高；查询快，修改、插入、删除慢。
2、LinkedList：底层实现是链表，线程不安全，效率高。查询慢，修改、插入、删除快。
3、Vector：线程安全的，效率低。
二、自己实现一个MyArrayList
1、首先明确，ArrayList的底层是一个Object[]，用int size作为计量容器中对象个数的变量。
private Object[] elementDate; //对象数组
private int size; //容器中的对象个数
2、构造器：当实例化一个ArrayList时，默认创建一个容量为10的Object数组。需要注意，构造器应该是两个，一个有参一个无参，无参默认为10，有参可以指定容量大小。
//无参构造，默认容量为0
public MyArrayList() {
this(10);
}
//有参构造，指定容量
public MyArrayList(int initialCapacity) {
if(initialCapacity > 0){
elementDate = new Object[initialCapacity];
}else if(initialCapacity == 0){
elementDate= new Object[]{};
}else{
throw new RuntimeException("不能构造容量小于0的容器！");
}
}
3、增加方法add(Object obj)：向容器中增加一个对象。首先需要考虑的问题是，空间是否足够?
如果空间足够，直接赋值即可；如果空间不够，则需要进行扩容ensureCapacity。扩容的三个步骤：扩容 -> 拷贝 -> 替换
//确保容量足够
private void ensureCapacity(){
//如果数组内的对象已达到最大值
if(size == elementDate.length){
//扩容:size*2+1
Object[] newElementDate = new Object[size*2+1];
//拷贝:将旧数组的内容拷贝到新数组
System.arraycopy(elementDate,0,newElementDate,0,elementDate.length);
//替换：旧数组替换为新数组
elementDate = newElementDate;
}
}
/**
* @MethodName add
* @Descrition 添加对象
* @Param [obj]
* @return void
*/
public void add(Object obj){
ensureCapacity();
elementDate[size++] = obj;
}
4、获取长度size()
/**
* @MethodName size
* @Descrition 返回数组中对象的个数
* @Param []
* @return int
*/
public int size(){
return size;
}
5、isEmpty()
/**
* @MethodName isEmpty
* @Descrition 判断数组中对象个数是否为0
* @Param []
* @return boolean
*/
public boolean isEmpty(){
return size == 0;
}
6、增加方法2：add(int index,Object obj)。在指定的索引位置插入指定的对象
（1）首先考虑索引值是否符合输入规范，封装一个范围检测方法
/**
* @MethodName rangeCheck
* @Descrition 索引检测
* @Param [index]
* @return void
*/
private void rangeCheck(int index){
if(index >= size){
throw new RuntimeException("你输入的索引值不在范围之内！");
}
}
（2）其次判断是否需要扩容ensureCapacity()
（3）最后进行插入（拷贝 -> 赋值）特别需要注意移动的位数
/**
* @MethodName add
* @Descrition 在指定的位置插入对象
* @Param [index, obj]
* @return void
*/
public void add(int index,Object obj){
rangeCheck(index);
ensureCapacity();
//拷贝：相当于集体往后移动
System.arraycopy(elementDate,index,elementDate,index+1,size-index);
//赋值
elementDate[index] = obj;
size++;
}
7、获取对象方法get(int index)
（1）索引值判断
（2）获取
/**
* @MethodName get
* @Descrition 获取指定索引对象
* @Param [index]
* @return java.lang.Object
*/
public Object get(int index){
rangeCheck(index);
return elementDate[index];
}
8、移除方法1：remove(int index)
（1）拷贝（往前移）
（2）将最后一个对象赋值为null
一定要搞清楚变量的变化，最好举个例子进行模拟
/**
* @MethodName remove
* @Descrition 移除指定索引位置的对象
* @Param [index]
* @return void
*/
public void remove(int index){
rangeCheck(index);
//拷贝（往前移）
int numMoved = size - index - 1;
if(numMoved > 0){
System.arraycopy(elementDate,index+1,elementDate,index,numMoved);
}
//赋值
size--;
elementDate[size] = null;
}
9、移除方法2：remove(Object obj)
（1）这里需要特别注意的是，底层使用equals判断是那个对象
/**
* @MethodName remove
* @Descrition 移除指定的对象
* @Param [obj]
* @return void
*/
public void remove(Object obj){
for(int i=0;i<size;i++){
if(elementDate[i].equals(obj)){ //注意：底层使用的equals
remove(i);
}
}
}
10、替换方法set(int index,Object obj)
（1）判断所引致规范
（2）替换
/**
* @MethodName set
* @Descrition 替换指定位置的对象
* @Param [index, obj]
* @return java.lang.Object
*/
public Object set(int index,Object obj){
rangeCheck(index);
Object oldElement = elementDate[index];
elementDate[index] = obj;
return oldElement;
}
