集合類:
集合類存放于java.util包中。
集合類存放的都是對(duì)象的引用,而非對(duì)象本身,出于表達(dá)上的便利,我們稱集合中的對(duì)象就是指集合中對(duì)象的引用(reference)。
集合類型主要有3種:set(集)、list(列表)和map(映射)。
總的說(shuō)來(lái),Java API中所用的集合類,都是實(shí)現(xiàn)了Collection接口,他的一個(gè)類繼承結(jié)構(gòu)如下:
Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
集合框架:
集合框架是為表示和操作集合而規(guī)定的一種統(tǒng)一的標(biāo)準(zhǔn)的體系結(jié)構(gòu)。任何集合框架都包含三大塊內(nèi)容:對(duì)外的接口、接口的實(shí)現(xiàn)和對(duì)集合運(yùn)算的算法。
1)對(duì)外的接口:集合的抽象數(shù)據(jù)結(jié)構(gòu)。接口允許我們獨(dú)立地操縱集合而不用考慮集合的具體實(shí)現(xiàn)。
2)接口的實(shí)現(xiàn):接口的具體實(shí)現(xiàn)類。從本質(zhì)上來(lái)講,它們是可重用的數(shù)據(jù)結(jié)構(gòu)。
3)集合運(yùn)算算法 :在實(shí)現(xiàn)了集合接口的對(duì)象上執(zhí)行有用的計(jì)算,比如排序和搜索,的方法。算法是多態(tài)的,同名的方法可以被任何合適的接口實(shí)現(xiàn)類調(diào)用,從本質(zhì)上來(lái)講,算法是可重用的功能 。