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

LinkedList特性 回顾ArrayList ArrayList插入数据的方式 LinkedList LinkedList插入数据的方式 ArrayList与LinkedList异同 二者的差异存在于存储元素的方式。 ArrayList使用连续存储区域中的数组，它是一种直接访问结构 LinkedList使用其元素驻留在非连续存储位置中的双链表，双链表中的每一个元素都含有标识序列中下一元素和前一元素的链接，它是一种顺序访问结构 所带方法名及其作用几乎相同，但实现不一样。 LinkedList应用 一只足球队即将参加大学生球员的年度选拔大会，为了准备这次选拔，球队搜集了很多勘察报告，并且按照给定的等级顺序创建一个列出球员名字的初步列表。第一个标识球队最想得到的球员，每二个名字是球队接下来最想得到的球员，依此类推。随着大会的临近，球队可能希望通过添加或删除名字以及调整球员的相对等级来维护这个列表。 HashMap的特性 把各个Object映射起来，实现了“键－－值”对应的快速存取 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键 此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap的常用方法 集合迭代器 是一个访问集合中元素的对象 可以将迭代器想像为扫描集合中整个元素范围的“定位器” 在扫描中的任何时候，迭