day27--Java集合10

来源:https://www.cnblogs.com/liyuelian/archive/2022/08/26/16629099.html
-Advertisement-
Play Games

Java集合10 21.集合家庭作業 21.1Homework01 按要求實現: 封裝一個新聞類,包括標題和內容屬性,提供get、set方法,重寫toString方法,列印對象時只列印標題; 只提供一個帶參數的構造器,實例化對象時,只初始化標題;並實例化兩個對象: 新聞一:新冠確診病例超千萬,數百萬 ...


Java集合10

21.集合家庭作業

21.1Homework01

按要求實現:

  1. 封裝一個新聞類,包括標題和內容屬性,提供get、set方法,重寫toString方法,列印對象時只列印標題;

  2. 只提供一個帶參數的構造器,實例化對象時,只初始化標題;並實例化兩個對象:

    新聞一:新冠確診病例超千萬,數百萬印度信徒赴恆河“聖浴”引民眾擔憂

    新聞二:男子突然想起兩個月前掉的魚還在網兜里,撈起一看趕緊放生

  3. 將新聞對象添加到ArrayList集合中,併進行倒序遍歷;

  4. 在遍歷集合的過程中,對新聞標題進行處理,超過十五個字的只保留前十五個,然後在後邊加 ”…“;

  5. 在控制台列印遍歷輸出經過處理的新聞標題。

Homework01:

package practice.collections_homework;

import java.util.ArrayList;
import java.util.Collections;

@SuppressWarnings("all")
public class HomeWork01 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();

        arrayList.add(new News("新冠確診病例超千萬,數百萬印度信徒赴恆河“聖浴”引民眾擔憂"));
        arrayList.add(new News("男子突然想起兩個月前掉的魚還在網兜里,撈起一看趕緊放生"));

        Collections.reverse(arrayList);//倒序遍曆法一
        
        //int size = arrayList.size();
        //for (int i = size-1; i >=0 ; i--) {//倒序遍曆法二
           //System.out.println(arrayList.get(i));
        //}

        for (Object o : arrayList) {
            System.out.println(o);
        }

    }
}

class News {
    private String title;//標題
    private String content;//內容

    public News(String title) {//實例化對象時只初始化標題
        this.title = title;
    }

    public String getTitle() {
        return title;
    }

    public void setTitle(String title) {
        this.title = title;
    }

    public String getContent() {
        return content;
    }

    public void setContent(String content) {
        this.content = content;
    }

    @Override
    public String toString() {//列印對象時只列印標題
        if(title==null){
            return "";
        }
        if (title.length() > 15) {
            // substring:返回一個字元串,該字元串是此字元串的子字元串。
            // 子串開始於指定beginIndex並延伸到字元索引endIndex- 1
            String sub = title.substring(0, 15);
            return sub + "...";
        } else {
            return  title ;
        }
    }
}
image-20220826170850641

21.2Homework02

使用ArrayList完成對對象Car{name,price}的各種操作

  1. add:添加單個元素
  2. remove:刪除指定元素
  3. contains:查找元素是否存在
  4. size:獲取元素個數
  5. isEmpty:判斷是否為空
  6. clear:清空
  7. addAll:添加多個元素
  8. containsAll:查找多個元素是否都存在
  9. removeAll:刪除多個元素

使用增強for迴圈和迭代器來遍歷所有的Car對象,需要重寫Car的toString方法

Homework02

package practice.collections_homework;

import java.util.ArrayList;
import java.util.Iterator;

@SuppressWarnings("all")
public class HomeWork02 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();

        Car car1 = new Car("寶馬", 400_000);
        Car car2 = new Car("賓利", 5_000_000);
        Car car3 = new Car("法拉利", 8_000_000);

        //add
        arrayList.add(car1);
        arrayList.add(car2);
        arrayList.add(car3);

        //增強for
        for (Object o:arrayList) {
            System.out.println(o);
        }

        //remove
        arrayList.remove(car3);
        System.out.println(arrayList);//[Car{name='寶馬', price=400000}, Car{name='賓利', price=5000000}]

        //contains
        System.out.println(arrayList.contains(car1));//true

        //size
        System.out.println(arrayList.size());//2

        //isEmpty
        System.out.println(arrayList.isEmpty());//false

        //addAll(Collection<? extends E> c)
        ArrayList arrayList2 =new ArrayList();
        arrayList2.addAll(arrayList);
        Iterator iterator2 = arrayList2.iterator();//迭代器
        while (iterator2.hasNext()) {
            Object next =  iterator2.next();
            System.out.println(next);
        }

        //clear
        arrayList.clear();
        System.out.println(arrayList);//[]

        //containsAlll(Collection<?> c)
        System.out.println(arrayList.containsAll(arrayList2));//false

        //removeAlll(Collection<?> c)
        ArrayList arrayList3 = new ArrayList();
        arrayList3.add(car1);
        arrayList2.removeAll(arrayList3);
        System.out.println(arrayList2);//[Car{name='賓利', price=5000000}]
    }
}

