1. 程式人生 > >201621123010《Java程序設計》第9周學習總結

201621123010《Java程序設計》第9周學習總結

目標 篩選 字母 search 問題 內部類 mar 一定的 代碼行數


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 偽代碼(不得復制代碼,否則扣分)

  1. 新建一Map<String,Integer>,Key存放單詞,Value存放單詞出現的次數。
  2. 對內容進行讀取,每次讀取一個單詞,並判斷以該單詞為Key的內容是否在Map中已存在,若存在,則直接對Value值進行+1操作,若不存在,則生成一個新的Key,並賦Value值為1
  3. 使用Collections.sort()及匿名內部類,對Map先按Value值(即單詞出現次數)排序,值相同時,再對字母進行排序,排序後輸出。

2.2 實驗總結

:本題中主要的內容就是判斷Map中是否已包含正在操作的元素,並以此判斷是對Value值進行+1操作還是生成一個新的Key

。另外就是使用Map.Entry()Collections.sort()對Map進行排序。


3. 倒排索引(題集題目)

本題較難,做不出來不要緊。但一定要有自己的思考過程,要有提交結果。

3.1 截圖你的代碼運行結果

技術分享圖片
技術分享圖片

3.2 偽代碼(不得復制代碼,否則扣分)

  1. 新建一Map<Integer,List>,Key用於存放行數信息,Value的List則逐行存放文章語句內容;
  2. 另建一Set<String> set = new TreeSet<>();,用於存放文章中所有的單詞內容,TreeSet對單詞排序;
  3. 將Map與Set中元素分別使用叠代器叠代到List<String>
    數組中;每獲得Set中的一個元素,就對Map中的元素逐行遍歷,若該行包括該單詞,則將行數信息存放到一List<Integer>數組中,直至Map中所有行數都遍歷完。(使用嵌套for循環語句);對Set中單詞逐個輸出,並同時輸出記錄該單詞行數信息的數組;
  4. 先用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周學習總結