JavaOOP第03章深入集合框架(下)

深入集合框架 下 Java高级编程 第三章 课程目标 LinkedList的特性及其使用HashMap的特性及基使用使用迭代器遍历集合使用forEach遍历集合 LinkedList特性 LinkedList是一个序列 该序列的元素都有一个值以及标识序列中相邻元素的链接 为了访问列表中的某个指定值 必须从第一个位置 列表头 开始 然后按照元素之间的链接前进 直至定位到指定的数据项 因此 LinkedList不是直接访问的结构 而是一种顺序访问结构ArrayList类似于允许立即跳至任何音轨的音乐CD 而链表类似于快进才能定位新歌的音乐磁带 回顾ArrayList ArrayList插入数据的方式 LinkedList LinkedList插入数据的方式 ArrayList与LinkedList异同 二者的差异存在于存储元素的方式 ArrayList使用连续存储区域中的数组 它是一种直接访问结构LinkedList使用其元素驻留在非连续存储位置中的双链表 双链表中的每一个元素都含有标识序列中下一元素和前一元素的链接 它是一种顺序访问结构所带方法名及其作用几乎相同 但实现不一样 LinkedList应用 一只足球队即将参加大学生球员的年度选拔大会 为了准备这次选拔 球队搜集了很多勘察报告 并且按照给定的等级顺序创建一个列出球员名字的初步列表 第一个标识球队最想得到的球员 每二个名字是球队接下来最想得到的球员 依此类推 随着大会的临近 球队可能希望通过添加或删除名字以及调整球员的相对等级来维护这个列表 HashMap的特性 把各个Object映射起来 实现了 键 值 对应的快速存取基于哈希表的Map接口的实现 此实现提供所有可选的映射操作 并允许使用null值和null键此类不保证映射的顺序 特别是它不保证该顺序恒久不变 HashMap的常用方法 集合迭代器 是一个访问集合中元素的对象可以将迭代器想像为扫描集合中整个元素范围的 定位器 在扫描中的任何时候 迭代器能够访问对应的元素 迭代器生成的方法 使用集合的iterator 方法能得到迭代器eg Iteratorit aList iterator 迭代器扫描方法 迭代器具有一系列方法 这些方法允许从第一个元素到最后一个元素扫描集合以及在扫描期间访问集合中的每个元素迭代器方法hasNext 指示集合遍历中是否还存在其他值 迭代器扫描方法 迭代器方法next 返回列表中要遍历的下一个元素迭代器方法remove 删除使用next 方法从集合中返回的最后一个元素菜 迭代器扫描方法 迭代器方法remove 删除使用next 方法从集合中返回的最后一个元素 迭代器中所有方法 迭代器中所有方法 forEach 增强的for 使编译器能够创建遍历集合的迭代器 这样就不用声明迭代器对象和使用方法hasNext 和next 来访问集合中的连续元素 forEach语句在元素列表上隐式分配了一个迭代器 该语句通过连续调用next 方法来扫描元素列表 其中next 方法抽取元素并将其指派给局部变量str eg for Stringstr list 总结 LinkedList是一个序列 该序列的元素都有一个值以及标识序列中相邻元素的链接HashMap把各个Obj