集合是一种数据结构,它是一组无序、但是不重复元素的集。集合可以存储任何数据类型,包括字符串、整数、浮点数等等。集合也有它自己的运算(比如并集,交集,差集)。
集合的最早的文献可以追溯到欧几里得时代,当时的论题多是围绕数学中的集合上的概念,阐述研究对象的属性性质,以及集合内元素之间的关系,如何被称为集合和子集,这两部分就像苹果和橘子一样,之间有着特定的关系,从而决定苹果和橘子共处在一起的“集合”中。
随着科学技术的发展,数学的研究也从离散的状态转为连续的状态,从而对元素间的关系进行笼统的抽象,比如集合之间的概念,以及集合之间的元素的交集和并集的概念,集合的概念可以用来描述复杂的数据及其之间的关系,而不用特别的编程形式来进行描述
如今,集合也延伸到计算机中,除了数学上的概念,它也被应用于计算机编程中,是一种能够保存一组数据元素的一种数据结构。将一组数据构造成集合,可以是表达思想和代码更加清晰,从而提高程序的可读性。在计算机编程中,使用集合的方式可以使程序更简洁,更有效的利用编程的时间。而且,集合也为编写大型程序提供了很好的性能优化思路和解决方案,使很多复杂的问题能够得到良好的处理。
因此,集合是一种常用的、非常有用的数据结构,不仅可以用于计算机编程中,还可以应用于各种其它领域,如哲学,口语,语法,数学,理论和模型等等。
TAG:集合