class Car {
    private String name;
    private double price;

    public Car(String name, double price) {
        this.name = name;
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(int price) {
        this.price = price;
    }

    @Override
    public String toString() {
        return "Car{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }
}

21.3Homework03

按要求完成下列任務:

  1. 使用HashMap類實例化一個Map類型的對象m,鍵(String)和值(int)分別用於存儲員工的姓名和工資,存入的數據如下:jack--650元;tom--1200元;smith--2900元
  2. 將jack的工資更改為2600元
  3. 為說有的員工工資加薪100元
  4. 遍歷集合中的所有員工
  5. 遍歷集合中的所有工資

HomeWork03

package practice.collections_homework;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

@SuppressWarnings("all")
public class HomeWork03 {
    public static void main(String[] args) {
        Map m = new HashMap();
        m.put("jack", 650);
        m.put("tom", 1200);
        m.put("smith", 2900);

        m.put("jack", 2600);//將jack的工資更改為2600
        System.out.println(m);

        //為所有員工工資加薪100
        //使用keySet
        Set keySet = m.keySet();
        for (Object key : keySet) {
            m.put(key, (Integer) m.get(key) + 100);
        }
        System.out.println(m);

        //遍歷key
        for (Object key : keySet) {
            System.out.println(key);
        }

        //遍歷value
        for (Object key : keySet) {
            System.out.println(m.get(key));
        }

        //使用EntrySet遍歷
        Set entrySet = m.entrySet();
        //增強for
        for (Object entry:entrySet) {
            System.out.println(((Map.Entry)entry).getKey());
            System.out.println(((Map.Entry)entry).getValue());
        }
        

        //迭代器
        Iterator iterator = entrySet.iterator();
        while (iterator.hasNext()) {
            Map.Entry next = (Map.Entry) iterator.next();
            System.out.println(next.getKey());
            System.out.println(next.getValue());
        }

    }
}

21.4Homework04

簡答題:試分析HashSet和TreeSet分別如何實現去重的

1)HashSet的去重機制:

hashCode()+equals()

底層先通過存入對象,進行運算得到一個hash值,通過hash值得到對應的數組下標索引,如果發現table索引所在的位置沒有數據,就直接存放;如果有數據,就進行equals比較[遍歷](預設判斷標準:屬性是否相同),如果比較中發現對象不相同,就將新對象加入;如果發現對象相同,則新值覆蓋舊值

2)TreeSet的去重機制:

如果你傳入了一個Comparator匿名對象,就用實現的compare去實現去重,如果方法返回0,就認為是相同的元素/數據,就不添加;如果沒有傳入一個Comparator匿名對象,則以你添加的對象實現的Compareable介面的compareTo去重()

這就是為什麼自定義類未實現Comparable介面會報錯:類型轉換異常

21.5Homework05

代碼分析:下麵代碼運行會不會拋出異常,並從源碼層面說明原因【考察 讀源碼+介面編程+動態綁定】

	TreeSet treeSet = new TreeSet();
	treeSet.add(new Person());

答案:會報錯。

add方法,因為TreeSet()構造器沒有傳入Comparator介面的匿名內部類,所以在底層Comparable<? super K> k = (Comparable<? super K>) key;中會把Person轉成Comparable類型,但是此時Person沒有實現Comparable介面,因此會報錯:ClassCastException

image-20220826192820763

解決辦法是自定義類實現介面Comparable:

package practice.collections_homework;

import java.util.TreeSet;

public class HomeWork05 {
    public static void main(String[] args) {
        TreeSet treeSet =new TreeSet();
        treeSet.add(new Person());
    }
}

class Person implements Comparable{

    public int  compareTo(Object o){
        //方法體xxxx
        return 0;
    }
}

實現介面Comparable後不再報錯:

image-20220826193320690

21.6Homework06

已知:Person類按照id和name重寫了hashCode和equals方法,問下麵代碼輸出什麼?

package practice.collections_homework;

import java.util.HashSet;
import java.util.Objects;

