《2022年复习纲要.docx》由会员分享，可在线阅读，更多相关《2022年复习纲要.docx（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品学习资源题型及分数分布一、 挑选（ 10 个2 分=20 分） 二、 填空（ 10 个空2 分=20 分） 三、 判定（ 10 个1 分=10 分）四、 阅读程序回答疑题（ 3 个10 分=30 分）五、 程序设计（ 2 个10 分=20 分）复习内容： 第一部分1. Arrays 类java.util.Arrays 中的常用方法：binarySearch在有序数组中查找对象（二分查找）sort对数组按自然次序进行排序asList将数组转化为 Listfill用一个值对数组进行全部填充equals比较两个数组是否相等2. java.util.Collections是一个包装类；供应各种有关
2、集合操作的静态多态方法；sort用于对 List 中的对象按自然次序进行排序sortComparator c用于对 List 中的对象按比较器c 进行排序toArray （）将集合转化为数组Collections.maxCollection c求集合 c 中对象的最大值Collections.minCollection c求集合 c 中对象的最小值3. 对象容器类，称容器类、集合类，位于java.util包中；主要包括Collection 、List 、Set、Map 接口，其中 List 和 Set 是 Collection 的子接口，而Map 不是；Collection 的常用方法：cle
3、arsizeaddremoveiterator该方法返回一个迭代器，使用该迭代器即可逐一拜访Collection中每一个元素；使用 Iterator 对 Collection 中的对象进行迭代时，通过hasNext 方法判定序列中是否仍有元素可供迭代，通过next方法返回下一个迭代对象；4. 全部可被排序的类都要实现java.lang.Comparable 接口，需要实现方法compareToObject o；也可依据需要设计比较器，比较器需实现java.util.Comparator 接口，需要实现方法compareObject ,Object5. List 具有有序可重复的特点，常用实现类
4、有ArrayList和 LinkedList类； List 能够使用索引（元素在 List 中的位置，类似于数组下标）来拜访List 中的元素，索引从0 开头；ArrayList 是基于可变大小的数组实现的，是次序储备方式；每个ArrayList 实例都有一个容量（ Capacity ），即用于储备元素的数组的大小；这个容量是可转变大小的，可变大也变小；适合于依据索引进行随机拜访元素；LinkedList是基于链表实现的，是链式储备方式，所以它适合进行频繁插入与删除对象； LinkedList供应了特地的方法（ addFirst addLastremoveFirst removeLast）操作
5、列表的头部和尾部，可实现堆栈或队列；栈是先进后出的，队列是先进先出的数据结构；6. Set 具有无序和不行重复性的特点，常用实现类有HashSet、 LinkedHashSet （继承自HashSet）； SortedSet 是 Set 的子接口，实现了排序的Set，其实现类有TreeSet（实现了SortedSet 的子接口 NavigableSet ）；HashSet：采纳哈希策略储备对象，适合于进行对象的快速查找，其性能与容量和装载因子有关；集合对象可通过addAll 、removeAll 、retainAll 实现集合的并交差等运算；欢迎下载精品学习资源LinkedHashSet 是
6、HashSet 的子类，具有迭代次序与插入次序一样的特点，其保护了一个双向链表；该类可预知迭代次序；TreeSet 是一个有序的Set，其底层是树形结构，可对储备的对象进行排序（自然序或指定比较器次序）；该类可预知迭代次序；7. Map 接口可储备键 -值对，或称映射，其中键要求不行重复；供应三种Collection视图查看某个映射的内容，键集keySet， 值集 values，键- 值集 entrySet ；getkey获得当前容器中名称为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对象调用其自我介绍的方法；第三部分程序 1import j
9、ava.util.Arrays ；public class Questpublic static void mainString argsString colors = blue,red,green,yellow,orange；Arrays.sortcolors ；System.out.printlnArrays.deepToStringcolors；int s2 = Arrays.binarySearchcolors, orange ；int s3 = Arrays.binarySearchcolors, violet；System.out.printlns2+ +s3 ；欢迎下载精品学习资
10、源程序 2import java.util.* ；publicclass ArrayListUse publicstaticvoid mainString args List countryList = new ArrayList ；countryList addChina； /表尾添加数据countryList .addAmerica；countryList .addJapan ；countryList .addAmerica；countryList .addAmerica；countryList .add1,Italy； /在指定索引位置添加数据countryList .set2, Ind
11、ia； /修改指定索引位置的数据/迭代输出集合对象Iterator i=countryList .iterator；while i.hasNext System.out.println i.next ；程序 3import java.util.* ；public class LinkListOne public static void mainString args LinkedList mylist = new LinkedList；mylist.addIt ；/ 链表中的第一个节点；mylist.addis ；/ 链表中的其次个节点；mylist.adda ；/ 链表中的第三个节点；myl
12、ist.adddoor ；/ 链表中的第四个节点；int number = mylist.size ；/ 猎取链表的长度；for int i = 0 ； i number ； i+ String temp = String mylist.geti；System.out.println 第 + i + 节点中的数据 : + temp ；程序 4import java.util.* ；class AlgorithmExample1 public static void mainString args List link = new ArrayList；link.addnew Integer10 ；
13、link.addnew Integer35 ；link.addnew Integer23 ；欢迎下载精品学习资源link.addnew Integer54 ；link.addnew Integer36 ；Comparator cmp = Collections.reverseOrder ；Collections.sortlink, cmp ；Iterator it = link.iterator； System.out.println 逆序排序的列表为：；while it.hasNext System.out.printlnit.next ；System.out.println 给定列表中的最
14、大值为： + Collections.maxlink；System.out.println 给定列表中的最小值为： + Collections.minlink；程序 5import java.util.* ；publicclass LinkedListDemo publicstaticvoid mainString args LinkedList list = new LinkedList；list.addMary ；/ addObject 默认添加位置是表尾list.addKate ；list.addFirstJack ；/ addFirstObject 添加到表的最前面的位置list.ad
15、dLastBob ；/ addLastObject 添加到表尾list.addLastTom ；list.removeFirst ；/ removeFirst 删除第一个元素/ 打印输出链表中的元素System.out.printlnlist ；程序 6import java.util.* ；publicclass SetDemo public staticfinal Stringcolorarray = orange,grey, green, tan,white, black, red, green, yellow；publicvoid go SortedSetset= new TreeSe
16、tArrays. asListcolorarray ；System.out.printlnsorted set: ；printSetset；/ 输出set集合privatevoid printSetSortedSet set Iterator i = set.iterator ；while i.hasNext System.out.printlni.next ；publicstaticvoid mainString args newSetDemo.go ；欢迎下载精品学习资源程序 7import java.util.* ；public class Test public static void
17、 mainString args Map yourMap = new HashMap；yourMap.put3, c；yourMap.put4, d；yourMap.put1, a ；yourMap.put2, b；Map map = new LinkedHashMap；List keyList = new ArrayListyourMap.keySet；ListvalueList = new ArrayListyourMap.values；Set sortedSet = new TreeSetvalueList ；Object sortedArray = sortedSet.toArray；
18、int size = sortedArray.length ；for int i = 0 ； i size； i+ map.putkeyList.getvalueList.indexOfsortedArrayi,sortedArrayi；Set ref = map.keySet ；Iterator it = ref.iterator ；while it.hasNext String i = String it.next；System.out.printlni + : + map.geti；程序 8import java.util.* ；publicclass HashSetTest publicstaticvoid mainString args HashSet set = new HashSet ；set.add1；set.add2；set.add3；set.add4；set.add3；System.out .printlnset ；欢迎下载精品学习资源欢迎下载