posts - 431,  comments - 344,  trackbacks - 0

Java.util.Collection<E>

所有超级接口:
Iterable<E>
所有已知子接口:
BeanContext, BeanContextServices, BlockingQueue<E>, List<E>, Queue<E>, Set<E>, SortedSet<E>
所有已知实现类:
AbstractCollection, AbstractList, AbstractQueue, AbstractSequentialList, AbstractSet, ArrayBlockingQueue, ArrayList, AttributeList, BeanContextServicesSupport, BeanContextSupport, ConcurrentLinkedQueue, CopyOnWriteArrayList, CopyOnWriteArraySet, DelayQueue, EnumSet, HashSet, JobStateReasons, LinkedBlockingQueue, LinkedHashSet, LinkedList, PriorityBlockingQueue, PriorityQueue, RoleList, RoleUnresolvedList, Stack, SynchronousQueue, TreeSet, Vector

接口介绍

1. Collection<E> 集合的根接口,它包含了诸如add、remove、size和toArray之类的方法。
2. Set<E> 不包含重复元素的集合,它包含的元素不必按照任何特定的顺序存储(它扩展了Collection<E>)

3. SortedSet<E> 一个集(set),它包含的元素都是排好序的(它扩展了Set<E>)
4. List<E> 一个集合,在列表未被改动的情况下,它的元素将按照特定的顺序存放(它扩展了Collection<E>)
5. Queue<E> 一个集合,它的元素具有隐含的顺序(它扩展了Collection<E>)。每个队列(queue),都有一个头(head)元素,它是某些具体操作(如peak和poll)的操作对象。
6. Map<K,V> 一个从键(key)到值(value)的映射(mapping),每个键至多可以映射到一个值。
7. SortedMap<K,V> 一个映射,它的键都是经过排序的(它扩展了Map<K,V>)。
8. Iterator<E> 一些对象的接口,它可以从集合中返回其中的元素,每次返回一个。它是具有从Iterable.iterator方法返回的对象的类型。
9. ListIterator<E> List对象的迭代器,其中添加了许多有用的与List相关的方法。它是具有从Iterable.listIterator方法返回的对象的类型。
10. Iterable<E> 一个提供Iterator的对象,它可以用于增强型for语句。(注:它被定义在java.lang包中)

实现介绍

1. HashSet<E> 一个作为散列表(hashtable)实现的Set。它是一个良好的通用实现,其查找、添加和移除操作对于内容的大小相当不敏感。
2. TreeSet<E> 一个作为平衡二叉树(balanced binarytree)实现的SortedSet。它的查找和修改比HashSet要慢,但可以保证元素是经过排序的。
3. ArrayList<E> 使用可调整大小的数组实现了List。当列表(list)很大时,在表的头部进行添加和移除代价很大,但时创建和随机访问它的代价比较小。
4. LinkedList<E> 是List和Queue的双向链接实现。对于任何大小的LinkedList修改的代价都很小,但随机访问较慢。
5. HashMap<K,V> Map的一个散列表实现。它是一个具有快速查找和插入功能的非常通用的集合。
6. TreeMap<K,V> 将SortedMap实现为一个平衡二叉树,以确保它的元素是根据键排序的。它适用于那些需要根据键进行快速查找的有序数据集合。
posted on 2008-04-15 20:47 周锐 阅读(587) 评论(2)  编辑  收藏 所属分类: ApacheJava

只有注册用户登录后才能发表评论。


网站导航: