集合的常见功能总结

1.集合体系
        Collection
                        |--Listc        有序，可重复
                                        |--ArrayList
                                                底层数据结构是数组，查询快，增删慢，线程不安全，效率高
                                        |--Vector
                                                底层数据结构是数组，查询快，增删慢，线程安全，效率低
                                        |--LinkedList
                                                底层数据结构是链表，查询慢，增删快，线程不安全，效率高
                        |--Set                无序，唯一
                                        |--HashSet
                                                底层数据结构是哈希表，依赖hashCode()和equals()方法保证元素唯一
                                                |--linkedHashSet
                                                        底层数据结构是链表和哈希表，由链表保证元素有序，由哈希表保证元素唯一
                                        |--TreeSet
                                                底层数据结构是红黑树，使用自然排序和比较器排序的方式对元素排序，
                                                通过比较的返回值是够为0，决定元素的唯一性

2.Collection的常用功能
        A:添加功能
                boolean add(Object obj):添加一个元素
                boolean addAll(Collection c):添加一个集合的元素
        B:删除功能
                void clear():移除所有元素
                boolean removeAll(Collection c):只要有一个元素被移除，就返回true
                boolean remove(object o):移除一个元素
        C:判断功能
                boolean contains(object o):判断集合中是否包含指定元素
                boolean containsAll(Collection c):只有包含所有元素，才返回true
                boolean isEmpty():判断集合是够为空
        D:获取功能
                Iterator<E> iterator()
        E:长度功能
                int size():返回元素的个数
        F:交集功能
                boolean retainAll(Collection c)：交集功能
        交集功能解释：
                有两个集合A、B，A对B做交集，结果保存在A中，B不变，返回值表示A的元素时候发生变化
               
3.List集合的特有功能
        A:添加功能
                void add(int index,Object element):在指定位置添加元素
        B:获取功能
                Object get(int index):获取指定位置的元素
        C:列表迭代器
                ListIterator listIterator():
        D:删除功能
                Object remove(int index):根据索引删除元素，返回被删除的元素
        E:修改功能
                Object set(int index,Object element):根据索引修改元素，返回被修改的元素
       
4.Vector集合的特有功能
        A:添加功能
                public void addElement(Object obj):        添加功能（add()）
        B:获取功能
                public Object elementAt(int index): 获取元素（get()）
                public Enumeration elements():  迭代器（Iterator iterator()）
                        boolean hasMoreElements():        ( hasNext() )
                        Object nextElement():                ( next() )

5.LinkedList集合的特有功能       
        A:添加功能
                void addFirst(E e):将指定元素插入此列表的开头
                void addLast(E e):将指定元素添加到此列表的结尾
        B:删除功能
                E removeFirst():移除并返回此列表的第一个元素
                E removeLast():移除并返回此列表的最后一个元素
        C:获取功能
                E getFirst():返回此列表的第一个元素
                E getLast():返回此列表的最后一个元素

6.Map接口的常见功能               
        A:添加功能
                V put(K key,V value):添加元素
        B:删除功能
                void clear():移除所有的键值对元素
                V remove(Object key):根据键删除键值对元素
        C:判断功能
                boolean containsKey(Object key):判断集合是否包含指定的键
                boolean containsValue(Object value):判断集合是否包含指定的值
                boolean isEmpty():判断集合是否为空
        D:获取功能
                Set<Map.Entry<K,V>> entrySet():返回价值对的Set集合
                V get(Object key):根据键获取值
                Set<K> keySet():获取集合中所有键的集合
                Collection<V> values():获取集合中所有值的集合
        E:长度功能
                int size():返回集合中键值对的对数
               
7.Collections类的常用方法
        public static <T> void sort(List<T> list)：根据元素的自然顺序 对指定列表按升序进行排序
        public static <T> int binarySearch(List<?> list,T key)：使用二分搜索法搜索指定列表，以获得指定对象
        public static <T> T max(Collection<?> coll)：根据元素的自然顺序，返回给定 collection 的最大元素。
        public static void reverse(List<?> list)：反转指定列表中元素的顺序
        public static void shuffle(List<?> list)：使用默认随机源对指定列表进行置换
       
8.使用时应该选择哪种集合？
        是否唯一？
                |--是        Set
                                是否排序？
                                        |--是        TreeSet
                                        |--否        HashSet
                                建议：知道使用Set，但不知道使用哪个，就用HashSet。       
                |--否        List
                                是否安全？
                                        |--是        Vector
                                        |--否        ArrayList或者LinkedList
                                                        查询多：ArrayList
                                                        增删多：LinkedList
                                建议：知道使用List，但不知道使用哪个，就用ArrayList。
        建议：知道使用集合，但不知道使用哪个，就用ArrayList。                       

