章集合.ppt

LinkedHashSet类概述 LinkedHashSet类概述 元素有序唯一 由链表保证元素有序 由哈希表保证元素唯一 Set集合练习 HashSet集合存储自定义对象并遍历。 如果对象的成员变量值相同即为同一个对象 编写一个程序，获取10个1至20的随机数，要求随机数不能重复。 * * 通过存储字符串讲解遍历 * * HashMap集合嵌套ArrayList集合并遍历。 需求： 假设HashMap集合的元素是ArrayList。有3个。 每一个ArrayList集合的值是字符串。 元素我已经完成，请遍历。 结果： 三国演义 吕布 周瑜 笑傲江湖 令狐冲 林平之 神雕侠侣 郭靖 杨过 ArrayList集合嵌套HashMap集合并遍历。 需求： 假设ArrayList集合的元素是HashMap。有3个。 每一个HashMap集合的键和值都是字符串。 元素我已经完成，请遍历。 结果： 周瑜---小乔 吕布---貂蝉 郭靖---黄蓉 杨过---小龙女 令狐冲---任盈盈 林平之---岳灵珊 * * * * 本章内容 集合类概述 Collection接口 Iterator接口 List和ListIterator接口 ArrayList和LinkedList类 泛型 增强for循环和可变参数 Set接口 HashSet类 Map接口 HashMap和LinkedHashMap类 Collections类 集合类概述 为什么出现集合类？ 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。 数组和集合类同是容器，有何不同？ 数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。 集合类的特点 集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。 Collection接口概述 Collection接口概述 Collection 层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。 Collection接口成员方法 boolean add(E e) boolean remove(Object o) void clear() boolean contains(Object o) boolean isEmpty() int size() Collection接口成员方法 boolean addAll(Collection c) boolean removeAll(Collection c) boolean containsAll(Collection c) boolean retainAll(Collection c) Collection接口成员方法 Object[] toArray() 把集合转成数组，可以实现集合的遍历 Iterator iterator() 迭代器，集合的专用遍历方式 Iterator接口概述 Iterator接口概述 对 collection 进行迭代的迭代器 依赖于集合而存在 Iterator接口成员方法 boolean hasNext() E next() Collection案例 存储字符串并遍历 存储自定义对象并遍历 Student(name,age) List接口概述 List接口概述 有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 与 set 不同，列表通常允许重复的元素。 List接口成员方法 void add(int index,E element)//插入 E remove(int index) E get(int index) E set(int index,E element)//替换 ListIterator listIterator() ListIterator接口的成员方法 boolean hasNext() E next() 常见数据结构 栈 先进后出，后进先出，进栈出栈 队列 先进先出，后进后出 数组 查找快，增删慢 链表(数据和地址值) 查找慢，增删快 树 查找慢，增删快 哈希表 键值对结构，通过key拿value ArrayList类概述及使用 ArrayList类概述 底层数据结构是数组，查询