Java Collection

开发中使用最频繁的是集合,集合的基础是数组。

Java中针对集合提供了集合框架,并在java.util包中提供了相关的类和接口。在 编程过程中大量使用集合,能改善程序性能。

集合框架中的接口:

wKioL1YnrHODF8syAACZaTKBRyo195.jpg

wKiom1Y1gU3C0awvAAFy2kEyHJ0787.jpg

所谓框架就是一个类库的集合。集合框架就是一个用来表示可操作集合的统一的架构,包含了实现集合的接口与类。

public interface Collection<E> extends Iterable<E>

Collection 层次结构中的根接口。Collection 表示一组对象,这些对象也称为 collection 的元素。一些 collection 允许有重复的元素,而另一些则不允许。一些 collection 是有序的,而另一些则是无序的。JDK 不提供此接口的任何直接实现:它提供更具体的子接口(如 Set 和 List)实现。此接口通常用来传递 collection,并在需要最大普遍性的地方操作这些 collection


public interface List<E> extends Collection<E>

有序的 collection(也称为序列)。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。


public interface Set<E> extends Collection<E>

一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。正如其名称所暗示的,此接口模仿了数学上的 set 抽象。


public interface Map<K,V>

将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。 

Map 接口提供三种collection 视图,允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序,如 TreeMap 类;另一些映射实现则不保证顺序,如 HashMap 类。