您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關java如何使用HashSet判斷主鍵是否存在的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
HashSet實現Set接口,由哈希表(實際上是HashMap)支持,但不保證set 的迭代順序,并允許使用null元素。HashSet的時間復雜度跟HashMap一致,如果沒有哈希沖突則時間復雜度為O(1),如果存在哈希沖突則時間復雜度不超過O(n)。所以,在日常編碼中,可以使用HashSet判斷主鍵是否存在。
案例:給定一個字符串(不一定全為字母),請返回第一個重復出現的字符。
/** 查找第一個重復字符 */public static Character findFirstRepeatedChar(String string) { // 檢查空字符串 if (Objects.isNull(string) || string.isEmpty()) { return null; } // 查找重復字符 char[] charArray = string.toCharArray(); Set charSet = new HashSet<>(charArray.length); for (char ch : charArray) { if (charSet.contains(ch)) { return ch; } charSet.add(ch); } // 默認返回為空 return null; }
其中,由于Set的add函數有個特性——如果添加的元素已經再集合中存在,則會返回false。可以簡化代碼為:
if (!charSet.add(ch)) { return ch; }
感謝各位的閱讀!關于“java如何使用HashSet判斷主鍵是否存在”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。