复习纲要.pdf
《复习纲要.pdf》由会员分享,可在线阅读,更多相关《复习纲要.pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1/6 题型及分数分布一、选择(10 个 2分=20分)二、填空(10 个空 2分=20 分)三、判断(10 个 1分=10分)四、阅读程序回答问题(3 个 10分=30分)五、程序设计(2 个 10分=20分)复习内容:第一部分1.Arrays 类(java.util.Arrays)中的常用方法:binarySearch()在有序数组中查找对象(二分查找)sort()对数组按自然顺序进行排序asList()将数组转化为List fill()用一个值对数组进行全部填充equals()比较两个数组是否相等2.java.util.Collections 是一个包装类。提供各种有关集合操作的静态多态
2、方法。sort()用于对 List 中的对象按自然顺序进行排序 sort(Comparator c)用于对 List 中的对象按比较器c 进行排序toArray()将集合转化为数组Collections.max(Collection c)求集合 c 中对象的最大值 Collections.min(Collection c)求集合 c中对象的最小值3.对象容器类,称容器类、集合类,位于java.util包中。主要包括Collection、List、Set、Map 接口,其中List 和 Set是 Collection 的子接口,而Map 不是。Collection 的常用方法:clear()si
3、ze()add()remove()iterator()该方法返回一个迭代器,使用该迭代器即可逐一访问Collection中每一个元素。使用 Iterator 对 Collection 中的对象进行迭代时,通过hasNext()方法判断序列中是否仍有元素可供迭代,通过next()方法返回下一个迭代对象。4.所有可被排序的类都要实现java.lang.Comparable 接口,需要实现方法compareTo(Object o);也可根据需要设计比较器,比较器需实现java.util.Comparator 接口,需要实现方法compare(Object,Object)5.List 具有有序可重复的
4、特点,常用实现类有ArrayList 和 LinkedList 类。List 能够使用索引(元素在List 中的位置,类似于数组下标)来访问List 中的元素,索引从0 开始。ArrayList 是基于可变大小的数组实现的,是顺序存储方式。每个ArrayList 实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量是可改变大小的,可变大也变小。适合于根据索引进行随机访问元素。LinkedList 是基于链表实现的,是链式存储方式,所以它适合进行频繁插入与删除对象。LinkedList 提供了专门的方法(addFirst()addLast()removeFirst()rem
5、oveLast())操作列表的头部和尾部,可实现堆栈或队列。栈是先进后出的,队列是先进先出的数据结构。6.Set 具有无序和不可重复性的特点,常用实现类有HashSet、LinkedHashSet(继承自HashSet);SortedSet 是 Set 的子接口,实现了排序的Set,其实现类有TreeSet(实现了SortedSet的子接口NavigableSet)。HashSet:采用哈希策略存储对象,适合于进行对象的快速查找,其性能与容量和装载因子有关。集合对象可通过addAll()、removeAll()、retainAll()实现集合的并交差等运算。2/6 LinkedHashSet
6、是 HashSet 的子类,具有迭代顺序与插入顺序一致的特点,其维护了一个双向链表。该类可预知迭代顺序。TreeSet 是一个有序的Set,其底层是树形结构,可对存储的对象进行排序(自然序或指定比较器顺序)。该类可预知迭代顺序。7.Map 接口可存储键-值对,或称映射,其中键要求不可重复。提供三种Collection 视图查看某个映射的内容,键集 keySet(),值集 values(),键-值集 entrySet()。get(key)获得当前容器中名称为key 的结构对应的值。HashMap 是基于哈希表实现的映射结构,查找效率很高,其性能与容量和装载因子有关。LinkedHashMap 类
7、基于哈希表和链表的实现,与HashMap 的区别是用Iterator 进行遍历的时候,它会按插入顺序进行访问对象。该类可预知迭代顺序。SortedMap 是 Map 的子接口,实现了排序的Map。TreeMap 类实现SortedMap 接口,是Map 接口的有序映射实现,可以按照键进行排序(自然序或指定比较器)Map 中的映射关系。该类可预知迭代顺序。第二部分 编程练习1.编写 Cat 类:包含属性:name;使用构造方法进行name的初始化;重写toString()方法,可返回name 的值。编写测试类:给每个 Cat 编号,并使用HashMap 将 Cat 的编号和Cat 进行一一对应存
8、储,并可通过编号查询输出Cat 的 name,能以键集、值集、以及键-值对集合的方式打印输出Cat。2.编写程序通过英文名字,可以获得学员对象的详细信息。把英文名称与学生对象按照“键-值对”的方式存储,分别以键集、值集、以及键-值对集合的方式打印输出学员的信息。3.设计类 Teacher(包含属性姓名、年龄;自我介绍的方法,用以输出姓名等属性);设计测试类,编写main 方法,实现:利用ArrayList 或 LinkedList 或 HashSet进行多个Teacher对象的存储,并能使用迭代器遍历对象,对每个Teacher对象调用其自我介绍的方法。第三部分程序 1 import java.
9、util.Arrays。public class Quest public static void main(String args)String colors=blue,red,green,yellow,orange。Arrays.sort(colors)。System.out.println(Arrays.deepToString(colors)。int s2=Arrays.binarySearch(colors,orange)。int s3=Arrays.binarySearch(colors,violet)。System.out.println(s2+s3)。文档编码:CB4S9I5F
10、1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F1
11、0G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2
12、P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I
13、5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4
14、F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2
15、J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S
16、9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P43/6 程序 2 import java.util.*。publicclass ArrayListUse publicstaticvoid main(String args)List countryList=new ArrayList()。countryList add(China)。/表
17、尾添加数据countryList.add(America)。countryList.add(Japan)。countryList.add(America)。countryList.add(America)。countryList.add(1,Italy)。/在指定索引位置添加数据countryList.set(2,India)。/修改指定索引位置的数据/迭代输出集合对象Iterator i=countryList.iterator()。while(i.hasNext()System.out.println(i.next()。程序 3 import java.util.*。public clas
18、s LinkListOne public static void main(String args)LinkedList mylist=new LinkedList()。mylist.add(It)。/链表中的第一个节点。mylist.add(is)。/链表中的第二个节点。mylist.add(a)。/链表中的第三个节点。mylist.add(door)。/链表中的第四个节点。int number=mylist.size()。/获取链表的长度。for(int i=0。i number。i+)String temp=(String)mylist.get(i)。System.out.println
19、(第 +i+节点中的数据:+temp)。程序 4 import java.util.*。class AlgorithmExample1 public static void main(String args)List link=new ArrayList()。link.add(new Integer(10)。link.add(new Integer(35)。link.add(new Integer(23)。文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F
20、1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F1
21、0G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2
22、P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I
23、5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4
24、F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2
25、J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S9I5F1Y4 HW9P9N4F10G4 ZH5X8M2J2P4文档编码:CB4S
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 复习 纲要
限制150内