集合框架之Set學習

2022-09-01 03:03:11 字數 975 閱讀 6705

前言:

1、何為框架:可以理解為乙個基礎結構,在基礎結構上進行進一步開發會變得很方便。

2、三種集合型別:集合(set) :元素無序不可重複; 列表(list) :元素有序可重複; 對映(map) :鍵不可以重複,值可以重複

set是實現collection介面的乙個子介面。其常用的實現類有hashset、linkedhashset、treeset等。下面將從「set和hashset的一些用法、set和linkedhashset的一些用法」來進行學習總結。

hashset常用方法的總結:

public static void besttest()

為什麼使用iterator遍歷set集

public static void settest()

}總結:因為set是無序的,不能通過下標取,只能通過迭代器iterator取。

hasnext():有沒有下乙個元素。next():返回游標所指元素的元素(將其取出),並將游標向後挪一位。

繼承關係:iterator <-- collection <-- set(list) <-- hashset

linkedhashset

linkedhashset:使用鍊錶維護了乙個新增進集合的順序。導致我們「遍歷」該集合元素時,是按照新增進去的順序遍歷的(這個並不能說明是有順序的,因為set本身就是「無序且不可重複的」) 。

linkedhashset插入效能略低於hashset。linkedhashset的迭代訪問效能高於hashset

public static void testlinkedhashset()

}

集合框架之 set集合

物件重複是指物件裡面的變數的值都相等,並不定是位址。list集合儲存的型別是基礎型別還比較好辦,直接把list集合轉換成set集合就會自動去除。當set集合儲存的是物件型別時,需要在物件的實體類裡面重寫public boolean equals object obj 和 public int has...

API集合框架 Set集合之HashSet

set集合中不允許有相同的元素,並且取出集合中的元素的方式只有一種 迭代器 雜湊表 用於儲存元素與雜湊值對應的關係的容器 一.雜湊表特點 二.雜湊演算法原理 hashcode方法 hash element 因此從這裡可以看出來當我們從雜湊表中取出元素的時候,會發現與我們儲存元素的順序不一樣 三.雜湊...

集合框架Set

1 hashset雜湊表儲存底層 2 list與set判斷重複物件的區別 3 集合框架treeset 的自然排序 比較器排序 一般來說 set是無序的 無下標 但是jdk1.8版本已經可以排序 1 hashset雜湊表儲存底層 set 會去除重複 資料結構是雜湊表 hashseths new has...