1. 本周学习总结
2. 书面作业
1.List中指定元素的删除
1.1 实验总结
- list中可以通过list.get(i)来获取具体第几个的元素的值，再通过compareTo来对比
- 通过in.hasNext可以当作扫描器，以空格为分隔，切割各个元素，通过add分别输入到list中
2.统计文字中的单词数量并按出现次数排序(尽量不要出现代码)
2.1 伪代码（简单写出大体步骤）
Map<String,Integer> coun =new TreeMap<String,Integer>();
if(set.contains(a))
{
if(coun.containsKey(a))
coun.put(a, coun.get(a)+1);
else
coun.put(a, 2);
}
set.add(a);
- 因为排序要求有变，所以通过collection比较器来实现排序
List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(coun.entrySet());
Collections.sort(list,new Comparator<Map.Entry<String,Integer>>(){
@Override
public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
return (o2.getValue() - o1.getValue());
}
});
2.2 实验总结
- Map以按键/数值对的形式存储数据，和数组非常相似，在数组中存在的索引
- 关于怎么使用，一般是选择Map的子类，而不直接用Map类。如：HashMap,TreeMap
Map<String,Integer> coun =new HashMap<String,Integer>();
- remove(Object key) 从map中删除键和关联的值
- put(Object key,Object valus)将指定值与指定键相关联
2.3 截图你的提交结果(出现学号)
3.倒排索引(题目5-4)
3.1 伪代码（简单写出大体步骤）
for(int i=0;i<arr.size();i++){
int b=i+1;//用来给行数加1,因为数组都是从0开始的，对行数不友好
map2.put(arr.get(i), i); //第几行的字符串全部加到map2中
//System.out.println(map2);
String[] s1=arr.get(i).split(" ");//把这一行的字符串按单词分开
for(int j=0;j<s1.length;j++){ //分开的一个个的单词
String str=s1[j];//str 代表这一个个的单词
if(!map3.containsKey(str)){//如果map3中没有这个单词
//value=map2.get(str);
String sss=String.valueOf(b);
map3.put(str, sss);//把这个单词加到map3里，value等于行数i
}
else{
value1=map3.get(str);//获取这个单词在map2中的行数
map3.put(str, value1+","+b);//放到map3里
//System.out.println(map3);
}
}
}//把各种值存到map里面。map2是存放每行的信息，map3是存放单词信息
for(Entry<String, String> a : map3.entrySet()){
System.out.println(a);
}
3.2 实验总结
- 搞清楚每个map是干什么用的很重要，不然很容易混乱
- 使用map.get(key)可以获取到key对应的value值，从而对这个值进行一些操作
- ArrayList的get方法，可以获取动态数组的每个值，通过arr.get(i)遍历数组。
4.Stream与Lambda
编写一个Student类，属性为:
private Long id;
private String name;
private int age;
private Gender gender;//枚举类型
private boolean joinsACM; //是否参加过ACM比赛
创建一集合对象，如List,内有若干Student对象用于后面的测试。
4.1 使用传统方法编写一个方法，将id>10，name为zhang, age>20, gender为女，参加过ACM比赛的学生筛选出来，放入新的集合。在main中调用，然后输出结果。
Student a;
for(int i=0;i<6;i++)
{
a=list.get(i);//获取每一个Student的类的值
if(a.getId()>10&&a.getName().equals("zhang")&&a.getAge()>20&&a.getGender()==Gender.weman&&a.isJoinsACM())//进行筛选
list2.add(a);//符合条件的加到list2中
}
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
5.泛型类：GeneralStack(题目5-5)
5.1 GeneralStack接口的代码
interface GeneralStack<T>{
T push(T item);
T pop();
T peek();
public boolean empty();
public int size();
}
while(true){
String str=in.next();
if(str.equals("quit"))
break;
else
{
int m=in.nextInt();
int n=in.nextInt();
if(str.equals("Integer")){
System.out.println("Integer Test");
ArrayListGeneralStack stack=new ArrayListGeneralStack();
for(int i=0;i<m;i++){
int a=in.nextInt();
stack.push(a);
System.out.println("Push:"+stack.peek());
}
for(int j=0;j<n;j++){
Integer b=(Integer) stack.pop();
System.out.println("Pop:"+b);
}
stack.toString();
int a=0;
for(int i=0;i<=stack.size()+1;i++){
if(!stack.empty()){
Integer b=(Integer) stack.pop();
a=a+b;
}
}
System.out.println("sum="+a);
System.out.println(stack.getClass().getInterfaces()[0]);
}
if(str.equals("Double")){
System.out.println("Double Test");
ArrayListGeneralStack stack=new ArrayListGeneralStack();
for(int i=0;i<m;i++){
Double a=in.nextDouble();
stack.push(a);
System.out.println("Push:"+stack.peek());
}
for(int j=0;j<n;j++){
System.out.println("Pop:"+stack.peek());
stack.pop();
}
stack.toString();
Double a=0.0;
for(int i=0;i<=stack.size()+1;i++){
if(!stack.empty()){
Double b=(Double) stack.pop();
a=a+b;
}
}
System.out.println("sum="+a);
System.out.println(stack.getClass().getInterfaces()[0]);
}
if(str.equals("Car")){
System.out.println("Car Test");
ArrayListGeneralStack stack=new ArrayListGeneralStack();
for(int i=0;i<m;i++){
Car a = new Car(in.nextInt(),in.next());
stack.push(a);
System.out.println("Push:"+stack.peek());
}
for(int j=0;j<n;j++){
Car b=(Car) stack.peek();
stack.pop();
System.out.println("Pop:"+b);
}
stack.toString();
for(int i=0;i<stack.size();i++){
if(!stack.empty()){
Car b=(Car) stack.pop();
String name=b.getMame();
System.out.println(name);
}
}
System.out.println(stack.getClass().getInterfaces()[0]);
}
}
}
5.2 结合本题，说明泛型有什么好处
- Java 泛型的参数只可以代表类，不能代表个别对象
- 下两种形式（假设 T 是泛型的类型参数，C 是一般类、泛类，或是泛型的类型参数）：T 实现接口 I 。T 是 C ，或继承自 C 。一个泛型类不能实现Throwable接口。这里使用的是T.
5.3 截图你的提交结果(出现学号)
6.泛型方法
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。
6.2 编写方法max1，基本功能同6.1，但让其所返回的值可以赋予其父类型变量。如有User类，其子类为StuUser，且均实现了Comparable接口。编写max1使得User user = max1(stuList);可以运行成功，其中stuList为List类型。也可使得Object user = max(stuList)运行成功。
3. 码云上代码提交记录
