L9 集合框架.docVIP

L9 《集合框架》上机手册 内容回顾（3-5分钟） 集合与数组有什么区别？ 集合框架中所有集合的顶级父类是谁？提供了那些基本的方法？ Collection与Collections的区别? Set，List, Map三种集合各自有什么特点？ ArrayList , LinkedList ,Vector有什么区别？ Hashtable和Propertise的父类是谁？他们都有什么特点？如何从Hashtable中取值？ 上机目标 掌握常用集合类的使用，及其特点 掌握常用集合类之间的区别与联系 上机任务 练习使用HashSet,并测试是否可以重复（20分钟） 练习使用ArrayList ,并对内容进行排序（20分钟） 练习Hashtable的使用（30分钟） 指导练习 练习使用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集合中值的遍历考察了全面的集合知识，且将枚举的内容也包含了。所以希望同学们在练习的时候能认真领会，当然这个也是在就业面试中经常考察的内容。 常见问题 List, Set, Map是否继承自Collection接口 只有List,Set继承自Collection接口 Collection 和 Collections的区别ArrayList和Vector的区别:一、同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程不安全的，不是同步的二、数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半HashMap和Hashtable的区别:都属于Map接口的类，实现了将惟一键映射到特定的值上。HashMap?类没有分类或者排序。它允许一个?null?键和多个?null?值。Hashtable?类似于?HashMap，但是不允许?null?键和?null?值。它也比?HashMap?慢，因为它是同步的。你所知道的集合类都有哪些？主要方法？List,Set ,Map; List 与 Set 都是Colle