杰瑞教育复习材料——Java第十一章.doc

《杰瑞教育复习材料——Java第十一章.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、杰瑞教育复习材一Java第十一章1、java集合框架(javaCollectionFramework):java语言的设计者对常用的数据结构和算法做了一些规范和实现，所有抽象出来的数据接口和操作统称为java集合框架。2、集合框架的内容:a)Collection:存储麴居的特点-存储的数据不唯一，无序.

2、・List:不唯一,有序1.ArrayList:底层实现-数组,地址连续，遍历元素和随机访问元素的效率比较鼠2.LinkedList:底层实现-链表，插入、删除元素时效率比较高。••II.Set

3、:唯一无序1.HashSet:用于存储包含一组不重复出现并且无特定顺序的元素;可用于对两个集合求交集、并集、差集等。2.TreeSet:对存储的数据进行排序，自定义对象要实现Comparable接口b)Map:以键值对的方式进行存储。HashMap:基于哈希表的Map接口的实现。ii.TreeMap:默认按照key进行升序排序。c)Collections:算法工具类，包含了各种对集合操作的方。3、集合的遍历:a)List集合的遍历:Forii.Foreachiii.Iterator（迭代器）b)

4、Set集合的遍历：i.Forii.Iteratorb)Map集合的遍历：i.遍历Key,由Key得到值，使用KeySet()方法返回Key的set集合ii.Set>set=map.entrySet(),可通过Entry同时取出key和valueiii.直接遍历Value,mep.values()4、Iterator常用方法：a)Hasnext():判断是否存在可访问的元素b)Next():取出元素5、泛型集合：a)类型安全,限制了集合总存储数据的安全。b

5、)消除强制类型转换6、Vector和ArrayLista)实现原理相同,功能相同,很多情况下可以互用。b)主要区别：i.Vector线程安全,ArrayList线程非安全，在单线程模式下应该使用ArrayListii.长度需增长是，Vector默认增长一倍，ArrayList增长50%7、HashTable和HashMap:a)实现原理相同,功能相同，很多情况下可以互用。b)主要区别：i.Hashtable继承Dictionary类，HashMap实现Map接口ii.HashTable线程安全，

6、HashMap线程非安全iii.HashTable不允许null值，HashMap允许null值