集合(collection API)

一个集合(collection)是一个简单对象,他表示一群对象的集合。

集合中的每个对象称为元素,并且集合中的元素可以不同

Collection API提供了一个广泛的类和接口的集合。它们可分为四个基本类型:

  • Collection:有无顺序都可以,允许重复元素。Collection接口支持添加、删除、汇总和检验集合中项的方法。
  • List:有序的,允许重复元素。顺序可以是自然排序或按对象加入到集合的顺序排序。因为List,所以它的对象可以被索引。ListIterator接口提供了迭代列表中元素的方法。抽象的List可以被随机的、通过数组、通过链接表或通过双向链接表进行访问。ArrayList : 由数组实现的List。允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢。LinkedList : 对顺序访问进行了优化,向List中间插入与删除的开销并不大。随机访问则相对较慢。
  • Set:无序的,不允许有重复。有些集合允许null值,但这个值只能出现一次。AbstractSet和HashSet类创建了没有排序的集合。TreeSet类则创建通过二进制树来排序的集合。
  • Map:使用一系列值来查找或索引所存储数据的集合。借助于映射,可以根据一个关键字(key)域进行搜索。关键字必须是唯一的。AbstractMap、HashMap、WeakHashMap类创建的映射是无序的。TreeMap创建的是通过二进制树来排序的映射。

Collection API为java.util包中的所有数据结构提供了一组公共的接口。

Collection API的根是Collection接口。

Collection

Collection 家族与Map的关系。

这里写图片描述

注意,Map并不继承Collection接口

猜你喜欢

转载自my.oschina.net/architectliuyuanyuan/blog/1809624
今日推荐