1、为什么会出现容器

其实很简单,大量的数据出现了,但是缺少将数据存放起来的容器。因此容器出现了

2、基本概念

容器的分类

容器其实有很多,最基本的就是数组,然后就是Collection家族和Map家族

画的不好,但大体上是这样的:

容器 - 图1

作为一个容器来说,最开始的要求就是存个数据 但是后来人们渐渐发现不对了,对于数据的操作和要求更上一台阶。 于是数据结构上场了,设计出了一系列的容器,他们都有不同的功能。

容器的套路

一般来讲,作为一个容器也是有套路的,一般就是这么几个功能:

  • 作为容器自身:创建,大小,自身特性,与其他容器相互转化
  • 对容器中的单个数据(继承容器特性):CRUD,存在断言,位置断言,相等断言
  • 对容器中的大量数据(继承单个数据特性,升级为批量行为):顺序,截取,拼接

解释一下:

对于容器来说:

  • 创建:容器可以被创建
  • 大小:容器要有大小,包括自身大小和容器内部的数据量大小
  • 自身特性:这个很好理解
  • 与其他容器相互转换:这个也很好理解,比如数组可以转为List集合

对于单个数据来说: 首先解释一下什么叫做继承容器特性,比如对某些集合来说,可以从头添加,也可以从尾添加,这就叫继承容器特性,添加操作大升级。

  • CRUD:数据的添加,获取,更新,删除
  • 存在断言:判断某个数据是否存在
  • 位置断言:这个数据在容器的哪个位置上
  • 相等断言:数据和其他数据是否相等

对于多个数据来说:

  • 顺序:对多个数据进行顺序改变,包括自定义顺序,乱序
  • 截取:将数据的某一段拿出来,其实是单个数据的获取大升级
  • 拼接:将一段数据拼接到容器内部的某个位置上