容器Collection_Set_List_ArrayListJAVA099-102

来源：http://www.bjsxt.com/
1、S02E099_01容器Collection_Set_List接口介绍
Collection接口
——Set子接口
————HashSet
——List子接口
Map接口
——HashMap
（1）Collection常用方法：
int size()
boolean isEmpty()
boolean contains(Object o)是否包含某对象
Iterator iterator()迭代器，遍历容器
Object[] toArray()把容器内的对象放到object数组里
boolean add(E e)把对象放到容器中
boolean remove(Object o)从容器中移除
boolean containsAll(Collection)是否为子集（包含所有元素）
boolean addAll(Collection)加入所有对象
boolean removeAll(Collection)从容器中移除所有对象
boolean retainAll(Collection)取交集
void clear()移除所有对象
boolean equals(Object o)
int hashCode()
（2）Set常用方法：跟Collection一样（无序不可重复）
（3）List常用方法：除了Collection中的，还有：
（有序可重复，多了些跟索引有关的方法）
E get(int index)
E set(int index, E element)在相应的位置覆盖元素
void add(int index, E element)在相应位置放置元素，相应位置之后的元素往后排
E remove(int index)把相应位置的元素移除
int indexOf(Object o)、lastIndexOf(Object o)

2、S02E100_01容器List子类ArrayList、LinkedList、Vector用法详解
ArrayList：底层实现是数组，线程不安全，效率高。所以，查询快。修改、插入、删除慢。
LinkedList：底层实现是链表，线程不安全，效率高。所以，查询慢。修改、插入、删除快。
Vector：底层实现是数组。线程安全，效率低。

3、S02E101_01自己实现ArrayList——数组扩容、（add、get、remove、set）方法、equals问题

package com.test.arraylist;public class MyArrayList {    private Object[] elementData;    private int size;    public MyArrayList(){        this(3);//初始容量    }    public MyArrayList(int initialCapacity){//指定初始容量        if(initialCapacity < 0){            try {                throw new Exception();            } catch (Exception e) {            }        }        elementData = new Object[initialCapacity];//创建数组    }    public int size(){        return elementData.length;    }    public boolean isEmpty(){        return size ==0;    }    public void add(Object obj){        ensureCapacity();//确保容量        elementData[size++] = obj;    }    public Object get(int index){        rangeCheck(index);//检查索引有没有超过范围        return elementData[index];    }    public void remove(int index){        rangeCheck(index);//检查索引有没有超过范围        int numMoved = size - index - 1;        if(numMoved > 0){            System.arraycopy(elementData, index + 1, elementData, index, numMoved);//数组的拷贝        }        elementData[--size] = null;    }    private void rangeCheck(int index){//检查索引有没有超过范围        if(index >= size){            try {                throw new Exception();            } catch (Exception e) {                e.printStackTrace();            }        }    }    public void remove(Object obj){        for (int i = 0; i < size; i++) {            if(get(i).equals(obj)){//注意：底层调用的是equals方法而不是==，有些类对比的是值。                  remove(i);            }        }    }    public Object set(int index,Object obj){        rangeCheck(index);//检查索引有没有超过范围        Object oldValue = elementData[index];        elementData[index] = obj;        return oldValue;    }    public void add(int index,Object obj){        rangeCheck(index);//检查索引有没有超过范围        ensureCapacity();//确保容量        System.arraycopy(elementData, index, elementData, index + 1, size - index);        elementData[index] = obj;        size++;    }    private void ensureCapacity(){//确保容量        if(size == elementData.length){            Object[] newArrary = new Object[size * 2 + 1];            System.arraycopy(elementData, 0, newArrary, 0, elementData.length);            elementData = newArrary;        }    }    public static void main(String[] args) {        MyArrayList list = new MyArrayList();        list.add(0);        list.add(1);        list.add(2);        list.add(4);        list.add(5);        System.out.println(list.size());    }}