1. 程式人生 > >JAVA集合類框架學習彙總

JAVA集合類框架學習彙總

學習連結:

集合類框架教程:http://www.runoob.com/java/java-collections.html

集合類框架面試題:https://www.jianshu.com/p/8b0a09f70b9c

集合類框架的優點:

  • 通過使用集合框架的核心類可以減少開發成本,從而避免實現自己的集合類。
  • 使用經過良好測試的集合類可以提高程式碼的質量。
  • 使用JDK自帶的集合類可以減少程式碼維護成本。
  • 良好的可讀性和通用性。

介面,具體類,演算法

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

  • 介面:是代表集合的抽象資料型別。例如 Collection、List、Set、Map 等。之所以定義多個介面,是為了以不同的方式操作集合物件

  • 實現(類):是集合介面的具體實現。從本質上講,它們是可重複使用的資料結構,例如:ArrayList、LinkedList、HashSet、HashMap。

  • 演算法:是實現集合介面的物件裡的方法執行的一些有用的計算,例如:搜尋和排序。這些演算法被稱為多型,那是因為相同的方法可以在相似的介面上有著不同的實現。

集合類框架中的介面:

  • Collection是集合層次中的頂層介面。一個集合代表了一組物件。Java 平臺不提供這個介面的任何實現。
  • Set 是一種不能包含重複元素的集合。這個介面是對數學概念中的集合的一個抽象,用於表示某類事物的集合,如可以表示一副撲克牌。
  • List 是一種有序的集合,可以包含重複的元素。可以通過索引訪問元素,就像一種動態的陣列。
  • Map 是一種將key對映到value的集合。map物件不能包含重複的key:每個key至多可以對映到一個value。
  • 還有一些其他的介面,如Queue,Dequeue,Iterator,SortedSet,SortedMap和ListIterator.

Iterator介面提供了用於遍歷集合的方法。可以在集合物件上呼叫iterator()方法來獲取一個迭代器的例項。