关注我们

Java - 集合

在Java 2之前，Java提供了诸如Dictionary，Vector，Stack，Properties和Properties这样的临时类来存储和操作对象组。

整个集合框架是围绕一组标准接口设计的。提供了这些接口的一些标准实现，如LinkedList、HashSet、和TreeSet，您可以实现自己的集合。

Sr.No.	Interface & Remark
1	The Collection Interface 这使您能够使用对象组；无涯教程网
2	The List Interface 这将扩展Collection，并且List的实例存储元素的有序集合。
3	The Set 这将Collection扩展为处理必须包含唯一元素的集。
4	The SortedSet 这扩展了Set以处理排序的集合。
5	The Map 这将唯一键映射到值。
6	The Map.Entry 这描述了映射中的元素(键/值对)。这是Map的内部类。
7	The SortedMap 这将扩展Map，以便按升序维护键。
8	The Enumeration 接口定义了可以枚举对象集合中的元素的方法。此旧版接口已被Iterator取代。

集合类

Java提供了一组实现Collection接口的标准集合类。

Sr.No.	Class & Remark
1	AbstractCollection 实现Collection接口的大部分内容。
2	AbstractList 扩展AbstractCollection并实现List接口的大部分。
3	AbstractSequentialList 扩展AbstractList以供使用其元素的顺序访问而不是随机访问的集合使用。
4	LinkedList 通过扩展AbstractSequentialList实现链表。
5	ArrayList 通过扩展AbstractList实现动态数组。
6	AbstractSet 扩展AbstractCollection并实现Set接口的大部分。
7	HashSet 扩展AbstractSet以与哈希表一起使用。
8	LinkedHashSet 扩展HashSet以允许插入顺序迭代。
9	TreeSet 实现存储在树中的集。扩展AbstractSet。
10	AbstractMap 实现Map接口的大部分。
11	HashMap 扩展AbstractMap以使用哈希表。
12	TreeMap 扩展AbstractMap以使用树。
13	WeakHashMap 扩展AbstractMap以使用具有弱键的哈希表。
14	LinkedHashMap 扩展HashMap以允许插入顺序迭代。
15	IdentityHashMap 扩展AbstractMap并在比较文档时使用引用相等。

AbstractCollection、AbstractSet、AbstractList、AbstractSequentialList和AbstractMap类提供核心集合接口的框架实现，以最小化实现所需的工作量。

在上一章-中讨论了java.util定义的以下遗留类

Sr.No.	Class & Remark
1	Vector 这实现了一个动态数组。它与ArrayList类似，但有一些不同之处。
2	Stack stack是Vector的子类，它实现了标准的后进先出堆栈。
3	Dictionary Dictionary是一个表示键/值存储库的抽象类，其操作方式与Map非常相似。
4	Hashtable Hashtable是原始java.util的一部分，是Dictionary的具体实现。
5	Properties 属性是Hashtable的子类。它用于维护值的列表，其中键是字符串，值也是字符串。
6	BitSet BitSet类创建保存位值的特殊类型的数组。此数组可以根据需要增加大小。