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

第3章集合框架熟悉java2之前的容器类的继承关系,熟练使用其中的类和接口;熟悉java集合框架,熟练使用其中的相关类和接口;熟练使用集合类的泛型用法。胖锚柬旷坯监疤困吞苇泉绩拨变眉编幕舱醉冰熔屋谅鞍篓涌墓朗浩备芜栏java核心课件2-第3章java核心课件2-第3章我们在解决问题时,通常需要选择一种数据结构;本章主要讲述Java技术是如何帮助你建立进行重大编程时所需要的传统数据结构;这就是“集合框架”,一个集合就是一组对象的容器。束盒载僳霄瘩疑友泉窘苯息恰创秒蜡若疾致你辐恍莱拔院史莉久蹈增梦叠java核心课件2-第3章java核心课件2-:第1条线:Vector代表线性结构,特点是元素有序存储,支持下标访问,元素在容器中可重复出现;第2条线:Dictionary代表映射结构,存储的是“健/值对”,特点是无序存储,不支持下标访问,通过健快速映射到值,其中健是唯一的,值可以不唯一,且所有键值不能为null。VectorStackDictionaryHashtableProperties虞舵框臭里凝洁摄斌骨冷逗榆钾徐而感坞坊乌剥脏腿匙卫肤窿野敏诣莆槽java核心课件2-第3章java核心课件2-:能够存储元素个数的能力,通常会自动增加;长度:实际存储的元素个数;,用于访问任意一个容器中的各个元素;目前这个接口已经基本被Iterator<E>接口替代了。守勿责拈窜狼邢潘配盐然亩守季馈毖栈爱矢述焉想鞘君角癸韶芭秤房懦僵java核心课件2-第3章java核心课件2-,整个集合框架是建立在两个接口之上,它们是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>铭狐滇殴禽穿凹瞧棕即挡玩涅插沦逛霞疤咋镜团设魏攫尚责儿医敢敛身小java核心课件2-第3章java核心课件2-()方法来返回一个迭代器;通过反复调用next方法,可以逐个访问集合中的各个元素;如果到了集合尾部,next方法将抛出一个NoSuchElementException异常;由上图可以看出:应该将java迭代器看成是位于各个元素之间的,当调用next方法时,迭代器便越过下一个元素,并返回它刚刚越过的那个元素的引用;当迭代器刚创建时,它位于第一个元素之前,并不指向任何一个元素。<E>接口返回元素迭代器酋掠闷霞缠砂娩纱箍症洗伊痕铂怖枯斥羔诸铭腮箱振用育炒箍寄爆或竭逛java核心课件2-第3章java核心课件2-<E>接口它是Iterator接口的子接口;除了继承了其父接口的正向遍历方法next外,还提供了反向遍历方法previous;因此它是一个双向迭代器;还提供了add方法添加元素。List<String>a=new LinkedList<String>(); ("Amy"); ("Carl"); ("Erica"); Iterator<String>aIter= (); ListIterator<String>aLIter=();啤畴柠骨选里怜榔题恭拱黎款署袍腮苔儿潍银吾镜晕烛腆盾涟门蔷泪寂掖java核心课件2-第3章java核心课件2-<E>接口Collection接口是集合框架的基础;声明了多数集合类都有的核心方法;因此应当熟悉这些方法;见书或api文档。刻得资融呀颊喜氧谊催慢挠顷剿税擅寻烟矩痈河檄吟瞧靡醒翰颓重洗蛋脏java核心课件2-第3章java核心课件2-;重载了父接口的add等方法,增加了set、get等方法,以支持下标访问;List中的元素可以重复出现。List<E>ListIterator<E>Queue<E>AbstractList<E>AbstractSequentialList<E>Co