目录

集合

泛型

集合

        Collection接口:

        子接口 List:

        Set:

操作集合工具类

 Map

 概念：

体系 

Map的方法： 

集合

泛型

概念:
        将数据类型作为参数进行传递
定义:
        
使用:

        在方法中使用:
                public static X test(X str){
                return str;//传入的参数就是返回值类型
                }

                public static void test(X x,Y y,Y y2){
                //可以传入任何一种类型
                }

        在类中使用:
                //类中泛型紧跟类名之后,继承和实现之前
                public class Person extends Objcet{
                        private X x;
                }

        在接口上使用:
                interface MyInterface{
                        void test();
                }
                class Myinterface implements MyInterface{
                }

总结:
        传入什么数据类型,取出就是什么数据类型

集合

概念:
        储存一组数据相同的数据(引用型数据类型),长度可变
体系:

        Collection接口:
                特点:
                       无序,无下标
                方法:
                        增:
                                Boolean add(E e):添加一个数据
                                boolean addAll((Collection c)):将子集合的数据添加到集
                                                                                                        合中
                        删
                                boolean remove(Object o) ;删除一个数据
                                boolean removeAll(Collection c) ;将子集合的所有数据从集合中删除
                                void clear():清空
                        查:
                                int size();获取集合中的元素的个数
                                boolean contains(object o);判断集合中是否有该元素
                                boolean containsALL(Collection c);判断子集合中所有元素是否在集
                                                                                                合中存在
                                Iterator iterator();迭代器
                        其他:
                                boolean isEmpty();判断是否为空
                                object[] toArray;将集合转为数组

        子接口 List:
              特点:有序,有下标
               子类特有方法:
                        增:
                                一次插入一个数据,1参:插入的位置,2参:插入的数据
                                void add(int index ,E e)
                                一次插入一组数据
                                void addAll(int index,Collection e);
                        删:
                                E remove(int index);按照下标删除指定位置的元素
                        改:
                                E set(int index ,E e);1,下标 2,元素
                        查:
                                E get(int index);
                        子类:
                                ArrayList;线程不安全
                                        特点:查询速度快,增删慢
                                       数据结构:数组
                                Vector: 线程安全
                                        数据结构:数组
                                LinkList:线程不安全
                                        数据结构:链表
                                        特点:增删快,查询慢

        Set:
                特点:无序,无下标.,不能重复
                子类特有方法:无
                子类:
                        HashSet;线程不安全
                                数据结构:链表加红黑树
                                特点:有序
                        LinkedHashSet;线程不安全
                                数据结构:链表+红黑树+链表
                                特点:有序

                        TreeSet;
                                数据结构:链表加红黑树
                                方案1:
                                        数据自身拥有比较性
                                        步骤1:让储存的数据所属的类实现comparable接口
                                        步骤2:重写comparaTo方法
                                方案2:
                                        提供比较器
                                        创建TreeSet对象时,传入比较器的对象

作集合工具类

Collections.sort(list);//排序

Collections.reverse(list);//翻转

Integer max=Collections.max(list);//寻找最大值

Integer min=Collections.min(list);//寻找最小值

 Map

 概念：

        储存一组数据类型相同的数据，长度可变
        数据的要求：键值对应

体系 

Map（接口） 
        HashMap（类）
                特点：红黑树（哈希表）+链表；线程不安全
        HashTable（类）        
                特点：红黑树（哈希表）+链表；线程安全
        TreeMap（类）
                特点：红黑树+链表                注意：TreeMap储存数据时，键（Key）要么拥有比较性，要么在创建TreeMap时传入比较器

Map的方法： 

增;
        V put（K key, V value）
                注意：如果字典里Key不存在，则是添加，如果Key存在则是更新。
删:
        V remove（Object o）；
        void clear（）；
改:
        V put（ K key, V value）
查 :
        int size();
        bollean isEmpty();
        boolean containsKey(Object key);
        boolean containsValue(Object value)
        V get(object key)
        Set keyset()；//返回Key的集合
        Colleaction values;()//返回所有值得集合
        Set> entrySet();//获取Map集合中所有的键值对对象的集合；
 

其他：
        Entry
                getKey();
                getValues();