集合的常见功能总结

1.集合体系
        Collection
                        |--Listc        有序，可重复
                                        |--ArrayList
                                                底层数据结构是数组，查询快，增删慢，线程不安全，效率高
                                        |--Vector
                                                底层数据结构是数组，查询快，增删慢，线程安全，效率低
                                        |--LinkedList
                                                底层数据结构是链表，查询慢，增删快，线程不安全，效率高
                        |--Set                无序，唯一
                                        |--HashSet
                                                底层数据结构是哈希表，依赖hashCode()和equals()方法保证元素唯一
                                                |--linkedHashSet
                                                        底层数据结构是链表和哈希表，由链表保证元素有序，由哈希表保证元素唯一
                                        |--TreeSet
                                                底层数据结构是红黑树，使用自然排序和比较器排序的方式对元素排序，
                                                通过比较的返回值是够为0，决定元素的唯一性

2.Collection的常用功能
        A:添加功能
                boolean add(Object obj):添加一个元素
                boolean addAll(Collection c):添加一个集合的元素
        B:删除功能
                void clear():移除所有元素
                boolean removeAll(Collection c):只要有一个元素被移除，就返回true
                boolean remove(object o):移除一个元素
        C:判断功能
                boolean contains(object o):判断集合中是否包含指定元素
                boolean containsAll(Collection c):只有包含所有元素，才返回true
                boolean isEmpty():判断集合是够为空
        D:获取功能
                Iterator<E> iterator()
        E:长度功能
                int size():返回元素的个数
        F:交集功能
                boolean retainAll(Collection c)：交集功能
        交集功能解释：
                有两个集合A、B，A对B做交集，结果保存在A中，B不变，返回值表示A的元素时候发生变化
               
3.List集合的特有功能
        A:添加功能
                void add(int index,Object element):在指定位置添加元素
        B:获取功能
                Object get(int index):获取指定位置的元素
        C:列表迭代器
                ListIterator listIterator():
        D:删除功能
                Object remove(int index):根据索引删除元素，返回被删除的元素
        E:修改功能
                Object set(int index,Object element):根据索引修改元素，返回被修改的元素
       
4.Vector集合的特有功能
        A:添加功能
                public void addElement(Object obj):        添加功能（add()）
        B:获取功能
                public Object elementAt(int index): 获取元素（get()）
                public Enumeration elements():  迭代器（Iterator iterator()）
                        boolean hasMoreElements():        ( hasNext() )
                        Object nextElement():                ( next() )

5.LinkedList集合的特有功能       
        A:添加功能
                void addFirst(E e):将指定元素插入此列表的开头
                void addLast(E e):将指定元素添加到此列表的结尾
        B:删除功能
                E removeFirst():移除并返回此列表的第一个元素
                E removeLast():移除并返回此列表的最后一个元素
        C:获取功能
                E getFirst():返回此列表的第一个元素
                E getLast():返回此列表的最后一个元素

6.Map接口的常见功能               
        A:添加功能
                V put(K key,V value):添加元素
        B:删除功能
                void clear():移除所有的键值对元素
                V remove(Object key):根据键删除键值对元素
        C:判断功能
                boolean containsKey(Object key):判断集合是否包含指定的键
                boolean containsValue(Object value):判断集合是否包含指定的值
                boolean isEmpty():判断集合是否为空
        D:获取功能
                Set<Map.Entry<K,V>> entrySet():返回价值对的Set集合
                V get(Object key):根据键获取值
                Set<K> keySet():获取集合中所有键的集合
                Collection<V> values():获取集合中所有值的集合
        E:长度功能
                int size():返回集合中键值对的对数
               
7.Collections类的常用方法
        public static <T> void sort(List<T> list)：根据元素的自然顺序 对指定列表按升序进行排序
        public static <T> int binarySearch(List<?> list,T key)：使用二分搜索法搜索指定列表，以获得指定对象
        public static <T> T max(Collection<?> coll)：根据元素的自然顺序，返回给定 collection 的最大元素。
        public static void reverse(List<?> list)：反转指定列表中元素的顺序
        public static void shuffle(List<?> list)：使用默认随机源对指定列表进行置换
       
8.使用时应该选择哪种集合？
        是否唯一？
                |--是        Set
                                是否排序？
                                        |--是        TreeSet
                                        |--否        HashSet
                                建议：知道使用Set，但不知道使用哪个，就用HashSet。       
                |--否        List
                                是否安全？
                                        |--是        Vector
                                        |--否        ArrayList或者LinkedList
                                                        查询多：ArrayList
                                                        增删多：LinkedList
                                建议：知道使用List，但不知道使用哪个，就用ArrayList。
        建议：知道使用集合，但不知道使用哪个，就用ArrayList。