ch01-泛型和泛型接口

《ch01-泛型和泛型接口》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java深入编程计算机学院软件工程教研室赵卓君QQ：290913207手机：13726216286Email：zhao.ywp@gmail.com办公室：HA202计算机学院赵卓君课程简介本课程是《Java程序设计》的后续高级课程。在上学期所学Java基础知识上，进一步深入介绍Java语言的高级特性，包括泛型和泛型接口、序列化和反序列化、GUI图形用户界编程、JDBC数据库连接、线程、Applet和网络编程等。学完本课程后，学生可以开发出基于Swing组件的C/S架构应用系统和Java网络通讯系统，如：学生成绩管理、图书信息管理、网络聊天室等系统。也可参加Java认证的SCJP考试。计算机学

2、院赵卓君课程知识点介绍整个课程共七章：第一章：泛型和泛型接口（重点）第二章：序列化和反序列化第三章：GUI图形用户界面编程（重点、难点）第四章：JDBC数据库连接（重点、难点）第五章：线程和多线程（重点、难点）第六章：Applet和网络编程（难点）第七章：C/S架构应用程序开发（难点）计算机学院赵卓君教学及考核安排本课程是考查课，共48学时（其中理论26学时，实验22学时）考核方式（闭卷、笔试）：出勤20%作业10%实验20%期末50%总计100%计算机学院赵卓君学习要求上课认真听讲，做笔记。课后及时消化上课的知识点。保证出勤，不旷课、迟到、早退（包括上机课）因为出勤占了20%。按时交课外作

3、业和实验作业。之后补交作业会酌情扣分，抄袭别人的作业（或者复制粘贴别人的作业）不算提交该次作业。第一章泛型和泛型接口计算机学院赵卓君主要内容回顾上学期所学的集合概念：List、Set和Map接口，Iterator接口，Comparable和Comparator接口类型安全和泛型的概念和使用（重点）泛型类、泛型方法、泛型接口:Comparable、Comparator（重点）类型通配符？和有限制的通配符（难点）计算机学院赵卓君集合框架包含的内容1接口CollectionListMap2具体类ListArrayListLinkedListMapHashMap3算法Java集合框架为

4、我们提供了一套性能优良、使用方便的接口和类，我们不必再重新发明轮子，只需学会如何使用它们，就可以处理实际应用中出现的问题了。Java集合框架位于java.util包中Collections提供了对集合进行排序、遍历等多种算法实现，如sort()、reverse()、shuffle()采用键-值对的映射存储方式，长度可动态改变采用线性列表的存储方式，长度可动态改变Set不保证元素的顺序，不允许出现重复的元素VectorHashtableSetTreeSetHashSet计算机学院赵卓君集合接口List接口Map接口Set接口元素以线性方式存储存储的顺序与添加的顺序相同以键-值的映射来存储元素键

5、值不允许重复不保证元素的顺序不允许重复元素计算机学院赵卓君List接口允许重复的元素允许null值元素在集合中的顺序与添加顺序一致常用的实现该接口的类：ArrayList–动态数组Vector–向量LinkedList–链表Stack–堆栈（LIFO）ArrayList、Vector、LinkedList区别ArrayList和Vector是采用数组方式存储数据，允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized（线程安全）方法，但是性能上比ArrayList要差LinkedList使用双向链表实现存储，

6、按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！Stack是按照堆栈的原理来存储数据，先进后出计算机学院赵卓君计算机学院赵卓君Set接口Set接口不保证元素的顺序，不允许出现重复的元素实现Set接口的类：HashSet、TreeSetHashSet类不允许出现重复元素，不保证集合中元素的顺序，只允许一个null元素。TreeSet是Set的一种变体，可以实现按照自然顺序排序。在添加元素时会自动将其插入到已经有序的元素序列中。字符串按照“字典”的顺序整数按照数字大小的顺序HashSet和TreeSet的区别：HashSet不保证元素的顺序，而T

7、reeSet可以自然顺序插入添加的元素计算机学院赵卓君Map接口使用键—值的成对映射来存贮元素键值不允许重复常用实现Map接口的类:类名null元素顺序线程安全HashMap允许null键和值不保证元素的顺序线程不安全Hashtable不允许有null键和值不保证元素的顺序线程安全TreeMap不允许有null键可以按键的自然顺序将值排序计算机学院赵卓君Iterator接口Iterator接口可以以统一的方式