Java集合框架

集合框架被設(shè)計(jì)成要滿足以下幾個(gè)目標(biāo)。

• 該框架必須是高性能的。基本集合（動(dòng)態(tài)數(shù)組，鏈表，樹(shù)，哈希表）的實(shí)現(xiàn)也必須是高效的。
• 該框架允許不同類型的集合，以類似的方式工作，具有高度的互操作性。
• 對(duì)一個(gè)集合的擴(kuò)展和適應(yīng)必須是簡(jiǎn)單的。
  為此，整個(gè)集合框架就圍繞一組標(biāo)準(zhǔn)接口而設(shè)計(jì)。你可以直接使用這些接口的標(biāo)準(zhǔn)實(shí)現(xiàn)，諸如： LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通過(guò)這些接口實(shí)現(xiàn)自己的集合。
  集合框架是一個(gè)用來(lái)代表和操縱集合的統(tǒng)一架構(gòu)。所有的集合框架都包含如下內(nèi)容：
• 接口：是代表集合的抽象數(shù)據(jù)類型。接口允許集合獨(dú)立操縱其代表的細(xì)節(jié)。在面向?qū)ο蟮恼Z(yǔ)言，接口通常形成一個(gè)層次。
• 實(shí)現(xiàn)（類）：是集合接口的具體實(shí)現(xiàn)。從本質(zhì)上講，它們是可重復(fù)使用的數(shù)據(jù)結(jié)構(gòu)。
• 算法：是實(shí)現(xiàn)集合接口的對(duì)象里的方法執(zhí)行的一些有用的計(jì)算，例如：搜索和排序。這些算法被稱為多態(tài)，那是因?yàn)橄嗤姆椒梢栽谙嗨频慕涌谏嫌兄煌膶?shí)現(xiàn)。
  除了集合，該框架也定義了幾個(gè)Map接口和類。Map里存儲(chǔ)的是鍵/值對(duì)。盡管Map不是collections，但是它們完全整合在集合中。

集合接口

集合框架定義了一些接口。

集合類
Java提供了一套實(shí)現(xiàn)了Collection接口的標(biāo)準(zhǔn)集合類。其中一些是具體類，這些類可以直接拿來(lái)使用，而另外一些是抽象類，提供了接口的部分實(shí)現(xiàn)。