Java 基礎篇————Java集合框架

Java快速入門(本文篇幅較長,建議點喜歡後收藏後閱讀)
每天學會一個知識點,覺得不錯的可以留言關注下,戳我主頁獲取Java資料(工具包,面試資料,視頻教學,包含社羣解答)

早在Java 2中之前,Java就提供了特設類。比如:Dictionary, Vector, Stack, 和Properties這些類用來存儲和操作對象組。

雖然這些類都非常有用,但是它們缺少一個核心的,統一的主題。由於這個原因,使用Vector類的方式和使用Properties類的方式有着很大不同。

集合框架被設計成要滿足以下幾個目標。

  • 該框架必須是高性能的。基本集合(動態數組,鏈表,樹,哈希表)的實現也必須是高效的。
  • 該框架允許不同類型的集合,以類似的方式工作,具有高度的互操作性。
  • 對一個集合的擴展和適應必須是簡單的。

爲此,整個集合框架就圍繞一組標準接口而設計。你可以直接使用這些接口的標準實現,諸如: LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通過這些接口實現自己的集合。

集合框架是一個用來代表和操縱集合的統一架構。所有的集合框架都包含如下內容:

- 接口:是代表集合的抽象數據類型。接口允許集合獨立操縱其代表的細節。在面向對象的語言,接口通常形成一個層次。
- 實現(類):是集合接口的具體實現。從本質上講,它們是可重複使用的數據結構。
- 算法:是實現集合接口的對象裏的方法執行的一些有用的計算,例如:搜索和排序。這些算法被稱爲多態,那是因爲相同的方法可以在相似的接口上有着不同的實現。
除了集合,該框架也定義了幾個Map接口和類。Map裏存儲的是鍵/值對。儘管Map不是collections,但是它們完全整合在集合中。

集合接口

集合框架定義了一些接口。本節提供了每個接口的概述:

集合類

Java提供了一套實現了Collection接口的標準集合類。其中一些是具體類,這些類可以直接拿來使用,而另外一些是抽象類,提供了接口的部分實現。

標準集合類彙總於下表:



在前面的教程中已經討論通過java.util包中定義的類,如下所示
一個Bitset類創建一種特殊類型的數組來保存位值。BitSet中數組大小會隨需要增加。

集合算法

集合框架定義了幾種算法,可用於集合和映射。這些算法被定義爲集合類的靜態方法。

在嘗試比較不兼容的類型時,一些方法能夠拋出 ClassCastException異常。當試圖修改一個不可修改的集合時,拋出UnsupportedOperationException異常。

集合定義三個靜態的變量:EMPTY_SET EMPTY_LIST,EMPTY_MAP的。這些變量都不可改變。

如何使用迭代器

通常情況下,你會希望遍歷一個集合中的元素。例如,顯示集合中的每個元素。
做到這一點最簡單的方法是採用一個迭代器,它是一個對象,實現了Iterator 接口或ListIterator接口。
迭代器,使你能夠通過循環來得到或刪除集合的元素。ListIterator繼承了Iterator,以允許雙向遍歷列表和修改元素。
這裏通過實例列出Iterator和listIterator接口提供的所有方法。

如何使用比較器

TreeSet和TreeMap的按照排序順序來存儲元素. 然而,這是通過比較器來精確定義按照什麼樣的排序順序。

這個接口可以讓我們以不同的方式來排序一個集合。

總結

Java集合框架爲程序員提供了預先包裝的數據結構和算法來操縱他們。
集合是一個對象,可容納其他對象的引用。集合接口聲明對每一種類型的集合可以執行的操作。
集合框架的類和接口均在java.util包中。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章