容器

Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式

·Set中的数据对象没有顺序且不可以重复    HashSet
·List中的数据对象有顺序且可以重复        LinkedList（底层为链表）  ArrayList（底层为数组）
    

·Array读快改慢
·Linked改快读慢
·Hash两者之间

Map接口定义了存储“键（key） - 值（value）映射对”的方法 HashMap

①Collection接口中所定义的方法

int size()
boolean isEmpty()
void clear()
boolean contains(object element)    //是否包含了element元素
boolean add(object element)
boolean remove(object element)
Iterator iterator();
boolean containsAll(Collection c)    //是否包含了集合c里面的所有元素
boolean addAll(Collection c)        
boolean removeAll(Collection c)        //移除有集合c里面的所有元素
boolean retainAll(Collection c)        //跟另一个集合的交集
Object[] toArray()

②Iterator接口 为了统一遍历Collection中方法，

·所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象
·Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作
·Iterator接口定义了如下方法
    ·boolean hasNext()    //判断游标右边是否有元素
    ·object next()        //返回游标右边的元素并将游标移动到下一个位置
    ·void remove()        //删除游标左面的元素，在执行完next之后该操作只执行一次

补充：增强的for循环

缺陷：
    ·数组：不能方便的访问下标值
    ·集合：与使用iterator相比，不能方便的删除集合中的内容
总结：除了简单遍历并读出其中的内容
int[] arr = {1,2,3,4,5};
for(int i : arr){
    System.out.println(i);
}

Collection c = new ArrayList();
c.add();
c.add();
c.add();
for(Object o : c){
    System.out.println(o);
}

③Set接口

·Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有顺序的，而且不可以重复
·Set容器可以与数学中“集合”的概念相对应
·J2sDK API中所提供的Set容器类有HashSet，TreeSet等

④List接口

·List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，能重复的
·List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
·J2SDK 所提供的List容器类有ArrayList，LinkedList等。
    List容器常用算法
        ·void sort(List) 对List容器内的元素排序
        ·void shuffle(List) 对List容器内的对象进行随机排序
        ·void reverse(List) 对List容器内的对象进行逆序排列
        ·void fil(List， object) 用一个特定的对象重写整个List容器
        ·coid copy(List dest， List src) 将src List容器内容拷贝到dest List容器
        ·int binarySearch(List，object) 对于顺序的List容器，采用折半查找的方法查找特定对象

⑤comparable接口

·所有可以“排序”的类都实现了此方法，
·只有一个方法public int compareTo(object obj);
    返回0 表示 this == obj
    返回正数 表示 this > obj
    返回负数 表示 this < obj

⑥Map接口

·实现Map接口的类用来存储键 -值 对
·Map接口的实现类有HashMap 和 TreeMap 等
·Map类中存储的键 - 值对通过键来标识，所以键值不能重复
    Object put(Object key, Object value)
    Object get(Object key)
    Object remove(Object key)
    boolean containsKey(Object key)
    boolean containsValue(Object value)
    int size()
    boolean isEmpty()
    void putAll(Map t)
    void clear()

自动打包 Auto-boxing/unboxing

·在核实的时机自动打包、解包
·自动将对象转换为基础类型

泛型Generic
起因：

·JDK1.4以前类型不明确：
    ·装入集合的类型都被当作Object对待，从而失去自己的实际类型
    ·从集合中取出时往往需要转型，效率低，容易产生错误

解决办法

·在定义集合的时候同时定义集合中对象的类型
·实例：
    ·可以再定义Collection的时候指定
    ·也可以在循环时用Iterator指定
List<String> c = arrayList<String>();
Iterator<String> it = c2.iterator();

好处

·增强程序的可读性和稳定性

补充：Object是所有类的父类，其中的一些方法

toString()方法
·public String toString() 描述当前对象的有关信息
·在进行String与其它类型数据的连接操作时，（如：System.out.println("info" + person)）将自动调用该对象类的toString()方法
·可以根据需要在用户自定义类型中重写toString()方法

hashCode()方法
哈希码

equals()方法 相当于“==” 所以大多数类中重写了equals()方法
public boolean equals(Object obj)

比较对象是否相等，重写
public boolean equals(Object obj){
    if(obj == null) return false;
    else{
        if(obj instanceof class){    //class类，判断obj是否属于class类
            Class c = (class)obj;
            if(c.color == this.color && ...){   //所有属性都相同
                return true;
            }
        }

    }
}

总结：1136

·一个图
    Collection                Map
    /    \                 |
     set    list                  hashMap
     /        /   \
   hashSet arrayList  linkedList            
·一个类
    ·Collections
·三个知识点
    ·for
    ·Generic（泛型）
    ·Auto-boxing/unboxing
·六个接口
    ·colleciton
    ·set
    ·list
    ·map
    ·Iterator
    ·comparable