public class HomeWork06 {
    public static void main(String[] args) {
        HashSet set =new HashSet();//ok
        Person p1 =new Person(1001,"AA");//ok
        Person p2 =new Person(1002,"BB");//ok
        set.add(p1);//ok
        set.add(p2);//ok
        p1.name ="CC";//ok
        set.remove(p1);//刪除失敗,因為p1的值變了,不能匹配到
        System.out.println(set);//還是兩個:[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]

        set.add(new Person(1001,"CC"));//重寫了hashCode和equals,添加成功
        System.out.println(set);//3個

        set.add(new Person(1001,"AA"));
        System.out.println(set);//4個,p1的name已經改變了,比較認為是不同的對象,可以添加進去
    }
}

class Person {
    public int id;
    public String name;

    public Person(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return id == person.id && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(id, name);
    }

    @Override
    public String toString() {
        return "Person{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

image-20220826195524351

  1. 首先分析 set.remove(p1);//刪除失敗:

    即,改變了P1的name值,但是當初存放p1的索引位置是由原來的1001和“AA”經過HashCode方法計算出來的,因此刪除時用1001和“CC”經過hashCode計算出來的索引下標找不到該節點,因此刪除失敗

image-20220826195805575
  1. 添加set.add(new Person(1001,"CC"));時,由於重寫了hashCode和equals,因此計算下來的索引位置與之前的都不一樣,添加成功

  2. set.add(new Person(1001,"AA"));添加成功,原因:

    當初存放p1的索引位置是由原來的1001和“AA”經過HashCode方法計算出來的,存放過後又改變了p1 的name值,因此當新添加一個對象{1001,“AA”}時,我們先使用hashCode()方法計算索引,發現與p1的下標索引一樣,接著使用equals()方法,發現name不一樣(因為此時p1的name已經改為“CC”),所以認為新對象是和p1不同的對象,因此可以添加進去

21.7Homework07

試寫出Vector和ArrayList的比較?

底層結構 版本 線程安全(同步)效率 擴容倍數
ArrayList 可變數組 jdk1.2出現 不安全,效率高 如果是無參構造,第一次擴容10,第二次開始按照1.5倍擴容;如果使用有參構造器,就按照1.5倍擴容;
Vector 可變數組 Object[] jdk1.0出現 安全,效率不高 如果是無參,預設10,滿後按照 2倍擴容;如果是指定大小創建Vector,則每次按照2倍擴容

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 微服務說起來高大尚,實際擼一遍來試試看,用現在比較常用的微服務框架,Consul和Ocelote做一個Demo,一起來試試吧! 說在前面的話 準備好環境,拉取源代碼,按照每個章節中的【實踐操作】進行操作,即可搭建起來,已經測試通過。 不想把篇幅拉太長,且此文實踐為主,如果對微服務沒有理論基礎,建議先 ...
  • 單例模式是一種創建型設計模式, 讓開發者能夠保證一個類只有一個實例, 並提供一個訪問該實例的全局節點,有助於協調系統整體的行為。 ...
  • 類成員函數指針(member function pointer),是 C++ 語言的一類指針數據類型,用於存儲一個指定類具有給定的形參列表與返回值類型的成員函數的訪問信息。一般我們是不會使用的,都是直接將帶有返回值的函數作為參數或者另存後使用;像函數指針我們一般在“由庫的提供者決定函數調用時機,庫的 ...
  • AOP面向切麵編程 什麼是AOP AOP (Aspect Oriented Programming)意為:面向切麵編程,通過預編譯方式和運行期動態代理實現程式功能的統一維護的一種技術。AOP是OOP的延續,是軟體開發中的一個熱點,也是Spring框架中的一個重要內容,是函數式編程的一種衍生範型。利用 ...
  • 目錄 一.OpenGL 圖像亮度調節 1.原始圖片 2.效果演示 二.OpenGL 圖像亮度調節源碼下載 三.猜你喜歡 零基礎 OpenGL ES 學習路線推薦 : OpenGL ES 學習目錄 >> OpenGL ES 基礎 零基礎 OpenGL ES 學習路線推薦 : OpenGL ES 學習目 ...
  • 1.字典的定義 使用{}定義字典,括弧內用逗號分隔開多個key:value,其中value可以是任意類型,但是key必須是不可變類型且不能重覆,是無序的! info=[ ['name','zhang'], ('age',19) ['gender','男'] ] d={} # 第一種方式定義 d=di ...
  • 什麼是標簽調用?標簽調用是根據調用條件(condition)從數據表(table)讀取調用數量(pagesize)條數據,並按排序方式(order)排序,最終通過標簽模板的佈局輸出數據。可以看出,標簽的工作分兩個部分,一是讀取數據,二是顯示數據。標簽函數原型標簽函數保存於 include/tag.f ...
  • 本文講解了什麼是SpringMVC,詳解第一個MVC程式,restFul和控制器講解,數據處理及跳轉,JSON交互處理,SSM框架的整合,Ajax詳解以及攔截器的講解都在此文章里 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...