一.理论知识部分
第九章 集合
1.数据结构介绍：线性结构：线性表，栈，队列，串，数组，文件。非线性结构：树，图。
散列表：又称为哈希表。
散列表算法的基本思想是：以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址。当散列表中的元素存放太满，就必须进行再散列，将产生一个新的散列表，所有元素存放到新的散列表中，原先的散列表将被删除。
2.java的集合框架：
JAVA的集合框架实现对各种数据结构的封装，以降低对数据管理与处理的难度。所谓框架就是一个类库的集合，框架中包含很多超类，编程者创建这些超类的子类可较方便的设计程序所需的类。集合(Collection或称为容器)是一种包含多个元素并提供对所包含元素操作方法的类，其包含的元素可以由同一类型的对象组成，也可以由不同类型的对象组成。
3.集合框架：JAVA集合类库的统一架构。
4.集合类的作用：Java的集合类提供了一些基本数据结构的支持。例如Vector、Hashtable、Stack等。
5.集合类的使用：Java的集合类包含在java.util包中。
6.集合类的特点：
特点一：只容纳对象。
注意：数组可以容纳基本数据类型数据和对象。如果集合类中想使用基本数据类型，又想利用集合类的灵活性，可以把基本数据类型数据封装成该数据类型的包装器对象，然后放入集中处理。
特点二：集合类容纳的对象都是Object类的实例，一旦把一个对象置入集合类中，它的类信息将丢失，这样设计的目的是为了集合类的通用性。因为Object类是所有类的祖先，所以可以在这些集合中存放任何类的对象而不受限制，但切记在使用集合成员之前必须对它重新造型。
7.DK1.1版本中的集合类：Vector、Stack、Hashtable
<1>Vector类类似长度可变的数组。Vector中只能存放对象。Vector的元素通过下标进行访问。
Vector类关键属性：（1）capacity表示集合最多能容纳的元素个数。（2）capacityIncrement表示每次增加多少容量。（3）size表示集合当前元素个数。
<2>Stack类是Vector的子类。Stack类描述堆栈数据结构，即LIFO。
<3>Hashtable通过键来查找元素。Hashtable用散列码（hashcode）来确定键。所有对象都有一个散列码，可以通过Object类的hashCode()方法获得。
8.集合框架中的基本接口：
（1）Collection：集合层次中的根接口，JDK未提供这个接口的直接实现类。
（2）Set：不能包含重复的元素。对象可能不是按存放的次序存放，也就是说不能像数组一样按索引的方式进行访问，SortedSet是一个按照升序排列元素的Set。
（3）List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。
（4）Map：包含了key-value对。Map不能包含重复的key。
（5）SortedMap是一个按照升序排列key的Map。
9.ArrayList：可以将其看作是能够自动增长容量的数组。利用ArrayList的toArray()返回一个数组。Arrays.asList()返回一个列表。
10.LinkedList是采用双向循环链表实现的。利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-endedqueue)。ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linkedlist)完成，其内每个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素。
11.如果经常在List中进行插入和删除操作，应该使用LinkedList，否则，使用ArrayList将更加快速。
12.Set中的元素必须唯一。添加到Set中的对象元素必须定义equals方法，以提供算法来判断欲添加进来的对象是否与已经存在的某对象相等，从而建立对象的唯一性。实现Set接口的类有HashSet，TreeSet。
13.TreeSet是一个有序集合，TreeSet中元素将按照升序排列，缺省是按照自然顺序进行排列，意味着TreeSet中元素要实现Comparable接口。可以在构造TreeSet对象时，传递实现了Comparator接口的比较器对象。HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。通常使用HashSet，需要排序的功能时，使用TreeSet。
14.Map接口的实现类主要有HashMap，TreeMap，Hashtable，Properties。
（1）Hashtable，Properties是JDK1.0/1.1中的。
（2）HashMap对key进行散列。
（3）TreeMap按照key进行排序。
（4）和Set类似，HashMap的速度通常都比TreeMap快，只有在需要排序的功能的时候，才使用TreeMap。
15.集合框架为程序员提供了一个功能强大的设计方案以解决编程过程中面临的大多数任务。
实验十一 集合
实验时间 2018-11-8
1、实验目的与要求
(1) 掌握Vetor、Stack、Hashtable三个类的用途及常用API；
(2) 了解java集合框架体系组成；
(3) 掌握ArrayList、LinkList两个类的用途及常用API。
(4) 了解HashSet类、TreeSet类的用途及常用API。
(5)了解HashMap、TreeMap两个类的用途及常用API；
(6) 结对编程（Pair programming）练习，体验程序开发中的两人合作。
2、实验内容和步骤
实验1： 导入第9章示例程序，测试程序并进行代码注释。
测试程序1：
l 使用JDK命令运行编辑、运行以下三个示例程序，结合运行结果理解程序；
l 掌握Vetor、Stack、Hashtable三个类的用途及常用API。
|
//示例程序1 import java.util.Vector; class Cat { private int catNumber; Cat(int i) { catNumber = i; } void print() { System.out.println("Cat #" + catNumber); } } class Dog { private int dogNumber; Dog(int i) { dogNumber = i; } void print() { System.out.println("Dog #" + dogNumber); } } public class CatsAndDogs { public static void main(String[] args) { Vector cats = new Vector(); for (int i = 0; i < 7; i++) cats.addElement(new Cat(i)); cats.addElement(new Dog(7)); for (int i = 0; i < cats.size(); i++) ((Cat) cats.elementAt(i)).print(); } } |
|
//示例程序2 import java.util.*; public class Stacks { static String[] months = { "1", "2", "3", "4" }; public static void main(String[] args) { Stack stk = new Stack(); for (int i = 0; i < months.length; i++) stk.push(months[i]); System.out.println(stk); System.out.println("element 2=" + stk.elementAt(2)); while (!stk.empty()) System.out.println(stk.pop()); } } |
|
//示例程序3 import java.util.*; class Counter { int i = 1; public String toString() { return Integer.toString(i); } } public class Statistics { public static void main(String[] args) { Hashtable ht = new Hashtable(); for (int i = 0; i < 10000; i++) { Integer r = new Integer((int) (Math.random() * 20)); if (ht.containsKey(r)) ((Counter) ht.get(r)).i++; else ht.put(r, new Counter()); } System.out.println(ht); } } |
package stackTrace;
import java.util.Vector; class Cat {
private int catNumber; Cat(int i) {
catNumber = i;
} void print() {
System.out.println("Cat #" + catNumber);
}
} class Dog {
private int dogNumber; Dog(int i) {
dogNumber = i;
} void print() {
System.out.println("Dog #" + dogNumber);
}
} public class CatsAndDogs {
public static void main(String[] args) {
Vector cats = new Vector();//生成Vector类对象cats
for (int i = ; i < ; i++)
cats.addElement(new Cat(i));
cats.addElement(new Cat());
for (int i = ; i < cats.size(); i++)
((Cat) cats.elementAt(i)).print(); }
}
package stackTrace;
import java.util.*; public class Stacks {
static String[] months = { "", "", "", "" }; public static void main(String[] args) {
Stack stk = new Stack();
for (int i = ; i < months.length; i++)
stk.push(months[i]);//入栈
System.out.println(stk);
System.out.println("element 2=" + stk.elementAt());
while (!stk.empty())
System.out.println(stk.pop());//出栈
}
}
import java.util.*;
class Counter {
int i = ;
public String toString() {
return Integer.toString(i);
}
}
public class Statistics {
public static void main(String[] args) {
Hashtable ht = new Hashtable();
for (int i = ; i < ; i++) {
Integer r = new Integer((int) (Math.random() * ));//随机生成20个r值
if (ht.containsKey(r))//判断参数是否是哈希表中的键值
((Counter) ht.get(r)).i++;//引用Counter的属性，输出r出现的频次
else
ht.put(r, new Counter());
}
System.out.println(ht);
}
}
测试程序2：
l 使用JDK命令编辑运行ArrayListDemo和LinkedListDemo两个程序，结合程序运行结果理解程序；
|
import java.util.*; public class ArrayListDemo { public static void main(String[] argv) { ArrayList al = new ArrayList(); // Add lots of elements to the ArrayList... al.add(new Integer(11)); al.add(new Integer(12)); al.add(new Integer(13)); al.add(new String("hello")); // First print them out using a for loop. System.out.println("Retrieving by index:"); for (int i = 0; i < al.size(); i++) { System.out.println("Element " + i + " = " + al.get(i)); } } } |
|
import java.util.*; public class LinkedListDemo { public static void main(String[] argv) { LinkedList l = new LinkedList(); l.add(new Object()); l.add("Hello"); l.add("zhangsan"); ListIterator li = l.listIterator(0); while (li.hasNext()) System.out.println(li.next()); if (l.indexOf("Hello") < 0) System.err.println("Lookup does not work"); else System.err.println("Lookup works"); } } |
import java.util.*;
public class ArrayListDemo {
public static void main(String[] argv) {
ArrayList al = new ArrayList();
// Add lots of elements to the ArrayList...
al.add(new Integer());
al.add(new Integer());
al.add(new Integer());
al.add(new String("hello"));
// First print them out using a for loop.
System.out.println("Retrieving by index:");
for (int i = ; i < al.size(); i++) {
System.out.println("Element " + i + " = " + al.get(i));
}
}
}
import java.util.*;
public class LinkedListDemo {
public static void main(String[] argv) {
LinkedList l = new LinkedList();
l.add(new Object());
l.add("Hello");
l.add("mayun!");
ListIterator li = l.listIterator();//迭代的对象生成器
while (li.hasNext())//通过hasNext方法依次访问
System.out.println(li.next());
if (l.indexOf("Hello") < ) //通过l调用indexOf方法
System.err.println("Lookup does not work");
else
System.err.println("today is two 11");
}
}
l 在Elipse环境下编辑运行调试教材360页程序9-1，结合程序运行结果理解程序；
l 掌握ArrayList、LinkList两个类的用途及常用API。
package linkedList; import java.util.*; /**
* This program demonstrates operations on linked lists.
* @version 1.11 2012-01-26
* @author Cay Horstmann
*/
public class LinkedListTest
{
public static void main(String[] args)
{
List<String> a = new LinkedList<>();
a.add("Amy");
a.add("Carl");
a.add("Erica"); List<String> b = new LinkedList<>();
b.add("Bob");
b.add("Doug");
b.add("Frances");
b.add("Gloria"); // merge the words from b into a ListIterator<String> aIter = a.listIterator();
Iterator<String> bIter = b.iterator(); while (bIter.hasNext())
{
if (aIter.hasNext()) aIter.next();
aIter.add(bIter.next());
} System.out.println(a); // remove every second word from b bIter = b.iterator();
while (bIter.hasNext())
{
bIter.next(); // skip one element
if (bIter.hasNext())
{
bIter.next(); // skip next element
bIter.remove(); // remove that element
}
} System.out.println(b); // bulk operation: remove all words in b from a a.removeAll(b); System.out.println(a);
}
}
测试程序3：
l 运行SetDemo程序，结合运行结果理解程序；
|
import java.util.*; public class SetDemo { public static void main(String[] argv) { HashSet h = new HashSet(); //也可以 Set h=new HashSet() h.add("One"); h.add("Two"); h.add("One"); // DUPLICATE h.add("Three"); Iterator it = h.iterator(); while (it.hasNext()) { System.out.println(it.next()); } } } |
package stackTrace;
import java.util.*;
public class SetDemo {
public static void main(String[] argv) {
HashSet h = new HashSet(); //也可以 Set h=new HashSet()
h.add("One");
h.add("Two");
h.add("One"); // DUPLICATE
h.add("Three");
Iterator it = h.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
l 在Elipse环境下调试教材365页程序9-2，结合运行结果理解程序；了解HashSet类的用途及常用API。
package set; import java.util.*; /**
* This program uses a set to print all unique words in System.in.
* @version 1.12 2015-06-21
* @author Cay Horstmann
*/
public class SetTest
{
public static void main(String[] args)
{
Set<String> words = new HashSet<>(); // HashSet implements Set
long totalTime = 0; try (Scanner in = new Scanner(System.in))
{
while (in.hasNext())
{
String word = in.next();
long callTime = System.currentTimeMillis();
words.add(word);
callTime = System.currentTimeMillis() - callTime;
totalTime += callTime;
}
} Iterator<String> iter = words.iterator();
for (int i = 1; i <= 20 && iter.hasNext(); i++)
System.out.println(iter.next());
System.out.println(". . .");
System.out.println(words.size() + " distinct words. " + totalTime + " milliseconds.");
}
}
l 在Elipse环境下调试教材367页-368程序9-3、9-4，结合程序运行结果理解程序；了解TreeSet类的用途及常用API。
package treeSet; import java.util.*; /**
* An item with a description and a part number.
*/
public class Item implements Comparable<Item>
{
private String description;
private int partNumber; /**
* Constructs an item.
*
* @param aDescription
* the item's description
* @param aPartNumber
* the item's part number
*/
public Item(String aDescription, int aPartNumber)
{
description = aDescription;
partNumber = aPartNumber;
} /**
* Gets the description of this item.
*
* @return the description
*/
public String getDescription()
{
return description;
} public String toString()
{
return "[description=" + description + ", partNumber=" + partNumber + "]";
} public boolean equals(Object otherObject)
{
if (this == otherObject) return true;
if (otherObject == null) return false;
if (getClass() != otherObject.getClass()) return false;
Item other = (Item) otherObject;
return Objects.equals(description, other.description) && partNumber == other.partNumber;
} public int hashCode()
{
return Objects.hash(description, partNumber);
} public int compareTo(Item other)
{
int diff = Integer.compare(partNumber, other.partNumber);
return diff != 0 ? diff : description.compareTo(other.description);
}
}
package treeSet; import java.util.*; /**
* This program sorts a set of item by comparing their descriptions.
* @version 1.12 2015-06-21
* @author Cay Horstmann
*/
public class TreeSetTest
{
public static void main(String[] args)
{
SortedSet<Item> parts = new TreeSet<>();
parts.add(new Item("Toaster", 1234));
parts.add(new Item("Widget", 4562));
parts.add(new Item("Modem", 9912));
System.out.println(parts); NavigableSet<Item> sortByDescription = new TreeSet<>(
Comparator.comparing(Item::getDescription)); sortByDescription.addAll(parts);
System.out.println(sortByDescription);
}
}
测试程序4：
l 使用JDK命令运行HashMapDemo程序，结合程序运行结果理解程序；
|
import java.util.*; public class HashMapDemo { public static void main(String[] argv) { HashMap h = new HashMap(); // The hash maps from company name to address. h.put("Adobe", "Mountain View, CA"); h.put("IBM", "White Plains, NY"); h.put("Sun", "Mountain View, CA"); String queryString = "Adobe"; String resultString = (String)h.get(queryString); System.out.println("They are located in: " + resultString); } } |
package stackTrace;
import java.util.*;
public class HashMapDemo {
public static void main(String[] argv) {
HashMap h = new HashMap();
// The hash maps from company name to address.
h.put("Adobe", "Mountain View, CA");
h.put("IBM", "White Plains, NY");
h.put("Sun", "Mountain View, CA");
String queryString = "Adobe";
String resultString = (String)h.get(queryString);
System.out.println("They are located in: " + resultString);
}
}
l 在Elipse环境下调试教材373页程序9-6，结合程序运行结果理解程序；
l 了解HashMap、TreeMap两个类的用途及常用API。
package map; /**
* A minimalist employee class for testing purposes.
*/
public class Employee
{
private String name;
private double salary; /**
* Constructs an employee with $0 salary.
* @param n the employee name
*/
public Employee(String name)
{
this.name = name;
salary = 0;
} public String toString()
{
return "[name=" + name + ", salary=" + salary + "]";
}
}
package map; import java.util.*; /**
* This program demonstrates the use of a map with key type String and value type Employee.
* @version 1.12 2015-06-21
* @author Cay Horstmann
*/
public class MapTest
{
public static void main(String[] args)
{
Map<String, Employee> staff = new HashMap<>();
staff.put("144-25-5464", new Employee("Amy Lee"));
staff.put("567-24-2546", new Employee("Harry Hacker"));
staff.put("157-62-7935", new Employee("Gary Cooper"));
staff.put("456-62-5527", new Employee("Francesca Cruz")); // print all entries System.out.println(staff); // remove an entry staff.remove("567-24-2546"); // replace an entry staff.put("456-62-5527", new Employee("Francesca Miller")); // look up a value System.out.println(staff.get("157-62-7935")); // iterate through all entries staff.forEach((k, v) ->
System.out.println("key=" + k + ", value=" + v));
}
}
实验2：结对编程练习：
l 关于结对编程：以下图片是一个结对编程场景：两位学习伙伴坐在一起，面对着同一台显示器，使用着同一键盘，同一个鼠标，他们一起思考问题，一起分析问题，一起编写程序。
l 关于结对编程的阐述可参见以下链接：
http://www.cnblogs.com/xinz/archive/2011/08/07/2130332.html
http://en.wikipedia.org/wiki/Pair_programming
l 对于结对编程中代码设计规范的要求参考：
http://www.cnblogs.com/xinz/archive/2011/11/20/2255971.html
以下实验，就让我们来体验一下结对编程的魅力。
l 确定本次实验结对编程合作伙伴；
本次实验的合作伙伴：焦旭超
l 各自运行合作伙伴实验九编程练习1，结合使用体验对所运行程序提出完善建议；
package text8;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class Xinxi {
private static ArrayList<Student> studentlist;
public static void main(String[] args) {
studentlist = new ArrayList<>();
Scanner scanner = new Scanner(System.in);
File file = new File("D:\\身份证号\\身份证号.txt");
try {
FileInputStream fis = new FileInputStream(file);
BufferedReader in = new BufferedReader(new InputStreamReader(fis));
String temp = null;
while ((temp = in.readLine()) != null) {
Scanner linescanner = new Scanner(temp);
linescanner.useDelimiter(" ");
String name = linescanner.next();
String number = linescanner.next();
String sex = linescanner.next();
String age = linescanner.next();
String province = linescanner.nextLine();
Student student = new Student();
student.setName(name);
student.setnumber(number);
student.setsex(sex);
int a = Integer.parseInt(age);
student.setage(a);
student.setprovince(province);
studentlist.add(student);
}
} catch (FileNotFoundException e) {//添加的异常处理语句try{ }catch{ }语句
System.out.println("所找信息文件找不到");
e.printStackTrace();
} catch (IOException e) {
System.out.println("所找信息文件读取错误");//采取积极方法捕获异常，并将异常返回自己所设定的打印文字
e.printStackTrace();
}
boolean isTrue = true;
while (isTrue) {
System.out.println("选择你的操作，输入正确格式的选项");
System.out.println("1按姓名字典序输出人员信息");
System.out.println("2.查询最大和最小年龄的人员信息");
System.out.println("3.寻找老乡");
System.out.println("4.寻找年龄相近的人的信息");
System.out.println("5.退出");
String n = scanner.next();
switch (n) {
case "":
Collections.sort(studentlist);
System.out.println(studentlist.toString());
break;
case "":
int max = , min = ;
int j, k1 = , k2 = ;
for (int i = ; i < studentlist.size(); i++) {
j = studentlist.get(i).getage();
if (j > max) {
max = j;
k1 = i;
}
if (j < min) {
min = j;
k2 = i;
}
}
System.out.println("年龄最大：" + studentlist.get(k1));
System.out.println("年龄最小：" + studentlist.get(k2));
break;
case "":
System.out.println("家乡在哪里？");
String find = scanner.next();
String place = find.substring(, );
for (int i = ; i < studentlist.size(); i++) {
if (studentlist.get(i).getprovince().substring(, ).equals(place))
System.out.println("同乡" + studentlist.get(i));
}
break;
case "":
System.out.println("年龄：");
int yourage = scanner.nextInt();
int near = agenear(yourage);
int value = yourage - studentlist.get(near).getage();
System.out.println("" + studentlist.get(near));
break;
case "":
isTrue = false;
System.out.println("退出程序!");
break;
default:
System.out.println("输入有误");
}
}
}
public static int agenear(int age) {
int j = , min = , value = , flag = ;
for (int i = ; i < studentlist.size(); i++) {
value = studentlist.get(i).getage() - age;
if (value < )
value = -value;
if (value < min) {
min = value;
flag = i;
}
}
return flag;
}
}
package text8;
public class Student implements Comparable<Student> {
private String name;
private String number;
private String sex;
private String province;
private int age;
public void setName(String name) {
// TODO 自动生成的方法存根
this.name = name;
}
public String getName() {
// TODO 自动生成的方法存根
return name;
}
public void setnumber(String number) {
// TODO 自动生成的方法存根
this.number = number;
}
public String getNumber() {
// TODO 自动生成的方法存根
return number;
}
public void setsex(String sex) {
// TODO 自动生成的方法存根
this.sex = sex;
}
public String getsex() {
// TODO 自动生成的方法存根
return sex;
}
public void setprovince(String province) {
// TODO 自动生成的方法存根
this.province = province;
}
public String getprovince() {
// TODO 自动生成的方法存根
return province;
}
public void setage(int a) {
// TODO 自动生成的方法存根
this.age = age;
}
public int getage() {
// TODO 自动生成的方法存根
return age;
}
public int compareTo(Student o) {
return this.name.compareTo(o.getName());
}
public String toString() {
return name + "\t" + sex + "\t" + age + "\t" + number + "\t" + province + "\n";
}
}
l 各自运行合作伙伴实验十编程练习2，结合使用体验对所运行程序提出完善建议；
package 第九周;
import java.util.Random;
import java.util.Scanner;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
public class Demo {
public static void main(String[] args) {
// 用户的答案要从键盘输入，因此需要一个键盘输入流
Scanner in = new Scanner(System.in);
yunsuan counter = new yunsuan ();
PrintWriter out = null;
try {
out = new PrintWriter("D:\\text.txt");
} catch (FileNotFoundException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
int sum = ;
// 通过循环生成10道题
for (int i = ; i < ; i++) {
int a = (int) Math.round(Math.random() * );
int b = (int) Math.round(Math.random() * );
//Scanner in1 =new Scanner(System.in);
Random rand=new Random();
switch((int)(Math.random()*)+)
{
case :
System.out.println( ""+a+"+"+b+"=");
int c= in.nextInt();
out.println(a+"+"+b+"="+c);
if (c == counter.add(a, b)) {
sum += ;
System.out.println("恭喜答案正确");
}
else {
System.out.println("抱歉答案错误");
}
break ;
case :
while (a<b) {
b = (int)Math.round(Math.random() * ); ;
}
System.out.println(i + ": " + a + "-" + b + "=");
int c1 = in.nextInt();
out.println(a + "-" + b + "=" + c1);
if (c1 == counter.reduce(a, b)) {
sum += ;
System.out.println("恭喜答案正确");
} else {
System.out.println("抱歉答案错误");
}
break;
case :
System.out.println(i + ": " + a + "*" + b + "=");
int c2 = in.nextInt();
out.println(a + "*" + b + "=" + c2);
if (c2 == counter.multiplication(a, b)) {
sum += ;
System.out.println("恭喜答案正确");
} else {
System.out.println("抱歉答案错误");
}
break;
case :
a = b + (int) Math.round(Math.random() * );
while(b==)
{ b = (int) Math.round(Math.random() * );
}
while (a%b==) {
a= (int) Math.round(Math.random() * );
}
System.out.println(""+a+"/"+b+"=");
int c3= in.nextInt();
out.println(a+"/"+b+"="+c3);
if (c3 == counter.devision(a, b)) {
sum += ;
System.out.println("恭喜答案正确");
}
else {
System.out.println("抱歉答案错误");
}
break;
}
}
System.out.println("总分:"+sum);
out.println(sum);
out.close();
}
}
package 第九周;
public class yunsuan<T>{
private T a;
private T b;
public yunsuan() {
a=null;
b=null;
}
public int multiplication(int a, int b) {
// TODO 自动生成的方法存根
return a*b;
}
public int add(int a, int b) {
// TODO 自动生成的方法存根
return a+b;
}
public int reduce(int a, int b) {
// TODO 自动生成的方法存根
if((a-b)>)//保证两数相减不会是负数
return a-b;
else
return ;
}
public int devision(int a, int b) {
// TODO 自动生成的方法存根
if (b != && a%b==)//保证是整除
return a/b;
else
return ;
}
}
l 采用结对编程方式，与学习伙伴合作完成实验九编程练习1；
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Collections;//对集合进行排序、查找、修改等；
public class Test {
private static ArrayList<Citizen> citizenlist;
public static void main(String[] args) {
citizenlist = new ArrayList<>();
Scanner scanner = new Scanner(System.in);
File file = new File("E:/java/身份证号.txt");
//异常捕获
try {
FileInputStream fis = new FileInputStream(file);
BufferedReader in = new BufferedReader(new InputStreamReader(fis));
String temp = null;
while ((temp = in.readLine()) != null) {
Scanner linescanner = new Scanner(temp);
linescanner.useDelimiter(" ");
String name = linescanner.next();
String id = linescanner.next();
String sex = linescanner.next();
String age = linescanner.next();
String birthplace = linescanner.nextLine();
Citizen citizen = new Citizen();
citizen.setName(name);
citizen.setId(id);
citizen.setSex(sex);
// 将字符串转换成10进制数
int ag = Integer.parseInt(age);
citizen.setage(ag);
citizen.setBirthplace(birthplace);
citizenlist.add(citizen);
}
} catch (FileNotFoundException e) {
System.out.println("信息文件找不到");
e.printStackTrace();
} catch (IOException e) {
System.out.println("信息文件读取错误");
e.printStackTrace();
}
boolean isTrue = true;
while (isTrue) {
System.out.println("1.按姓名字典序输出人员信息");
System.out.println("2.查询最大年龄的人员信息、查询最小年龄人员信息");
System.out.println("3.查询人员中是否查询人员中是否有你的同乡");
System.out.println("4.输入你的年龄，查询文件中年龄与你最近人的姓名、身份证号、年龄、性别和出生地");
System.out.println("5.退出");
int nextInt = scanner.nextInt();
switch (nextInt) {
case :
Collections.sort(citizenlist);
System.out.println(citizenlist.toString());
break;
case :
int max = , min = ;
int m, k1 = , k2 = ;
for (int i = ; i < citizenlist.size(); i++) {
m = citizenlist.get(i).getage();
if (m > max) {
max = m;
k1 = i;
}
if (m < min) {
min = m;
k2 = i;
}
}
System.out.println("年龄最大：" + citizenlist.get(k1));
System.out.println("年龄最小：" + citizenlist.get(k2));
break;
case :
System.out.println("出生地：");
String find = scanner.next();
String place = find.substring(, );
for (int i = ; i < citizenlist.size(); i++) {
if (citizenlist.get(i).getBirthplace().substring(, ).equals(place))
System.out.println("出生地" + citizenlist.get(i));
}
break;
case :
System.out.println("年龄：");
int yourage = scanner.nextInt();
int near = peer(yourage);
int j = yourage - citizenlist.get(near).getage();
System.out.println("" + citizenlist.get(near));
break;
case :
isTrue = false;
System.out.println("程序已退出!");
break;
default:
System.out.println("输入有误");
}
}
}
public static int peer(int age) {
int flag = ;
int min = , j = ;
for (int i = ; i < citizenlist.size(); i++) {
j = citizenlist.get(i).getage() - age;
if (j < )
j = -j;
if (j < min) {
min = j;
flag = i;
}
}
return flag;
}
}
public class Citizen implements Comparable<Citizen> {
private String name;
private String id;
private String sex;
private int age;
private String birthplace;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getSex() {
return sex;
}
public void setSex(String sex) {
this.sex = sex;
}
public int getage() {
return age;
}
public void setage(int age) {
this.age = age;
}
public String getBirthplace() {
return birthplace;
}
public void setBirthplace(String birthplace) {
this.birthplace = birthplace;
}
public int compareTo(Citizen other) {
return this.name.compareTo(other.getName());
}
public String toString() {
return name + "\t" + sex + "\t" + age + "\t" + id + "\t" + birthplace + "\n";
}
}
l 采用结对编程方式，与学习伙伴合作完成实验十编程练习2。
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;
public class calculator {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Count count=new Count();
PrintWriter out = null;
try {
out = new PrintWriter("test.txt");
int sum = ;
for (int i = ; i <=; i++) {
int a = (int) Math.round(Math.random() * );
int b = (int) Math.round(Math.random() * );
int menu = (int) Math.round(Math.random() * );
switch (menu) {
case :
System.out.println(i+":"+a + "+" + b + "=");
int c1 = in.nextInt();
out.println(a + "+" + b + "=" + c1);
if (c1 == (a + b)) {
sum += ;
System.out.println("恭喜答案正确");
} else {
System.out.println("抱歉，答案错误");
}
break;
case :
while (a < b) {
b = (int) Math.round(Math.random() * );
}
System.out.println(i+":"+a + "-" + b + "=");
int c2 = in.nextInt();
out.println(a + "-" + b + "=" + c2);
if (c2 == (a - b)) {
sum += ;
System.out.println("恭喜答案正确");
} else {
System.out.println("抱歉，答案错误");
}
break;
case :
System.out.println(i+":"+a + "*" + b + "=");
int c3 = in.nextInt();
out.println(a + "*" + b + "=" + c3);
if (c3 == a * b) {
sum += ;
System.out.println("恭喜答案正确");
} else {
System.out.println("抱歉，答案错误");
}
break;
case :
while(b == ){
b = (int) Math.round(Math.random() * );
}
while(a % b != ){
a = (int) Math.round(Math.random() * );
}
System.out.println(i+":"+a + "/" + b + "=");
int c4 = in.nextInt();
if (c4 == a / b) {
sum += ;
System.out.println("恭喜答案正确");
} else {
System.out.println("抱歉，答案错误");
}
break;
}
}
System.out.println("你的得分为" + sum);
out.println("你的得分为" + sum);
out.close();
} catch (FileNotFoundException e) {
e.printStackTrace();
}
}
}
public class Count<T> {
private T a;
private T b;
public Count() {
a=null;
b=null;
}
public Count(T a,T b) {
this.a=a;
this.b=b;
}
public int count1(int a,int b) {
return a+b;
}
public int count2(int a,int b) {
return a-b;
}
public int count3(int a,int b) {
return a*b;
}
public int count4(int a,int b) {
return a/b;
}
}
4) 结对过程描述，提供两人在讨论、细化和编程时的结对照片(非摆拍)
在测试过互相的程序后，发现了各自的不足之处，以后会加以改进，然后我们二人又重新开始对以上的程序进行了修改，最终得出了结果，合作不但能增加学习的乐趣，还能发现更多的问题。两个人一起编程相对与一个人好比又多了一个学习助手，自己不知道的知识，你的好伙伴可能知道， 这样在很大程度上都帮到了各自，也让两个人的编程技能得到了提升。
实验总结：
在这周的学习中，我了解了新旧集合类的不同之处。了解了集合框架。了解HashMap、TreeMap两个类的用途及常用API。掌握了Vetor、Stack、Hashtable三个类的用途及常用API。在这次实验中，通过结对编程练习，我和我的伙伴通过阅读对方的代码，在编程的思路上相互借鉴对方比较新奇的思路。通过注释，编译逐渐理解了本周理论知识所讲的知识，感受到了它们的区别和联系，在本周实验中还增加了一个结对实验，这个合作实验让我们发现了彼此的不足和需要改进的地方，是 一个很好的相互学习的过程。