1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结集合与泛型相关内容。
这次就不弄思维导图了,就直接总结了
- 遍历Map的方法
(1)使用键值对for循环
Map<String,String> map = new HashMap<String,String>();
for(Map.Entry<String, String> entry:map.entrySet()){
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
(2)使用迭代器
Iterator<String> it=map.keySet().iterator(); //保存所有的键值
while(it.hasNext()){
String key = it.next();
System.out.println(key);
String value = map.get(key);
System.out.println(value);
}
- 集合和数组的相互转换
(1)数组--->集合
直接使用Arrays.asList(array);
经过查找API文档,可知不需要考虑到转型的问题
public static <T> List<T> asList(T a) //返回一个受指定数组支持的固定大小的列表,对返回列表的更改会影响数组
(2)集合--->数组
String[] str = (String[]) list.toArray(); //因为toArray返回的是Object类型的数组,需要强制转换
对集合的排序
(1)Collections的排序函数(是一种稳定的排序,会保存原来排序的结果)
当排序的类型实现了Comparable接口时,直接用Collections.sort(list);
否则,Collections.sort(List引入范型定义集合类型
对list添加元素,因为不会考虑元素的类型,在进行强制转换时候容易出错,所以引入范型
范型可以限定变量类型,如果当中需要拥有compareTo方法,则又需要改类型继承或实现Comparable
范型的约束就是:不能使用基本数据类型,而且只能查询原始类型(raw type)通配符
Pair<Employee> e = new Pair<Manager>("ceo", "cfo");//编译出错(虽然Employee是Manager的父类,但是Pair<Employee>不是Pair<Manager>的父类)
此时可使用通配符Pair<? extends Employee> x = new Pair<Manager>();
通配符的类型等级:Pair(row type) > Pair< ? > > Pair<? super Manager> > (Pair<Programmer>,Pair<Object>)
1.2 选做:收集你认为有用的代码片段
1.1当中已经选取了部分
2. 书面作业
本次作业题集集合
List中指定元素的删除(题目4-1)
1.1 实验总结
对于删除函数:用contains方法查看是否存在,如果找到了,删除后,list的长度就减一了,此时循环计数i也要减一
对于添加字符串到集合的方法,通过网上查找用String[] line1=line.split("\\s+");可以分隔含有多空格的一行,但是用如下的方法也可以实现
while(scan.HasNextLine){
while(scan.HasNext){
......
}
}
统计文字中的单词数量并按出现次数排序(题目5-3)
- 2.1 伪代码(简单写出大体步骤)
使用TreeSet<String>,因其含有自动排序的功能
if equals "!!!!!" break;
else: set.add(string)
使用迭代器,但只输出前10个
Iterator it = set.iterator();
print it.next()
- 2.2 实验总结
一开始不大清楚TreeMap,自己写了实现Comparator的类,发现多此一举,因为该集合内部有实现了这个接口,有自动排序的功能,所以就删掉了
最后使用迭代器输出元素,参考了网上的资料
参考博客http://blog.csdn.net/shenshen123jun/article/details/9074097
倒排索引(题目5-4)
3.1 截图你的提交结果(出现学号)
前面提交错误的...
最后通过的...
3.2 伪代码(简单写出大体步骤)
for row in range (1,last)
read one line&&read each word
map1.put(string, row) //用来记录每行的内容
if(map.contains(string))
creat a set and add row
map.put(string set)
else:
map.get(string).add(row)
read each line each word
if(!map.containsKey(s)) false
while(has next)
string2= input word
map.get(string).retainAll(map.get(string2)); //求两个集合的交集,用到retainAll
for (Integer a : set1) {
print("line " + a + ":" + map2.get(a));
3.3 实验总结
这题我弄了挺久的,刚开始是一些小细节没把握好,后来在老师帮助下,有了思路:在读每一行时候,用一个map映射,存放这一整行的信息和行数,读取每一行的每个单词,放入key为String, value为TreeSet<Integer>,即出现的行数,但是我后来用HashMap,发现没办法排序,最后还是用了TreeMap比较方便,求两个集合的交集是用百度查找的方法
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中调用,然后输出结果。
关键代码:
ArrayList<Student> list =new ArrayList<Student>();
for(Student a:s){
if(a.getId()>10&&a.getName().equals("zhang")&&a.getAge()>20&&a.getGender().equals(Gender.girl)&&a.isJoinsACM()){
list.add(a);
}
运行结果:
4.2 使用java8中的stream(), filter(), collect()编写功能同4.1的函数,并测试。
关键代码:
List<Student> list1 = list.stream().filter
(a ->(a.getId()>10l&&a.getName().equals("zhang")&&a.getAge()>20&&a.getGender().equals(Gender.girl)&&a.isJoinsACM())).
collect(Collectors.toList());
结果相同
4.3 构建测试集合的时候,除了正常的Student对象,再往集合中添加一些null,然后重新改写4.2,使其不出现异常。
这个嘛...在4.2的筛选条件中开头加入a!=null就行了
泛型类:GeneralStack(题目5-5)
5.1 截图你的提交结果(出现学号)
5.2 GeneralStack接口的代码
interface GeneralStack<T> {
public T push(T item);
public T pop();
public T peek();
public boolean empty();
public int size();
}
5.3 结合本题,说明泛型有什么好处
答:在pta第一题中,只能对类型为Integer的进行操作,加了范型就更加灵活,可以用你想要的类型,在第一大题的学习总结中有提到范型的好处和约束性
泛型方法
基础参考文件GenericMain,在此文件上进行修改。
6.1 编写方法max,该方法可以返回List中所有元素的最大值。List中的元素必须实现Comparable接口。编写的max方法需使得String max = max(strList)可以运行成功,其中###strList为List
public class GenericMain {
public static <T extends Comparable<T>> T max(List<T> list){ //需要传入比较器
Collections.sort(list);
return list.get(list.size()-1);
}
public static void main(String[] args) {
List<String> list=new ArrayList<String>();
list.add("banana");
list.add("apple");
list.add("pineapple");
System.out.println(max(list));
}
}
Integer类型的类似,就不写了
运行结果:
6.2 选做:现有User类,其子类为StuUser,且均实现了Comparable接口。编写方法max1,基本功能同6.1,并使得max1(stuList);可以运行成功,其中stuList为List
public class GenericMain {
public static <T extends Comparable<? super T>> T max(List<T> list, Comparator<? super T> c){
Collections.sort(list,c);
return list.get(list.size()-1);
}
public static void main(String[] args) {
List<StuUser> list=new ArrayList<StuUser>();
StuUser[] s=new StuUser[3];
s[0]=new StuUser(12,"008");
s[1]=new StuUser(19,"110");
s[2]=new StuUser(13,"999");
list.add(s[0]);
list.add(s[1]);
list.add(s[2]);
System.out.println(max(list,new StuUserComparator())); //找到no最大的一个
System.out.println(max(list,new UserReverseComparator())); //找到age最小的一个
}
}
运行结果:
6.3 选做:编写int myCompare(T o1, T o2, Comparator c)方法,该方法可以比较User对象及其子对象,传入的比较器c既可以是Comparator
public static <T extends User> int mycompare(T o1,T o2, Comparator<? super T> c){
return c.compare(o1, o2);
}
public static void main(String[] args) {
StuUser s1=new StuUser(12,"008");
StuUser s2=new StuUser(19,"110");
User u1=new User(20);
int x1=mycompare(s1,s2,new StuUserComparator());
int x2=mycompare(s1,u1,new UserReverseComparator());
if(x1>0){
System.out.println("s1.no>s2.no>");
}else{
System.out.println("s1.no<=s2.no>");
}
if(x2<0){
System.out.println("s1.age>u1.age>");
}else{
System.out.println("s1.age<=u1.age>");
}
运行结果:
选做:逆向最大匹配分词算法
集合实验文件中的第07次实验(集合).doc文件,里面的题目6.
7.1 写出伪代码
reserve the keys in the HashSet
while(sen.length!=0)
for(i=sen.length ,i>=0, i=i-p.length)
for j in range[1,i]
if(set.contains(sen.sub(i-j,i))
phrase=sen.sub(i-j,i);
if(find phrase): add list
else:
p=get a word
sen= the left
add p to list
at last print inverted sequence
运行结果:
7.2 实验总结
总结:从右往左扫描,截取长度最长的词,剩下继续循环直到被截取完,如果在HashSet当中都没找到,则将单个子加入到list当中