java核心课件2-第3章.ppt

第3章集合框架熟悉java2之前的容器类的继承关系,熟练使用其中的类和接口;熟悉java集合框架,熟练使用其中的相关类和接口;熟练使用集合类的泛型用法。我们在解决问题时,通常需要选择一种数据结构;本章主要讲述Java技术是如何帮助你建立进行重大编程时所需要的传统数据结构;这就是“集合框架”,一个集合就是一组对象的容器。:第1条线:Vector代表线性结构,特点是元素有序存储,支持下标访问,元素在容器中可重复出现;第2条线:Dictionary代表映射结构,存储的是“健/值对”,特点是无序存储,不支持下标访问,通过健快速映射到值,其中健是唯一的,值可以不唯一,且所有键值不能为null。:能够存储元素个数的能力,通常会自动增加;长度:实际存储的元素个数;,用于访问任意一个容器中的各个元素;目前这个接口已经基本被Iterator<E>接口替代了。,整个集合框架是建立在两个接口之上,它们是Collection和Map,一共包含四种类型的集合,它们是List、Queue、Set、Map;List代表线性结构,特点是元素有序存储,支持下标访问,元素在容器中可重复出现;Queue代表队列结构,特点是先进先出,不支持下标访问;Set代表集合结构,特点是无序存储,不支持下标访问,元素在集合中是唯一的;Map代表映射结构,特点是,通过键/值对存储。Iterable<E>Collection<E>Queue<E>List<E>Set<E>Map<K,V>Iterator<E>ListIterator<E>()方法来返回一个迭代器;通过反复调用next方法,可以逐个访问集合中的各个元素;如果到了集合尾部,next方法将抛出一个NoSuchElementException异常;由上图可以看出:应该将java迭代器看成是位于各个元素之间的,当调用next方法时,迭代器便越过下一个元素,并返回它刚刚越过的那个元素的引用;当迭代器刚创建时,它位于第一个元素之前,并不指向任何一个元素。<E><E>接口它是Iterator接口的子接口;除了继承了其父接口的正向遍历方法next外,还提供了反向遍历方法previous;因此它是一个双向迭代器;还提供了add方法添加元素。List<String>a=new LinkedList<String>(); ("Amy"); ("Carl"); ("Erica"); Iterator<String>aIter= (); ListIterator<String>aLIter=();<E>接口Collection接口是集合框架的基础;声明了多数集合类都有的核心方法;因此应当熟悉这些方法;见书或api文档。;重载了父接口的add等方法,增加了set、get等方法,以支持下标访问;List中的元素可以重复出现。List<E>ListIterator<E>Queue<E>AbstractList<E>AbstractSequentialList<E>CopyOnWriteArrayList<E>ArrayList<E>Vector<E>Stack<E>LinkedList<E><E>类Vector又称“向量”,实现了一个动态数组的功能。它的特点是:底层以数组实现,支持下标运算,下标从0开始;容易维护元素的顺序,是按添加的顺序进行维护的;所有方法都是同步的,是线程安全的;通常扩展容量的方式是倍增的;与数组的区别:它的容量可变,数组的容量是定的。