1. 程式人生 > >java中容器的學習與理解

java中容器的學習與理解

優化 是我 move 查找 map 常常 ise 線性 arr

  以前一直對於java中容器的概念不理解,雖然學習過,但始終沒有認真理解過,這幾天老師提出了這樣一個問題,你怎麽理解java中的容器。瞬間就蒙了。於是各種搜資料學習了一下,下面是我學習後整理出來的的一些心得。歡迎各路大神指教

  在書寫程序時,我們常常需要對大量的對象引用進行管理。為了實現有效的歸類管理,我們常常將同類的引用放置在同一個數據容器中

java容器的組成

  1、Collection接口:定義了存取一組對象的方法,他的子接口Set和List分別定義了存取方法。Set中的數據對象沒有順序且不可重復List中的數據對象有順序且可重復。List又被細分為LinkedList和ArrayList,LinkedList以鏈表的方式來存取數據

ArrayList是以數組方式來存儲數據

Collection接口定義的方法
返回值 方法名(參數類型 參數) 描述
int size() 容器中對象的數目
boolean isEmpty() 是否為空
void clear() 清空
boolean contains(Object element) 是不是包含element對象
boolean add(Object element) 添加element的對象
boolean remove(Object element) 移除element對象
Iterator iterator() 返回一個Iterator對象,用於遍歷容器中的對象
boolean containsAll(Collection c) 是否包含c容器中的所有對象
boolean addAll(Collection c) 把c容器中的所有對象添加到容器中
boolean removeAll(Collection c) 從容器中移除C容器中存在的所有對象
boolean retainAll(Collection c) 求當前的集合類與C容器的交集
Object[] toArray() 把容器中的所有對象轉換到對應的數組中

    (1)List:List容器的中的元素沒有順序,可以重復。List容器中的元素都對應一個整型序號記載著其在容器中的位置。

       1.LinkedList:其數據結構采用的是鏈表,這種結構的優勢是刪除和添加的效率很高,但隨機訪問元素時效率較ArrayList類低。

       2.ArrayList:其數據結構采用的是線性表,此種結構的優勢是訪問和查詢十分方便,但添加和刪除的時候效率很低。

    (2)Set:Set接口沒有提供額外的方法,但實現了Set接口的容器類中的元素是沒有順序,並且不可以重復的。Set容器類似於數學中集合的概念。

       1.HashSet:Set類不允許其中存在重復的元素(集),無法添加一個重復的元素。HashMap利用Hash函數進行了查詢效率上的優化,其中contain()方法經常被調用,以用於判斷相關元素是否被添加過。

  2、Map接口:Map提供的是一種鍵值對的方式存儲數據(鍵和值之間是一一對應的)

    (1)HashMap:提供了key-value的鍵值對的數據存儲機制,可以很方便的通過鍵值查找相應的元素,而且通過Hash散列機制,查找很方便。

  3、Iterator接口:所有實現了Collection接口的容器都有一個iterator方法,用於返回一個實現了Iterator的對象。Iterator對象為叠代器,用於實現對容器中元素的遍歷。

容器就好像一個存放對象的倉庫,可以將你的東西存放在一個無限制的倉庫中,然後要用的時候可以按規律取出來!
概念:
突破數組的固定尺寸們可以在並不知道需要多少對象的情況或者更復雜的方法存儲對象,提出了容器這個概念!
List,Set,Queue和Map這些對象類型本稱為集合類,由於java的類庫中使用了Collection這個名字代表該類庫的一個特殊子集!所以使用了範圍更廣的術語“容器”來稱呼他們!
容器比數組的好處在於可以自動調整子集的尺寸。不用擔心應該設置為多大!
存放在容器的對象在存放的時候如果沒有聲明繼承自哪個類,那麽它的自動繼承自Object,所以當你取容器的的對象的時候,你得到的只是Object的應用,必須將其轉型為你所要的類型!

java中容器的學習與理解