09Collection.pdf

第9课：集合 网博课程研发 提问 ArrayList Vector 的不同 ArrayList 和LinkedList的不同 List 和 set 的不同 Set可不可以存储null HashSet里存储对象，对象要实现哪二个方法， 每个方法的含义是什么. TreeSet 的特点,TreeSet 中存储对象，对象要实现 的方法？ 迭代HashSet怎么迭代。 网博课程研发 学习目标 掌握常用数据结构的用法 ArrayList HashSet HashMap Iterator Properties 网博课程研发 本课内容  集合接口  Collection  Set  List  Map 映射  集合实现  Iterator迭代 网博课程研发 存储结构 集合按其存储结构可分为顺序存储和链式 存储。 将集合中的数据元素依次存放在某个存储 区域中,称为顺序存储。 网博课程研发 链式存储 单向链式存储 head节点 data next data next data next ＝null 网博课程研发 链式存储的插入和删除 插入 head节点 data next data next data next ＝null data next 删除 head节点 data next data next data next ＝null 网博课程研发 链式存储 循环链式存储 head节点 data next data next data next 网博课程研发 链式存储 双向循环链式存储 head节点 previous data next previous data next previous data next 网博课程研发 栈 栈 (Stack)也是一种特殊的线性表，是一 种后进先出 (LIFO)的结构。 出栈 进栈 栈是限定仅在表尾进行插入和删除运算 的线性表，表尾称为栈顶(top)，