集合类:
集合类存放于java.util包中。
集合类存放的都是对象的引用,而非对象本身,出于表达上的便利,我们称集合中的对象就是指集合中对象的引用(reference)。
集合类型主要有3种:set(集)、list(列表)和map(映射)。
总的说来,Java API中所用的集合类,都是实现了Collection接口,他的一个类继承结构如下:
Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
集合框架:
集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法。
1)对外的接口:集合的抽象数据结构。接口允许我们独立地操纵集合而不用考虑集合的具体实现。
2)接口的实现:接口的具体实现类。从本质上来讲,它们是可重用的数据结构。
3)集合运算算法 :在实现了集合接口的对象上执行有用的计算,比如排序和搜索,的方法。算法是多态的,同名的方法可以被任何合适的接口实现类调用,从本质上来讲,算法是可重用的功能 。