java基础知识（学习整理）——单列集合Controller

集合
Iterator 迭代器
存储类型为引用类型 Collection<Object>中的Object得是所有基本类型的包装类

    接口collection 单列  不提供此接口的任何直接实现，提供具体的子接口（如List和Set）实现
    Collection<String> c = new ArrayList<String>;
    Colllection集合常用方法：
    boolean add(E e);添加元素
    boolean remove(Object o);从集合中移除指定的元素
    void clear();清空集合中的元素
    boolean contains(Object o);判断集合中是否存在指定的元素
    boolean isEmpty();判断集合是否为空
    int size();集合的长度，也就是集合中元素的个数
    
        接口List 可重复、有序
        特有方法：
        void add(int index, E element);在此集合中的指定位置插入指定的元素
        boolean remove(Object o);
        E set(int index, E element);
        E get(int index);
        ListIterator<E> listIterator(); 允许沿任意方向遍历列表的迭代器
        
            具体实现类 ArrayList 可调整大小的数组实现
                       LinkedList 双链表实现List和Deque接口
        
        接口set 不可重复、无带索引的方法
            具体实现类 HashSet 
                       对集合的迭代顺序不做任何保证
                       底层数据结构是哈希表
                       
                            LinkedHashSet
                            具有可预测的迭代次序
                            元素的存储和取出顺序一致
                            无重复元素
                            
                       TreeSet
                       元素有序，不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法
                       无参构造方法根据元素的自然排序进行排序，带参构造方法TreeSet（）根据指定的比较器进行排序