行百科
当前位置: 首页 > >  常识 > > 

一句话概述什么是集合,集合是用来装东西的容器

2024-07-09 06:45:02

集合是用来装东西的容器。

什么是集合?百度百科上最基本的解析:集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体。

在Java编程语言中集合就是一种用来装对象的容器。

那么这些集合容器由哪些类型的容器呢?

两种类型容器:Collection单列集合和Map双列集合

在讲集合之前就需要先了解一下泛型,在本系列专栏里的上一篇文章中有讲到过泛型,没看过的小伙伴可以翻一下上一篇专栏文章看看,这里就不再详细讲了。

Collection单列集合体系

在Collection体系里面又包括ListSet两大类型。

特点:

List:存取有序,有索引,可以根据索引来进行取值,元素可以重复

Set:存取无序,元素不可以重复

List:

List下面包括三大子类:ArrayListLinkedListVector(已过时)

ArrayList: 底层是使用数组实现,所以查询速度快,增删速度慢。

LinkedList:底层是基于链表结构实现的,所以查询速度慢,增删速度快,提供了特殊的方法,对头尾的元素进行增删查操作。

Set:

元素不重复,存取无序,无下标。

Set下面有HashSetLinkHashSetTreeSet

要实现Set元素的不重复,那怎么实现呢?

通过哈希表来实现,哈希表通过对象的hashCode和equals方法来实现元素的唯一。Set在存储元素的时候首先调用元素对象的hashCode方法计算出哈希值,根据哈希值和数组长度计算出存储的位置,如果该位置上没有元素则直接存储,如果有元素则调用equals方法进行比较,如果结果为真则说明是相同元素则不存储。

Map双列集合体系

Map是一个双列集合,其中保存的是键值对,键要求保持唯一性,值可以重复,键值是一一对应的,一个键只能对应一个值。

**特点:**是存取无序,键不可重复。

Map在存储的时候,将键值传入Entry,然后存储Entry对象。 Map下面有HashMap,LinkedHashMap和TreeMap。

最后附上一张集合架构图:

集合框架