集合框架方法和迭代器Iterator

2021-08-13 10:18:14 字數 2305 閱讀 1760

集合框架中有兩大類介面:

collection

和map

conllection

有兩個子介面:

list

和set

list

、set

和map

通常稱為集合框架的三大類介面。

區別:>conllection

介面儲存一組不唯一(允許重複)、無序的物件。

>list

介面繼承

conllection

介面,儲存一組不唯一(允許重複)、有序(以元素插入的次序來放置元素,不會重新排列)的物件。

>set

介面繼承

collection

介面,儲存一組唯一(不允許重複)、無序的物件。

>map

介面儲存一組成對的鍵

-值物件,提供(

key)鍵到(

value

)值的對映。

map中的

key不要求有序,不允許重複。

value

同樣不要求有序,但允許重複。

>lterator

介面是負責定義訪問和遍歷元素的介面。

1.list

介面的實現類

arraylist

不唯一有序

遍歷效率高

linkedlist 

插入和刪除的時候效率高

一、arraylist方法名稱說明

boolean add(object o)在列表末尾順序新增元素,起始索引位置從0開始

void add(int index,object o)在指定的索引位置新增元素,原索引位置及其後面的元素依次後移

注意:新新增元素的索引位置必須介於0和列表中元素個數之間

int size()返回列表中的元素個數

object get(int index)返回指定索引位置處的元素

注意:取出的元素是object型別,使用前需要進行強制型別轉換

boolean contains(object o)判斷列表中是否存在指定元素

boolean remove(object o)從列表中刪除元素

object remove(int index)從列表中刪除指定位置元素,起始索引位置從0開始

二、linkedlist的特殊方法

void addfirst(object o)   在列表的首部新增元素

void addlast(object o)   在列表的末尾新增元素

object getfirst() 返回列表中的第乙個元素

object getlast() 返回列表中的最後乙個元素

object removefirst() 刪除並返回列表中的第乙個元素

object removelast() 刪除並返回列表中的最後乙個元素

三、hashset類的常用方法

boolean add(object o)  如果此set中尚未包含指定元素,則新增指定元素

void clear()   從此set中移除所有元素

int size()  返回此set中元素的數量(set的容量)

boolean is empty()  如果此set不包含任何元素,則返回true

boolean contains(object o)   如果此set包含指定元素,則返回true

boolean remove(object o)    如果指定元素存於此set中,則將其移除

四、map的常用方法

object put(object key,object value)   以「鍵-值對」的方式進行儲存

注意:鍵必須是唯一的,值可以重複。如果試圖新增重複的鍵,那麼最後加入的「鍵-值對」將替換原先的「鍵-值對」

object get(object key)    根據鍵返回相關的值,若不存在指定的鍵,則返回null

object remove(object key)   刪除指定的鍵的對映的「鍵-值對」

int size()  返回元素個數

set keyset()  返回鍵的集合

collection values()  返回值的集合

boolean containskey(object key)  若存在指定的鍵對映的「鍵-值對」,則返回true

boolean  isempty()  若不存在鍵-值對映關係,則返回true

void clear()  從此對映中移除所有對映關係

五、迭代器iterator

boolean hasnext()  判斷是否存在另乙個可訪問的元素

object next()  返回要訪問的下乙個元素

java無重集合Set與迭代器Iterator

set介面 t型元素的集合,不允許包含相等元素 int size 返回集合的元素個數。boolean isempty 如果集合為空,則返回true.boolean contains object o 如果集合包含與o相等的元素,則返回true.boolean containsall collecti...

集合框架之迭代器

iterable 介面 凡是實現了本介面的集合都可以用迭代的方式訪問。本介面的唯一方法是返回乙個迭代器。iterator 介面 迭代器。for object obj list for each 迴圈 只有所有實現iterable介面的實現類物件。也可以訪問陣列。for 定義乙個變數 要訪問的物件 定...

集合框架 之 迭代器

把取出方式定義在集合的內部,這樣取出方式就可以直接訪問集合內容的元素 這個去除方式被定義成了內部類。每個容器的資料結構不同,所以取出的動作細節也不一樣,但是他們都有共性內容 判斷和取出,所以就將這些共性抽取。那麼這些內部類都符合乙個規則,該規則就是iterator。如何獲取結合的取出物件呢?通過對外...