L2 集合框架.docVIP

L2 《集合框架》上机手册 内容回顾（3-5分钟） 集合与数组有什么区别？ 集合框架中所有集合的顶级父类是谁？提供了那些基本的方法？ Collection与Collections的区别? Set，List, Map三种集合各自有什么特点？ ArrayList , LinkedList ,Vector有什么区别？ Hashtable和Propertise的父类是谁？他们都有什么特点？如何从Hashtable中取值？ 上机目标 掌握常用集合类的使用，及其特点 掌握常用集合类之间的区别与联系 上机任务 练习使用HashSet,并测试是否可以重复（20分钟） 练习使用ArrayList ,并对内容进行排序（20分钟） 练习Hashtable的使用（30分钟） 结合前面GUI编程知识，实现一个简单的订单管理系统，只需要实现添加，查找（根据订单id查找）的功能即可（40分钟） 连接数据库，实现数据库查询操作，结果存放在集合类中 指导练习 练习使用HashSet,并测试是否可以重复 Set集合中不允许出现相同的项，Set集合在用Add()方法添加一个新项时，首先会调用equals(Object o)来比较新项和已有的某项是否相等，而不是用==来判断相等性，所以对于字符串等已重写equals方法的类，是按值来比较相等性的 程序代码 扩展知识 在set类型的集合中，如何判断元素是否重复呢，这就需要使用Object.equals方法，但如果元素很多了，添加一个新元素时，比较的次数 就很多，例如已经有100个元素了，添加第101个元素时，就要和前面的元素比较100次，效率很低。 JAVA中采用哈希表的原理，哈希是个人名，它提出了哈希算法的概念，哈希算法也称为散列算法，是将数据依据酸法直接指定到一个地址上， hascode实际上是返回的对象存储的物理地址 HashSet类按照哈希算法来存取对象，当向集合中加入一个新对象时，会调用对象的HashCode()方法得到对象的哈希码，然后根据这个码计算出对象在集合中存储的位置。 Object类中定义了hashCode()和equals(Object o)方法,如果object1.equals(object2)，那么说明这两个引用变量指向同一个对象，那么object1 and object2的hashCode也一定相等 为了保证HashSet能正常工作，要求当两个对象用equals比较相等时，hashCode也要相等，否则就会有可能加入两个相同的项。 练习使用ArrayList ,并对内容进行排序 练习使用ArrayList ,并对内容进行排序 以下程序中我们实例化了一个ArrayList 对象，然后向该对象中添加数值，因为ArrayList是List接口的一个实现类，所以可以对List中包含的内容进行排序。 程序代码 扩展知识 a． 对Set,List,Collection三个集合的比较 Collection ---对象之间没有指定的顺序，允许重复元素 Set----对象之间有指定的顺序，不允许重复元素 List---对象之间有指定的顺序，允许重复元素 b. 由于在 List接口中，对象之间的顺序有指定的顺序，所以可以对其进行排序 练习Hashtable的使用序 练习使用HashTable 需求：创建一个Person类，该类中包含了name,age两个属性。创建多个Person类的多个对象。将这些对象放到Hashtable中去，然后再从Hashtable中一次读取这些信息 程序代码 技术分析 a. Hashtable是Set接口的实现类，所以Hashtable是按照key-value的方式来保存数据的。且Hashtable中存放的对象是不能重复的。 总结 Hashtable集合中值的遍历考察了全面的集合知识，且将枚举的内容也包含了。所以希望同学们在练习的时候能认真领会，当然这个也是在就业面试中经常考察的内容。 课堂练习 在上机课由学员自己完成的练习，一般需要给出思路、步骤、重点代码 结合GUI编程知识，实现一个简单的订单管理系统，只需要实现添加，查找（根据订单id查找）的功能即可 结合前面GUI编程知识，实现一个简单的订单管理系统，只需要实现添加，查找（根据订单id查找）的功能即可；界面如下 输入订单信息后保存到Hashtable中，且以订单id为key,查找的时候以订单id为key进行查找。 技术分析 a. 首先我们要先创建一个类代表订单类Order，并且定义了四个代表订单信息的属性：id,name,price,address。并针对这四个属性提供对应的get/set方法； b. 添加/查找 按钮的事件可以通过让该类实现ActionListener接口中的actio