一句话概述什么是集合 集合的概念与集合之间的关系

集合是用来装东西的容器 。
什么是集合?百度百科上最基本的解析:集合是指具有某种特定性质的具体的或抽象的对象汇总而成的集体 。
在Java编程语言中集合就是一种用来装对象的容器 。
那么这些集合容器由哪些类型的容器呢?
两种类型容器:Collection单列集合和Map双列集合在讲集合之前就需要先了解一下泛型,在本系列专栏里的上一篇文章中有讲到过泛型,没看过的小伙伴可以翻一下上一篇专栏文章看看,这里就不再详细讲了 。
Collection单列集合体系在Collection体系里面又包括List和Set两大类型 。
特点:
List:存取有序,有索引,可以根据索引来进行取值,元素可以重复
Set:存取无序,元素不可以重复
List:
【一句话概述什么是集合 集合的概念与集合之间的关系】List下面包括三大子类:ArrayList、LinkedList、Vector(已过时)
ArrayList: 底层是使用数组实现,所以查询速度快,增删速度慢 。
LinkedList:底层是基于链表结构实现的,所以查询速度慢,增删速度快,提供了特殊的方法,对头尾的元素进行增删查操作 。
Set:
元素不重复,存取无序,无下标 。
Set下面有HashSet、LinkHashSet、TreeSet 。
要实现Set元素的不重复,那怎么实现呢?
通过哈希表来实现,哈希表通过对象的hashCode和equals方法来实现元素的唯一 。Set在存储元素的时候首先调用元素对象的hashCode方法计算出哈希值,根据哈希值和数组长度计算出存储的位置,如果该位置上没有元素则直接存储,如果有元素则调用equals方法进行比较,如果结果为真则说明是相同元素则不存储 。
Map双列集合体系Map是一个双列集合,其中保存的是键值对,键要求保持唯一性,值可以重复,键值是一一对应的,一个键只能对应一个值 。
**特点:**是存取无序,键不可重复 。
Map在存储的时候,将键值传入Entry,然后存储Entry对象 。Map下面有HashMap,LinkedHashMap和TreeMap 。
最后附上一张集合架构图:
一句话概述什么是集合 集合的概念与集合之间的关系

文章插图
集合框架