集合框架分享课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,集合框架,演讲人,2025-11-11,2020,目录,Collections工具类,Map(I),Collection(I),3,2,1,Collection(I),Collection(I),Set(I),01,List(I),02,Queue(I),03,Collection(I),Set(I),HashSet,01,TreeSet,02,HashSet,特点,1.排列无序，不可重复,1,2.存储速度快,2,HashSet,底层实现,1,1.使用Hash表实现元素的存储,2,2.底层是由HashMap实现的,使用方法,举例,HashSet,LOGO,其它扩展,LinkedHashSet,特点,底层实现,使用方法,TreeSet,特点,1.元素排列可定制，不可重复,2.可以方便的将元素排序存储,3.分为自然排序和定制排序,底层实现,1.是SortedSet接口的实现类,2.排序存储,3.使用二叉树实现,使用方法,举例,Collection(I),List(I),ArrayList,01,Vector,02,LinkedList,03,ArrayList,特点,排列有序，可重复,2.速度快，增删慢,3.线程不安全,底层实现,1.默认为10个长度，当容量不够时，ArrayList是当前容量的*1.5+1,2.底层使用数组,使用方法,举例,Vector,排列有序，可重复,底层使用数组,速度快，增删慢,线程安全，效率低,特点,当容量不够时，Vector默认扩展一倍容量,底层实现,举例,使用方法,LinkedList,01,排列有序，可重复,查询速度慢，增删快，add()和remove()方法快,线程不安全,特点,02,底层使用双向循环链表数据结构,同时实现了List接口和Queue接口,底层实现,03,举例,使用方法,Queue(I),在两端出入的List，所以也可以用数组或链表来实现,Collection(I),Map(I),HashMap,特点,键不可重复，值可以重复,只允许一个key为null，value可以为null,线程不安全,底层实现,使用HashCode判断存放位置,引入负载极限和初始容量,实现方法,举例,HashTable,特点,键不可重复，值可重复,线程安全,key、value都不能是null,底层实现,使用HashCode判断存放位置,实现方法,举例,TreeMap,特点,键不可重复，值可重复,底层实现,底层二叉树,Collections工具类,Collections工具类,举例,排序操作,设置不可变集合,举例,查找替换操作,01,04,02,03,举例,同步控制,感谢聆听,