020_Java集合框架_1.pptVIP

目标 了解使用集合的目的 集合框架的API结构 常用的集合类介绍 List接口的实现类 ArrayList LinkedList Vector 为什么要使用集合? 集合框架的API结构 “集合框架”由一组用来操作对象的接口组成。 Java集合框架，为我们提供了一套性能优良、使用方便的接口和类。 相关的类和接口位于java.util包中 集合中存放的都是对象类型 集合框架的API结构 “集合框架” 四个基本接口的层次结构、作用及特点： Collection 接口是一组允许重复的对象。 Set 接口继承 Collection，但不允许重复。 List 接口继承 Collection，允许重复，并引入位置下标。 Map 接口既不继承 Set 也不继承 Collection。 List接口 扩展了Collection接口 具有顺序的集合 元素可以通过其整型下标访问 可以包含重复元素 List接口的常用实现类 ArrayList LinkedList Vector ArrayList类 ArrayList类扩展AbstractList并执行List接口 ArrayList对象实现了可变大小的数组 随机访问和遍历元素时，它提供更好的性能 常用方法: void add(int index, Object element) boolean add(Object element) Object get(int index) int indexOf(Object element) Object remove(int index) Object set(int index, Object element) int size(); LinkedList类 LinkedList类是List接口的一个具体实现类 LinkedList 类用于创建链表数据结构 插入或者删除元素时，它提供更好的性能 适合用来实现堆栈(Stack)和队列(Queue)数据结构 常用方法: 与ArrayList相似的常用方法 添加了一些处理列表两端元素的方法 void addFirst(Object element); void addLast(Object element); Object getFirst(); Object getLast(); Object removeFirst(); Object removeLast(); ArrayList和LinkedList的对比 两者都实现了List接口 ArrayList的底层实现为数组, 在查找遍历元素时提供更好的效率. 此类在实际应用开发中应用很多. LinkedList的底层实现为双向的循环链表, 提供了直接操作两端元素的方法, 在添加和删除时提供更好的性能. Vector类 Vector 是个可增大数组的历史集合类 JDK1.2中 Vector 类被改良到“集合框架”层次结 构中以实现 List 接口。 Vector是线程安全的,属于重量级容器 ArrayList是非线程安全的,属于轻量级容器 List集合元素遍历 通过size()和get(index)方法结合循环实现 通过toArray()方法转换成数组遍历访问 使用增强for循环 使用Iterator迭代器(Set) 总结 了解使用集合的目的 集合框架的API结构 常用的集合类介绍 List接口的实现类 ArrayList LinkedList Vector Java 集合框架-1 JavaSE 高级 学生20 学生1 现在要求存储购物过程中购买物品的信息？ 使用数组 Student[] stus = new Student[20]; 物品N …… 物品1 购买物品的个数不确定，显然无法再使用数组保存 需要存储一个班的学生信息，假设一个班容纳20名学生 数组的特点: 1) 同一类型 2) 固定长度(初始化) 集合的特点: 1) 不同类型(不推荐使用) 2) 动态变化 采用键-值对的存储方式，长度可动态改变 采用列表的存储方式，长度可动态改变 Properties TreeMap Hashtable HashMap Map Stack LinkedList Vector ArrayList List TreeSet HashSet Set 历史集合类 实现 接口