201621123010《Java程序設計》第9周學習總結
1. 本周學習總結
1.1 以你喜歡的方式(思維導圖或其他)歸納總結集合與泛型相關內容。
2. 書面作業
本次作業題集集合
1. List中指定元素的刪除(題集題目)
1.1 實驗總結。並回答:列舉至少2種在List中刪除元素的方法。
答:該題主要問題是要解決輸入時的一個或多個空格問題。可以為line創建一個掃描器in
,再以in.next()
的方式讀取。也可以使用正則表達式String[] strings = Line.split(" +");
的方法讀取。
在List中刪除元素可以使用list.remove()
方法刪除元素,或者使用list.clear()
方法移除列表中的所有元素。
2. 統計文字中的單詞數量並按出現次數排序(題集題目)
2.1 偽代碼(不得復制代碼,否則扣分)
- 新建一
Map<String,Integer>
,Key存放單詞,Value存放單詞出現的次數。 - 對內容進行讀取,每次讀取一個單詞,並判斷以該單詞為
Key
的內容是否在Map中已存在,若存在,則直接對Value值進行+1
操作,若不存在,則生成一個新的Key,並賦Value值為1
。 - 使用
Collections.sort()
及匿名內部類,對Map先按Value值(即單詞出現次數)排序,值相同時,再對字母進行排序,排序後輸出。
2.2 實驗總結
答:本題中主要的內容就是判斷Map中是否已包含正在操作的元素,並以此判斷是對Value
值進行+1
操作還是生成一個新的Key
Map.Entry()
與Collections.sort()
對Map進行排序。
3. 倒排索引(題集題目)
本題較難,做不出來不要緊。但一定要有自己的思考過程,要有提交結果。
3.1 截圖你的代碼運行結果
3.2 偽代碼(不得復制代碼,否則扣分)
- 新建一
Map<Integer,List>
,Key用於存放行數信息,Value的List
則逐行存放文章語句內容; - 另建一
Set<String> set = new TreeSet<>();
,用於存放文章中所有的單詞內容,TreeSet
對單詞排序; - 將Map與Set中元素分別使用叠代器叠代到
List<String>
Set
中的一個元素,就對Map中的元素逐行遍歷,若該行包括該單詞,則將行數信息存放到一List<Integer>
數組中,直至Map中所有行數都遍歷完。(使用嵌套for循環語句);對Set
中單詞逐個輸出,並同時輸出記錄該單詞行數信息的數組; - 先用
in.nextLine()
逐行讀入需要查找的信息,假設記為line
,再對line新建一個掃描器,用in.next()
實現將該句話中的單詞逐個抽取出來,利用Map通過叠代器獲得的List
數組,使用contains()
方法及循環語句判斷List
中是否包含查找信息中的所有單詞,有則輸出行數信息及對應行的內容,否則輸出found 0 results
。
3.3 實驗總結
答:本題中一開始便想到的是一個Key
對應多個Value
,後來查閱得知,Value除了存放基本的數據類型外,還可以存放List
數組,所以後來就基本使用了Map<Integer,List>
。另外在這題中我使用了好幾個不同類型的List
數組用於存放文章內容信息(有些存放逐行的信息,有些則存放每行中逐個單詞的信息)及行數信息等,因此在編寫過程中要註意區分不同List
的功能,避免弄混;我也對比過其他同學的方法,相比之下使用的就少得多。但對於同學的代碼也不是很能理解,因而雖然東西復雜了點,但覺得自己的思路還是相對容易理解些。
4.Stream與Lambda
編寫一個Student類,屬性為:
private Long id;
private String name;
private int age;
private Gender gender;//枚舉類型
private boolean joinsACM; //是否參加過ACM比賽
創建一集合對象,如List
4.1 使用傳統方法編寫一個搜索方法
List<Student> search(List<Student> stuList, Long id, String name, int age, Gender gender, boolean joinsACM)
,然後調用該方法將id>某個值,name為某個值, age>某個值, gender為某個值,參加過ACM比賽的學生篩選出來,放入新的集合。在main中調用,然後輸出結果。(截圖:出現學號、姓名)
傳統方法:
4.2 使用java8中的stream(), filter(), collect()編寫功能同4.1的代碼,並測試(要出現測試數據)。構建測試集合的時候,除了正常的Student對象,再往集合中添加一些null,你編寫的方法應該能處理這些null而不是拋出異常。(截圖:出現學號)
使用java8中的stream(), filter(), collect()編寫:
5. 泛型類:GeneralStack
題集jmu-Java-05-集合
之GeneralStack
5.1 GeneralStack接口的代碼
5.2 結合本題與以前作業中的ArrayListIntegerStack
相比,說明泛型有什麽好處
答:在以前作業中的ArrayListIntegerStack
中,將進出棧等方法都定義為Integer
類型了,所以只能對Integer類型對象進行操作,操作對象單一。
而在本題中,對方法采用了泛型定義,可以對多種類型對象進行棧的操作,使得棧的功能更加具體,對於棧來說,不管內部存放的是什麽類型的數據,都可以實現這些具體的操作。且泛型允許指定集合中元素的類型,這樣可以獲得強類型,在代碼編譯階段就可以發現報錯,無需再使用有風險的強制類型轉換。
3.碼雲及PTA
題目集:jmu-Java-05-集合
3.1. 碼雲代碼提交記錄
- 在碼雲的項目中,依次選擇“統計-Commits歷史-設置時間段”, 然後搜索並截圖
3.2 截圖PTA題集完成情況圖
需要有兩張圖(1. 排名圖。2.PTA提交列表圖)
、
3.3 統計本周完成的代碼量
需要將每周的代碼統計情況融合到一張表中。
自己的目標能實現嗎?
開學初我為自己定的目標是每周預估代碼量200行,一學期4000行左右,從目前的進度來看,基本上都能超出每周兩百行的代碼量,當前代碼量已經3000行左右,離實現開學初定的小目標已經不遠了(っ??ω??)っ???
周次 | 總代碼量 | 新增代碼量 | 總文件數 | 新增文件數 |
---|---|---|---|---|
1 | 90 | 90 | 5 | 5 |
2 | 322 | 232 | 11 | 6 |
3 | 652 | 330 | 16 | 5 |
4 | 946 | 294 | 21 | 5 |
5 | 1347 | 401 | 26 | 5 |
6 | 1591 | 244 | 28 | 2 |
7 | 2118 | 527 | 31 | 3 |
8 | 2627 | 509 | 39 | 8 |
9 | 2912 | 285 | 42 | 3 |
4. 評估自己對Java的理解程度
嘗試從以下幾個維度評估自己對Java的理解程度
維度 | 程度 |
---|---|
語法 | PTA的題目大部分能解決,但是需要花上一定的時間,每次做題都能碰到些新的內容可以學習 |
面向對象設計能力 | 經過思考後,能大致上把握使用面向對象思想為所要解決的問題建模的方向 |
應用能力 | 可以解決PTA內半數以上習題,課外應該也可以寫一些簡單的小程序 |
至今為止代碼行數 | 2912 |
201621123010《Java程序設計》第9周學習總結