Java中的集合

在Java 2之前,Java提供了特殊类,例如Dictionary,Vector,StackProperties,用于存储和操作对象组。尽管这些课程非常有用,但它们缺乏统一的中心主题。因此,使用Vector的方式与使用Properties的方式不同。

收集框架旨在满足多个目标,例如-

  • 该框架必须是高性能的。基本集合(动态数组,链表,树和哈希表)的实现要高效。

  • 该框架必须允许不同类型的集合以相似的方式工作并且具有高度的互操作性。

  • 该框架必须容易地扩展和/或采用集合。

为此,整个集合框架是围绕一组标准接口设计的。提供了这些接口的几种标准实现,例如LinkedList,HashSetTreeSet,您可以原样使用它们,也可以根据需要实现自己的集合。

集合框架是用于表示和操作集合的统一体系结构。所有集合框架都包含以下内容-

  • 接口 -这些是代表集合的抽象数据类型。接口允许独立于其表示的细节来操纵集合。在面向对象的语言中,接口通常形成层次结构。

  • 实现,即类-这些是集合接口的具体实现。本质上,它们是可重用的数据结构。

  • 算法-这些是对实现集合接口的对象执行有用的计算(例如搜索和排序)的方法。据说这些算法是多态的:也就是说,可以在适当的收集接口的许多不同实现中使用相同的方法。

除了集合外,该框架还定义了几个映射接口和类。映射存储键/值对。尽管映射在正确使用该术语时不是集合,但它们与集合完全集成。

收集接口

集合框架定义了几个接口。本节概述每个接口-

序号
接口与说明
1
收集接口
这使您可以处理对象组。它在集合层次结构的顶部。

2
List接口
扩展了Collection,List的实例存储元素的有序集合。

3
Set
这将Collection扩展为处理必须包含唯一元素的集合。

4
SortedSet
这将Set扩展为处理已排序的集。

5
映射
这将唯一键映射到值。

6
Map.Entry
这描述了映射中的一个元素(一个键/值对)。这是Map的内部类。

7
SortedMap
这扩展了Map,以便按升序维护键。

8
枚举
这是一个遗留接口,定义了可以枚举(一次获取一个)对象集合中的元素的方法。该旧接口已被Iterator取代。

集合类

Java提供了一组实现Collection接口的标准集合类。一些类提供了可以按原样使用的完整实现,而其他一些则是抽象类,提供了用作创建具体集合的起点的骨架实现。

下表中汇总了标准收集类-

序号
类别与说明
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中,AbstractSequentialListAbstractMap类提供核心集合接口的骨干实现,以最小化的努力需要实现它们。

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

序号
类别与说明
1
向量
这实现了动态数组。它类似于ArrayList,但有一些区别。

2
堆栈
堆栈是Vector的子类,它实现了标准的后进先出堆栈

3
字典
字典是一个抽象类,代表一个键/值存储库,其操作类似于Map。

4
Hashtable
Hashtable是原始java.util的一部分,是Dictionary的具体实现。

5
属性
属性是Hashtable的子类。它用于维护值列表,其中键是字符串,并且值也是字符串。

6
BitSet
BitSet类创建一种特殊的数组,其中包含位值。该阵列可以根据需要增加大小。

收集算法

集合框架定义了几种可应用于集合和映射的算法。这些算法在Collections类中定义为静态方法。

几种方法可以引发ClassCastException,这是在尝试比较不兼容类型时发生的UnsupportedOperationException则是在尝试修改不可修改的集合时发生的。

集合定义了三个静态变量:EMPTY_SET,EMPTY_LIST和EMPTY_MAP。一切都是一成不变的。

序号
算法与说明
1
收集算法
这里是所有算法实现的列表。

如何使用迭代器?

通常,您将需要循环浏览集合中的元素。例如,您可能要显示每个元素。

最简单的方法是使用迭代器,该迭代器是实现Iterator或ListIterator接口的对象。

迭代器使您可以循环浏览集合,获取或删除元素。ListIterator扩展了Iterator,以允许双向遍历列表和修改元素。

序号
迭代器方法和说明
1
使用Java迭代器
这是所有方法的列表,以及Iterator和ListIterator接口提供的示例。

如何使用比较器?

TreeSet和TreeMap都按排序顺序存储元素。但是,比较器精确地定义了排序顺序的含义。

该接口使我们可以以多种不同方式对给定的集合进行排序。同样,此接口可用于对任何类的任何实例进行排序(甚至我们无法修改的类)。

序号
迭代器方法和说明
1
使用Java比较器
这是所有方法的列表,并提供了比较器接口提供的示例。

概要

Java集合框架使程序员可以访问预打包的数据结构以及用于操纵它们的算法。

集合是一个对象,可以保存对其他对象的引用。集合接口声明可以对每种类型的集合执行的操作。

集合框架的类和接口在软件包java.util中。