课程名称:Java工程师2022版
课程章节:常见集合与应用
课程内容:
今天学习内容包括:
①List集合体系及应用:List集合代表一个元素有序、 可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素,通过索引访问指定位置的元素。List集合默认按元素的添加顺序设置元素的索引
②Set集合体系及应用:Set集合代表一个元素无序、 可重复的集合。Set集合与List集合使用方法基本相同,只是处理行为略有不同。Set集合常用的实现类是: HashSet与TreeSet
③Map集合体系及应用:Map用于保存具有映射关系的数据,每组映射都是Key (键)与Value (值)组合而成。Key与Value可以是任何弓|用类型数据,但是Key通常是String。Map中的Key不允许重复,重复为同一个Key设置Value , 后者Value会覆盖前者Value。
课程收获:
今天无意中发现课程更新了一个大章节,学习记录没有了,遂重新开始学习,发现与之前不同的是新增了很多新内容。
LinkedList:LinkedList同时实现了List与Deque两个接口,LinkedList在保障有序、允许重复的前提下,也可以作为队列在队首、队尾快速追加数据。LinkedList的数据在内存中是分散存储的,基于链表,拥有良好的数据插入速度,但数据访问速度低于ArrayList。
LinkedHashSet:LinkedHashSet是HashSet的子类,除HashSet的特性外,它同时使用链表维护元素的次序,可以保障按插入顺序提取数据,LinkedHashSet需要维护元素的插入顺序,因此性能略低于HashSet的性能。迭代访问Set里的全部元素时将有很好的性能,因为它以链表来维护内部顺序
TreeSet:TreeSet是SortedSet接口的实现类, TreeSet可以确保集合元素处于排序状态,TreeSet采用红黑树的数据结构来存储集合元素。TreeSet默认采用自然排序对元素升序排列,也可以实现Comparable接口自定义排序方式
TreeMap:TreeMap存储key-value对时,需要根据key对节点进行排序,TreeMap支持两种Key排序:自然排序与定制排序,与TreeSet相同, TreeMap也是基于红黑树结构对数据进行排序
明天继续加油!