1. 本周学习总结
2.书面作业
Q1.List中指定元素的删除(题目4-1)
public static List<String> convertStringToList(String line){
List<String> strlist=new ArrayList<String>();
Scanner sc=new Scanner(line);
while(sc.hasNext())
{
strlist.add(sc.next());
}
sc.close();
return strlist;
}
public static void remove(List<String> list, String str){
for (int i = 0; i < list.size(); i++) {
if(list.get(i).equals(str)){
list.remove(i);
i--;
}
}
}
1.1 实验总结
在编写remove函数时，有两个地方要注意：1.判断list中与str内容相同的元素if(list.get(i).equals(str)),这里必需使用equals，用==会导致输出结果不符；2.if语句内不能只有list.remove(i)，这样会使得跳跃地删除元素，从而遗漏某些符合删除要求的元素(eg:list[0]被删后，i变为1；但list[1]以及后面元素的存储位置会自动向前移动，即list[0]=list[1],list[1]=list[2],由于刚才i=1，所以系统会进行判断现在的list[1]是否符合要求，但现在的list[1]是先前数组的list[2]，因此导致先前数组的list[1]被遗漏)，修改方法是再加上i--;
2.统计文字中的单词数量并按出现次数排序(题目5-3)
2.1 伪代码（简单写出大体步骤）
Map<String,Integer> map=new HashMap<String,Integer>();//创建一个map接口
for(i=0;;i++){
str=in.next();
if(str.equals("!!!!!")) break;//结束输入并跳出循环
else{
if(map.containsKey(str)){//遇到map中已有的key，则value+1
k=map.get(str);
map.put(str, k+1);
}
else{//遇到未有的key，则添加进map并把value置为1
map.put(str, 1);
}
}
}
List<Map.Entry<String, Integer>> list=new ArrayList();
for(Map.Entry<String, Integer> e:map.entrySet()){//遍历并添加元素
list.add(e);
}
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> o1,Map.Entry<String, Integer> o2) {
if(o2.getValue()==o1.getValue())//value值相同时按key进行排序
return o1.getKey().compareTo(o2.getKey());
else//value值不同时按value进行排序
return o2.getValue()-o1.getValue();
}
});
2.2 实验总结
因为单词的次数比较和单词比较，所以用Map类来实现；这里用到map.containsKey(str)判断Map中是否存在这个键，有的话value加1，没有就添加这个键到Map中。
Q3.倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
3.2 伪代码（简单写出大体步骤）
while(true)
{
str=sc.nextLine();
if(str.equals("!!!!!"))break;
line.add(str);//添加元素到line中
String[] lineword=str.split(" ");//以空格分隔单词，然后将结果作为字符串数组返回
for(int i=0;i<lineword.length;i++)
{
if(word.containsKey(lineword[i]))//判断是否包含key
{
if(!word.get(lineword[i]).contains(line.size()))//子串数组的value若不包含在line中则添加
word.get(lineword[i]).add(line.size());
}
else//子串数组的value若包含在line中则修改value的值
{
word.put(lineword[i],new ArrayList<Integer>());
word.get(lineword[i]).add(line.size());
}
}
}
3.3 实验总结
存放类型应该为ArrayList，因为无法事先知道每个单词出现的行数，即无法事先确认数组的大小
Q4.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中调用，然后输出结果。
for(i=0;i<list.size();i++){
if((list.get(i).getId()>10)&&(list.get(i).getName().equals("zhang"))&&(list.get(i).getAge()>20)&&(list.get(i).getGender().equals(Gender.women))&&(list.get(i).isJoinsACM()==true)){
list2.add(list.get(i));
}
}
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数，并测试。
List<Student> list=student.stream().filter(stu-> stu.getId() > 10L && stu.getName().equals("zhang")
&& stu.getAge() > 20 &&
stu.getGender().equals(Gender.women)
&& stu.isJoinsAcm())
.collect(Collectors.toList());
4.3 构建测试集合的时候，除了正常的Student对象，再往集合中添加一些null，然后重新改写4.2，使其不出现异常。
\\加上对null的判断
List<Student> list=student.stream().filter(stu->stu!=null&& stu.getId() > 10L && stu.getName().equals("zhang")
&& stu.getAge() > 20 &&
stu.getGender().equals(Gender.women)
&& stu.isJoinsAcm())
.collect(Collectors.toList());
Q5.泛型类：GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<E>{
E push(E item);
E pop();
E peek();
public boolean empty();
public int size();
}
5.3 结合本题，说明泛型有什么好处
好处：使用泛型在定义类时，不必立即决定类的具体类型，而是可以在后面根据需求创建多个不同类型的类；避免强制转换带来的编译通过错误
Q6.泛型方法
基础参考文件GenericMain，在此文件上进行修改。
6.1 编写方法max，该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功，其中strList为List类型。也能使得Integer maxInt = max(intList);运行成功，其中intList为List类型。
public class GenericMain {
public static <T extends Comparable<T>> T max(List<T> list)
{
T max = list.get(0);
for (T t : list) {
if ( t.compareTo( max ) > 0 ){
max = t;
}
}
return max;
}
public static void main(String[] args) {
List<String>strList=new ArrayList<String>();
strList.add("abc");
strList.add("ABC");
String max = max(strList);
System.out.println("String max="+max);
}
}