集合框架(补充).ppt

集合框架的分类 常用容器的特点及方法 两个使用类—Arrays，Collections 迭代器—容器数据的输出 泛型 for-each语法结构 1、Collection集合框架 与数组的区别：可以动态增长 List:按照数据的插入顺序保存数据，可以重复，有下标 Set:不能有重复数据，无下标 2、list主要分成两种 ArrayList（Vector）动态数组 主要方法：add()，remove() 应用最广泛的容器 LinkList:链式存储结构，可排序 TreeSet 有序，自动排序 HashSet 与set完全一致 一组成对的“键值对”对象，允许用键来查找值，也成为关联数组 key不能重复，不能为空，值可以为空 主要分为:SortedMap和HashMap HashMap是无序的 SortedMap实现了TreeMap，是有序的 import java.util.*; 主要作用是添加一组元素 Arrays.asList():接受一个数组或用逗号分隔的列表，并将其转换为List Collections.addAll():接受一个Collection对象，以及一个数组或用逗号分隔的列表，将元素添加到Collection对象中 1、基本作用 遍历并选择容器中的对象 使用iterator()方法，要求容器返回一个iterator对象，该对象准备好序列第一个元素 使用next()方法获得下一个元素 使用hasNext()方法判断序列中是否还有元素 remove()方法可将next()指向的元素删除 2、 重要作用 在进行迭代输出时，不用知道容器的存储类型，能够将遍历序列的操作和底层容器的存储操作进行分离 该类是iterator的子类型—接口 只能应用于List容器之中 双向迭代：hasPrevious() hasNext() 定位迭代：listIterator(n):从指定位置开始 通过set()方法，可以实现在迭代过程中的元素替换 数组明确了对象的类型，其容量不能改变 Collection保存单一对象，Map保存键值对，其容量可以调整 有了泛型的概念，可以指定保存的类型 set不接受重复数据，HashSet提供最快的查找速度，TreeSet保持元素处于排序状态 在程序中不要使用过时的Vector、 Stack Hashtable 本章主要知识点： 框架结构图 容器的分类： list容器的分类： set主要分为两种 Map集合框架 两个实用类—Arrays，Collections： 迭代器(Iterator) ： 迭代器(Iterator) ： 功能扩展ListIterator for-each循环的加入简化了集合的遍历 其语法如下 for(type element : array) {　　System.out.println(element);} for-each基本语法 集合框架类的对象 存储的数据类型 定义循环的变量名 Jdk1.5开始引入泛型的概念 在容器中，保存的类型是不确定的 格式:ArrayListString list =new ArrayListString( ); 主要作用是指定容器要保存什么类型的数据 泛型的引入Generic type 小结和课后作业