集合練習——Set部分

来源:http://www.cnblogs.com/letben/archive/2016/02/05/5183471.html
-Advertisement-
Play Games

我們知道list存儲的是有序不唯一的元素。 set存儲的是無序唯一的元素。 那麼下麵看一個例子吧： package CollectionPart; import java.util.HashSet; import java.util.Set; public class HashSet1 { publ


我們知道list存儲的是有序不唯一的元素。

set存儲的是無序唯一的元素。

那麼下麵看一個例子吧：

package CollectionPart;

import java.util.HashSet;
import java.util.Set;

public class HashSet1 {
    public static void main(String[] args) {
        Set mySet = new HashSet();
        mySet.add("df");
        mySet.add("df");
        System.out.println(mySet.size());
        for (Object object : mySet) {
            System.out.println(object);
        }
    }
}

運行結果：

1
df

 

這就充分說明瞭，set集合裡面存儲的元素是唯一的。

那麼如下代碼將會反映一個問題：

package CollectionPart;

import java.util.HashSet;
import java.util.Set;

public class HashSet1 {
    public static void main(String[] args) {
        Set mySet = new HashSet();
        mySet.add("df");
        mySet.add("df");
        
        Employee_1 e1 = new Employee_1("1","lifei",23,"2013-02-09");
        Employee_1 e2 = new Employee_1("1","lifei",23,"2013-02-09");
        
        mySet.add(e1);
        mySet.add(e2);
        
        System.out.println(mySet.size());
        for (Object object : mySet) {
            System.out.println(object);
        }
    }
}

運行結果：

3
df
Employee_1 [employeeId=1, employeeName=lifei, employeeAge=23, employeeHireDate=2013-02-09]
Employee_1 [employeeId=1, employeeName=lifei, employeeAge=23, employeeHireDate=2013-02-09]

我們存儲的元素明明一模一樣，但是結果好像不如人意，不是說好set裡面存儲的都是不同的元素麽，e1 跟e2明顯是 同一個對象。

這就需要考量set集合在判定元素是否相等的時候，是通過什麼進行判別的。

滑鼠移到這個 add方法上面就會有提示：

Adds the specified element to this set if it is not already present. More formally, adds the specified element e to this set if this set contains no element e2 such that (e==null ? e2==null : e.equals(e2)). If this set already contains the element, the call leaves the set unchanged and returns false.

這個說明還是有必要讀一下的：添加特定元素給set集合，如果不存在這樣一個元素的時候。通常情況下，為當前set集合添加元素e時，如果這個set集合沒有已經存在一個e2的話，【通過equals函數來比較】如果已經存在此元素的話，那麼add方法的調用並不會修改set集合，並且會返回false。

//有兩個點要試：1、null的值可以存儲幾個，從說明上感覺是1個。2、第二次添加已經存在的元素的時候，會報添加失敗，而不是第二次的值覆蓋第一次的值。這個是純想象的，因為覆蓋就有添加了一次，這感覺上會產生更多的操作。不如不允許添加來的效率高。

package CollectionPart;

import java.util.HashSet;
import java.util.Set;

public class HashSet1 {
    public static void main(String[] args) {
        Set mySet = new HashSet();
        mySet.add("df");
        boolean add = mySet.add("df");
        
        System.out.println("是否添加成功："+add);
        Employee_1 e1 = new Employee_1("1","lifei",23,"2013-02-09");
        Employee_1 e2 = new Employee_1("1","lifei",23,"2013-02-09");
        
        mySet.add(e1);
        mySet.add(e2);
        
        System.out.println(mySet.size());
        for (Object object : mySet) {
            System.out.println(object);
        }
        mySet.add(null);
        boolean add2 = mySet.add(null);
        System.out.println("是否添加成功："+add2+"，此時set集合中的元素個數："+mySet.size());
    }
}

運行結果：

是否添加成功：false
3
df
Employee_1 [employeeId=1, employeeName=lifei, employeeAge=23, employeeHireDate=2013-02-09]
Employee_1 [employeeId=1, employeeName=lifei, employeeAge=23, employeeHireDate=2013-02-09]
是否添加成功：false，此時set集合中的元素個數：4

 

接下來就要處理，這個 equals的問題了，就可以回去考究這個 set集合中對於元素的equals的方法的比較了，畢竟，e1 跟e2 是一個人。要想辦法，把它們區分開。查看預設的 Employee中的equals方法

 

我們所寫的員工類裡面並沒有一個 equals方法，說明這是 繼承來的：所以敲出equals 坐等聯想然後得到這樣一個函數：

@Override
    public boolean equals(Object obj) {
        // TODO Auto-generated method stub
        return super.equals(obj);
    }

滑鼠放在 equals上面得到這樣一個說明：

Indicates whether some other object is "equal to" this one.

The equals method implements an equivalence relation on non-null object references:

  • It is reflexive: for any non-null reference value x, x.equals(x) should return true.
  • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.
  • It is transitive: for any non-null reference values x, y, and z, if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true.
  • It is consistent: for any non-null reference values x and y, multiple invocations of x.equals(y) consistently return true or consistently return false, provided no information used in equals comparisons on the objects is modified.
  • For any non-null reference value x, x.equals(null) should return false.

The equals method for class Object implements the most discriminating possible equivalence relation on objects; that is, for any non-null reference values x and y, this method returns true if and only if x and y refer to the same object (x == y has the value true).

Note that it is generally necessary to override the hashCode method whenever this method is overridden, so as to maintain the general contract for the hashCode method, which states that equal objects must have equal hash codes.

簡單翻譯一下：歡迎斧正，

判斷其他的對象是否與當前對象相等。

反射性？reflexive？：對於任何值，x.equals(s) 應該返回true.

對稱性：對於非空值x，y，如果x.equals(y)返回true時，當且僅當y.equals(x)也返回true.

傳遞性：對於非空值x，y和z，如果 x.equals(y)返回true，y.equals(z)返回true,那麼x.equals(z)應該也返回true.

一致性？：不論怎麼調用，結果都應該是一致的，要麼true，要麼false，當參與比較的兩個非空值，x，y，在這種不斷地比較過程中始終未被修改的時候。

對於非空值 x，x.equals(null) 的返回值應該是false.

equals方法用來描述object類中兩個對象是否相等的關係，如果非空值x，y的返回結果是true的話，那麼x，y執行的是相同的實體。

註：通常情況下也要重寫hashCode方法，只要equals方法被重寫。為了hashCode方法保持總體聯繫，為了標明相同的對象具有相同的hash碼。

所以，這才是 Set集合要註意的地方，只要使用Set集合的話，就要記得重寫equals 方法和 hashCode方法。【好在這兩個方法都可以自動生成。】

在ssh裡面，如果用到多對多的情況的時候，要記得重寫這兩個方法。

不過重點好像還是沒有解釋清楚。就是 e1 究竟為什麼不等於e2.

我們通過快捷鍵ctrl+滑鼠左鍵，找到他的實現方法：

public boolean equals(Object obj) {
        return (this == obj);
    }

發現。他們在底層調用的就是這樣的語句，那麼問題來了，這比較的是什麼，this指代的是什麼？我們通常在校驗是否空指針的時候總會，輸出一下，當前對象。那麼這個比較就是返回的當前這個 對象的地址值，如果 這個 值不相等的話，就認為兩者不相等。好了，那麼現在我們認為 id相同並且，姓名相同的話，這兩個元素就是一個實體，事實上，最好把所有屬性都包含進去，但是 可以利用後期系統的某些存在唯一性約束的屬性，作為兩個實體是否相等的標識。

 

Set集合要說明的就是這一個一定要重寫 equals() 方法和 hashCode()方法，別的沒有了。

 

習題：列印員工姓名及性別，利用迭代器遍歷

員工的欄位有 工號 姓名 年齡 入職時間。

由於改寫了 員工類的 不妨新寫一個 實體類。

//寫的時候 複製的，所以 就輸出 姓名和年齡吧

package CollectionPart;

/**
 * 為了Set的聯繫，比Employee_1多重寫了兩個方法
 * 
 */
public class Employee_2 {
    
    private String employeeId;
    private String employeeName;
    private int employeeAge;
    private String employeeHireDate;
    /*
    這裡就存儲成String 類型，在 資料庫裡面設置成 date格式。
    然後 利用Date today = new Date();
    SimpleDateFormat fm = new SimpleDateFormat("YYYY-MM-dd");
    來做
    */
    public String getEmployeeId() {
        return employeeId;
    }
    public void setEmployeeId(String employeeId) {
        this.employeeId = employeeId;
    }
    public String getEmployeeName() {
        return employeeName;
    }
    public void setEmployeeName(String employeeName) {
        this.employeeName = employeeName;
    }
    public int getEmployeeAge() {
        return employeeAge;
    }
    public void setEmployeeAge(int employeeAge) {
        this.employeeAge = employeeAge;
    }
    public String getEmployeeHireDate() {
        return employeeHireDate;
    }
    public void setEmployeeHireDate(String employeeHireDate) {
        this.employeeHireDate = employeeHireDate;
    }
    @Override
    public String toString() {
        return "Employee_1 [employeeId=" + employeeId + ", employeeName=" + employeeName + ", employeeAge="
                + employeeAge + ", employeeHireDate=" + employeeHireDate + "]";
    }
    public Employee_2(String employeeId, String employeeName, int employeeAge, String employeeHireDate) {
        super();
        this.employeeId = employeeId;
        this.employeeName = employeeName;
        this.employeeAge = employeeAge;
        this.employeeHireDate = employeeHireDate;
    }
    public Employee_2() {
        super();
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + employeeAge;
        result = prime * result + ((employeeHireDate == null) ? 0 : employeeHireDate.hashCode());
        result = prime * result + ((employeeId == null) ? 0 : employeeId.hashCode());
        result = prime * result + ((employeeName == null) ? 0 : employeeName.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Employee_2 other = (Employee_2) obj;
        if (employeeAge != other.employeeAge)
            return false;
        if (employeeHireDate == null) {
            if (other.employeeHireDate != null)
                return false;
        } else if (!employeeHireDate.equals(other.employeeHireDate))
            return false;
        if (employeeId == null) {
            if (other.employeeId != null)
                return false;
        } else if (!employeeId.equals(other.employeeId))
            return false;
        if (employeeName == null) {
            if (other.employeeName != null)
                return false;
        } else if (!employeeName.equals(other.employeeName))
            return false;
        return true;
    }
}
package CollectionPart;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class HashSetPractise_1 {
    public static void main(String[] args) {
        Employee_2 e1= new Employee_2("dept1_001", "lifei", 23, "2016-02-05");
        Employee_2 e2= new Employee_2("dept1_001", "lifei", 23, "2016-02-05");
        Employee_2 e3= new Employee_2("dept1_002", "life2", 24, "2016-03-05");
        Employee_2 e4= new Employee_2("dept3_001", "life3", 28, "2015-03-05");
        Set<Employee_2> mySet = new HashSet<Employee_2>();
        mySet.add(e1);
        mySet.add(e2);
        mySet.add(e3);
        mySet.add(e4);
        Iterator<Employee_2> iterator = mySet.iterator();
        System.out.println("員工人數為："+mySet.size());
        while (iterator.hasNext()) {
            Employee_2 employee_2 = iterator.next();
            System.out.println("當前員工： "+employee_2.getEmployeeName()+" ，年齡為："+employee_2.getEmployeeAge());
        }
    }
}

運行結果：

員工人數為：3
當前員工： life3 ，年齡為：28
當前員工： lifei ，年齡為：23
當前員工： life2 ，年齡為：24

 

發現一個事兒，就是 確實是無序的。

 


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

-Advertisement-
Play Games
更多相關文章
  • ASP.NET 系列：單元測試之StructureMap
    ASP.NET使用StructureMap等依賴註入組件時最重要就是EntityFramework的DbContext對象要保證在每次HttpRequest只有一個DbContext實例，這裡將使用第三方提供的HttpSimulator進行測試。 1.定義IDependency介面 創建屏蔽不同依賴
  • Java的方法參數-想想挺有趣的問題
    由快速排序引發對Java方法參數的思考
  • python成長之路第一篇（5）文件的基本操作
    一、三元運算 我們在上章學習的if，，else，，有一種簡便的方法 他的表達式是這樣的：變數 = 值1 if 條件 else 值2 解釋過來就是如果aaa等於sss則輸出值1否則輸出值2 二、類的概念 類是面向對象編程的核心， 它扮演相關數據及邏輯的容器角色。它們提供了創建“真實” 對象(也就是實例
  • 集合練習——Map部分
    練習： 輸入詩的名稱查詢出詩的內容，當輸入exit時，退出程式，“春曉”，“靜夜思”，“鵝”。 package CollectionPart; public class Poetry { private String title; private String poet; private Strin
  • 第五章 JVM垃圾收集器（1）
    說明：垃圾回收演算法是理論，垃圾收集器是回收演算法的實現，關於回收演算法，見《第四章 JVM垃圾回收演算法》 1、七種垃圾收集器 Serial（串列GC） ParNew（並行GC） Parallel Scavenge（並行回收GC） Serial Old（MSC）（串列GC） CMS（併發GC） Paral
  • C 封裝一個通用鏈表 和 一個簡單字元串開發庫
    今天分享一個 企業級的通用鏈表庫設計和一個簡單字元串設計. 封裝一個簡單的開發框架還是比較麻煩的, 或者說說封裝一個簡單的基庫都挺麻煩的. 全當分享吧. 簡單扯一點,封裝庫其實難點在 前期是設計,中期是演算法,瓶頸在結構和語法解析上.
  • Java Magic. Part 1: java.net.URL
    Java Magic. Part 1: java.net.URL @(Base)[JDK, url, magic, 黑魔法] " 英文原文 " 廢話不多說，首先我們看如下代碼： 代碼的第3行和第5行分別會輸出什麼呢？ 當然不會是true, 如果是true的話，這篇文章也就不會有java黑魔法的尾碼了
  • JAVA泛型之<? extends T>:(通配符上限)和<? super T>(通配符下限)
    一.通配符上限和通配符下限接受的類型 通配符上限：<? extends T> 通配符下限：<? super T> 以下代碼是測試結果，註釋為解釋說明 1 package xayd.hjj; 2 3 import java.util.ArrayList; 4 import java.util.List
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 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 ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類