使用迭代器访问 Array List 实例: teratorDemo. java 迭代器的含义 ArrayList实现了Lis暖接口,而List接口要求 有一个返回 terator类型对象的方法 北京理工大学计算机系(共34页)
北京理工大学计算机系（共34页） 6 使用迭代器访问ArrayList ⚫ 实例：IteratorDemo.java ⚫ 迭代器的含义 ⚫ ArrayList实现了List接口，而List接口要求 有一个返回Iterator类型对象的方法
另一个容器 Linkedlist ●范型化的链表 实例: String Demo. java 用 Linkedlist实现字串堆栈 实例: String Queue Demo. java 用 Linkedlist实现字串队列 北京理工大学计算机系(共34页)
北京理工大学计算机系（共34页） 7 另一个容器LinkedList ⚫ 范型化的链表 ⚫ 实例：StringStackDemo.java 用LinkedList实现字串堆栈 ⚫ 实例：StringQueueDemo.java 用LinkedList实现字串队列
对象集合(一) 集合中的元素不允许重复 ●Java提供了一个自动哈希排序的集合 Hash set 实例: HashSetDemo. java 北京理工大学计算机系(共34页)
北京理工大学计算机系（共34页） 8 对象集合（一） ⚫ 集合中的元素不允许重复 ⚫ Java提供了一个自动哈希排序的集合 HashSet ⚫ 实例：HashSetDemo.java
对象集合(二) ●按字典次序排序的集合 Tree Set, 实例: Tree SetDemo java ●要自定义排序方法,可以传给 Tree Set一个 实现了 Comparato接口的类,由它完成比 对对象的工作: CustomComparator. java 运行实例: Tree SetDemo2java 北京理工大学计算机系(共34页)
北京理工大学计算机系（共34页） 9 对象集合（二） ⚫ 按字典次序排序的集合TreeSet， ⚫ 实例：TreeSetDemo.java ⚫ 要自定义排序方法，可以传给TreeSet一个 实现了Comparator接口的类，由它完成比 对对象的工作：CustomComparator.java ⚫ 运行实例： TreeSetDemo2.java
键-对象集合(一) HashMap类 实例: HashMapDemo java ●迭代访问集合中的元素 实例: HashMapDemo2ava LinkedHashMap类,保持元素最初加入的 顺序 实例: LinkedhashMapDemo. java 北京理工大学计算机系(共34页)
北京理工大学计算机系（共34页） 10 键-对象集合（一） ⚫ HashMap类 实例：HashMapDemo.java ⚫ 迭代访问集合中的元素 实例：HashMapDemo2.java ⚫ LinkedHashMap类，保持元素最初加入的 顺序 实例：LinkedHashMapDemo.java