关键词:
第一部分 理论部分
本章节的主要内容为集合
(1)Java集合框架;
a:将集合的接口与实现分离;
b:Collection接口,集合类的基本接口。这个接口有两个基本方法
public interface Collection<E>
boolean add (E element);
Iterator<E> iterator();
.....
c:迭送器;
d:泛型使用方法,Collection与Iterator都是泛型接口;
e:集合框架中的接口,集合有两个基本接口 Collection和Map;
(2)具体的集合;
a:链表,尽管数组在连续的存储位置上存放对象引用,但链表却将每个对象存放在独立的结点中。
b:数组列表;
c:散列表;散列表又称为哈希表。散列表算法的基本思想是:以结点的关键字为自变量,通过一定的函数关系(散列函数)算出对应的函数值,以这个值作为该结点存储在散列表的地址。
散列表中的元素存放太满,就必须进行再散列,将产生一个新的散列表,所有元素存放到新的散列表中,原先的散列表将被删除。在Java语言中,通过负载因子(loadfactor)来决定何时对散列表进行再散列。例如:如果负载因子是0.75,当散列表中已经有75%的位置已经放满,那么将进行再散列。
负载因子越高(越接近1.0),内存的使用效率越高,元素的寻找时间越长。负载因子越低(越接近0.0),元素的寻找时间越短,内存浪费越多。
HashSet类的缺省负载因子是0.75。
d: 队列和双端队列
队列(Queue)是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。
? 表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。
? 队列的操作是按先进先出(FIFO)的原则进行的。
? 队列的物理存储可以用顺序存储结构,也可以用链式存储结构。
(3)映射;
a:基本映射操作;
b:更新映射项;
c:映射视图;
d:弱散列映射;
e:链接散列集与映射;
f:枚举集与映射;
(3)视图与包装器;
a:轻量级集合包装器;
b:子范图;
c:不可修改的视图;
d:同步视图;
e:受查视图;
f:关于可操作的说明;
(4)算法;
(5)遗留的集合。
第二部分、实验目的与要求
(1) 掌握Vetor、Stack、Hashtable三个类的用途及常用API;
(2) 了解java集合框架体系组成;
(3) 掌握ArrayList、LinkList两个类的用途及常用API。
(4) 了解HashSet类、TreeSet类的用途及常用API。
(5)了解HashMap、TreeMap两个类的用途及常用API;
(6) 结对编程(Pair programming)练习,体验程序开发中的两人合作。
2、实验内容和步骤
实验1: 导入第9章示例程序,测试程序并进行代码注释。
测试程序1:
l 使用JDK命令运行编辑、运行以下三个示例程序,结合运行结果理解程序;
l 掌握Vetor、Stack、Hashtable三个类的用途及常用API。
//示例程序1 import java.util.Vector;
class Cat private int catNumber;
Cat(int i) catNumber = i;
void print() System.out.println("Cat #" + catNumber);
class Dog private int dogNumber;
Dog(int i) dogNumber = i;
void print() System.out.println("Dog #" + dogNumber);
public class CatsAndDogs public static void main(String[] args) Vector cats = new Vector(); for (int i = 0; i < 7; i++) cats.addElement(new Cat(i)); cats.addElement(new Dog(7)); for (int i = 0; i < cats.size(); i++) ((Cat) cats.elementAt(i)).print(); |
//示例程序2 import java.util.*;
public class Stacks static String[] months = "1", "2", "3", "4" ;
public static void main(String[] args) Stack stk = new Stack(); for (int i = 0; i < months.length; i++) stk.push(months[i]); System.out.println(stk); System.out.println("element 2=" + stk.elementAt(2)); while (!stk.empty()) System.out.println(stk.pop()); |
//示例程序3 import java.util.*;
class Counter int i = 1;
public String toString() return Integer.toString(i);
public class Statistics public static void main(String[] args) Hashtable ht = new Hashtable(); for (int i = 0; i < 10000; i++) Integer r = new Integer((int) (Math.random() * 20)); if (ht.containsKey(r)) ((Counter) ht.get(r)).i++; else ht.put(r, new Counter()); System.out.println(ht); |
测试结果如下所示
测试程序2:
l 使用JDK命令编辑运行ArrayListDemo和LinkedListDemo两个程序,结合程序运行结果理解程序;
import java.util.*;
public class ArrayListDemo public static void main(String[] argv) ArrayList al = new ArrayList(); // Add lots of elements to the ArrayList... al.add(new Integer(11)); al.add(new Integer(12)); al.add(new Integer(13)); al.add(new String("hello")); // First print them out using a for loop. System.out.println("Retrieving by index:"); for (int i = 0; i < al.size(); i++) System.out.println("Element " + i + " = " + al.get(i)); |
import java.util.*; public class LinkedListDemo public static void main(String[] argv) LinkedList l = new LinkedList(); l.add(new Object()); l.add("Hello"); l.add("zhangsan"); ListIterator li = l.listIterator(0); while (li.hasNext()) System.out.println(li.next()); if (l.indexOf("Hello") < 0) System.err.println("Lookup does not work"); else System.err.println("Lookup works");
|
测试结果如下所示
l 在Elipse环境下编辑运行调试教材360页程序9-1,结合程序运行结果理解程序;
l 掌握ArrayList、LinkList两个类的用途及常用API。
测试程序3:
l 运行SetDemo程序,结合运行结果理解程序;
import java.util.*; public class SetDemo public static void main(String[] argv) HashSet h = new HashSet(); //也可以 Set h=new HashSet() h.add("One"); h.add("Two"); h.add("One"); // DUPLICATE h.add("Three"); Iterator it = h.iterator(); while (it.hasNext()) System.out.println(it.next());
|
l 在Elipse环境下调试教材365页程序9-2,结合运行结果理解程序;了解HashSet类的用途及常用API。
l 在Elipse环境下调试教材367页-368程序9-3、9-4,结合程序运行结果理解程序;了解TreeSet类的用途及常用API。
测试程序4:
l 使用JDK命令运行HashMapDemo程序,结合程序运行结果理解程序;
import java.util.*; public class HashMapDemo public static void main(String[] argv) HashMap h = new HashMap(); // The hash maps from company name to address. h.put("Adobe", "Mountain View, CA"); h.put("IBM", "White Plains, NY"); h.put("Sun", "Mountain View, CA"); String queryString = "Adobe"; String resultString = (String)h.get(queryString); System.out.println("They are located in: " + resultString);
|
l 在Elipse环境下调试教材373页程序9-6,结合程序运行结果理解程序;
l 了解HashMap、TreeMap两个类的用途及常用API。
实验2:结对编程练习:
l 关于结对编程:以下图片是一个结对编程场景:两位学习伙伴坐在一起,面对着同一台显示器,使用着同一键盘,同一个鼠标,他们一起思考问题,一起分析问题,一起编写程序。
l 关于结对编程的阐述可参见以下链接:
http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html
http://en.wikipedia.org/wiki/Pair_programming
l 对于结对编程中代码设计规范的要求参考:
http://www.cnblogs.com/xinz/archive/2011/11/20/2255971.html
以下实验,就让我们来体验一下结对编程的魅力。
l 确定本次实验结对编程合作伙伴;
l 各自运行合作伙伴实验九编程练习1,结合使用体验对所运行程序提出完善建议;
l 各自运行合作伙伴实验十编程练习2,结合使用体验对所运行程序提出完善建议;
l 采用结对编程方式,与学习伙伴合作完成实验九编程练习1;
l 采用结对编程方式,与学习伙伴合作完成实验十编程练习2。
201771010124王海珍《面向对象设计java》第十一周总结
第一部分 理论部分 本章节的主要内容为集合(1)Java集合框架; a:将集合的接口与实现分离; b:Collection接口,集合类的基本接口。这个接口有两个基本方法publicinterfaceCollection<E> bool... 查看详情
201771010124王海珍《面向对象设计java》第十三周实验总结
理论知识:事件处理1.事件源:能够产生事件的对象都可以成为事件源,如文本框,按钮等。一个事件源是一个能够注册监听器并向监听器发送事件对象的对象。2.事件监听器:事件监听器对象接收事件源发送的通告(事件对象... 查看详情
王海珍201771010124《面向对象程序设计(java)》第八周实验总结(代码片段)
第一部分:理论知识一、接口、lambda和内部类; Comparator与comparable接口; 1.comparable接口的方法是compareTo,只有一个参数;comparator接口的方法是compare,有两个参数。comparator自定义比较器。comparable实现接... 查看详情
王海珍201771010124《面向对象程序设计(java)》第七章实验总结
第一部分:理论知识学习部分第七章第七章学习内容主要分为七个模块,分别为:1.类、超类和子类;a.类继承的格式:class新类名extends已有类名。b.已有类称为:超类(superclass)、基类(baseclass)或父类(parent class)新类... 查看详情
201771010124王海珍《面向对象程序设计(java)》第二周学习总结
第一部分:理论知识学习部分Java的基本程序设计结构一个简单的Java应用程序注释 数据类型 变量 运算符 字符串 输入输出 控制流 大数据 数组3.1基本知识标识符标识符由字母、下划线、美元符号和... 查看详情
201771010124王海珍《面向对象设计java》第十五周实验总结(代码片段)
第一部分理论部分 ?JAR文件?应用程序首选项存储?JavaWebStartJAR文件:1.Java程序的打包:程序编译完成后,程序员将.class文件压缩打包为.jar文件后,GUI界面程序就可以直接双击图标运行。2.jar文件(Java归档)既可以包含类文件... 查看详情
王海珍201771010124《面向对象程序设计(java)》第九周实验总结(代码片段)
第一部分 理论部分 第二部分 实验部分1、实验目的与要求(1) 掌握java异常处理技术;Java的异常处理机制可以控制程序从错误产生的位置转移到能够进行错误处理的位置。程序中出现的常见的错误和问题有... 查看详情
201771010124王海珍《面向对象设计java》第十八周总结(代码片段)
1、实验目的与要求(1)综合掌握java基本程序结构;(2)综合掌握java面向对象程序设计特点;(3)综合掌握javaGUI程序设计结构;(4)综合掌握java多线程编程模型;(5)综合编程练习。2、实验内容和步骤任务1:填写课程课后调查问卷,网... 查看详情
201771010124王海珍《实验六继承定义与使用》第六章实验总结
第一部分:理论知识学习部分第五章第五章学习内容主要分为七个模块,分别为:1.类、超类和子类;a.类继承的格式:class新类名extends已有类名。b.已有类称为:超类(superclass)、基类(baseclass)或父类(parent class)新类... 查看详情
1java基础概念
1.面向对象和面向过程的区别面向过程优点:性能比面向对象高,因为类调用时需要实例化,开销比较大,比较消耗资源;比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发,性能是最重要的因素。缺点:没有面向对象... 查看详情
面向对象设计----软件设计师
上午12分下午两大答题30分面向对象的基本概念❤❤❤❤❤采用面向对象的软件开发,通常由面向对象分析,面向对象设计,面向对象实现1面向对象分析OOA:获取对应用问题的理解,主要任务是抽取和整理用户需求并建立问题域精确模... 查看详情
面向对象分析与设计面向对象设计包括哪些内容
一、总述面向对象分析的输入是用户的功能需求,输出是简单的、理性化的分析模型,此阶段的工作更多侧重于如何理解软件的功能需求;面向对象设计的输入是面向对象分析的结果,蔬菜水果最终的、细化后的设计模型,此阶... 查看详情
设计模式2面向对象设计原则
面向对象设计原则 原则的目的面向对象设计原创表 单一职责原则案例开闭原则 案例依赖倒转原则 案例面向对象设计原则 对于面向对象软件系统的设计而言,在支持可维护性的同时,提高系统的可复用性是一... 查看详情
《面向对象程序设计概述》牛咏梅
面向对象程序设计概述牛咏梅(南阳理工学院河南南阳473000)摘要:分析传统程序设计方法与面向对象程序设计方法之间的差别,重点分析了面向对象程序设计方法的特点,介绍了面向对象程序设计方法的步骤及其优点。关键词:面向对... 查看详情
面向对象设计原则
【三】、面向对象设计原则面向对象设计原则概述可维护性:指软件能够被理解、改正、适应及扩展的难易程度。可复用性:指软件能够被重复使用的难易程度。面向对象设计的目标之一在于支持可维护性复用,一方面需要实现... 查看详情
javascript的面向对象的编程介绍书籍都有哪些
推荐两本javascript面向对象的编程书籍:《面向对象的Javascript》(Object-OrientedJavaScript)《Javascript高级程序设计(第二版)》(ProfessionalJavaScriptforWebDevelopers,2ndEdition)关于javascript的其他书籍,找了资料分享一下:入门级,也适合想... 查看详情
java基础知识——13.类与对象(代码片段)
这篇文章,我们来介绍java中的类与对象目录1.面向对象的介绍2.类的设计与使用2.1类和对象2.1.1如何定义类2.2类的注意事项3.封装3.1private关键字4.this关键字5.构造方法6.标准JavaBean7.对象内存图8.成员变量与局部变量1.面向对象的... 查看详情
面向对象设计原则-概述
对于面向对象软件系统的设计而言,在支持可维护性的同时,提高系统的可复用性是一个至关重要的问题,如何同时提高一个软件系统的可维护性和可复用性是面向对象设计需要解决的核心问题之一。在面向对象设计中,可... 查看详情