Brandon-Winterfell's Blog

Java集合框架综述

关键字: 微型数据库、增删改查操作、时空复杂度

本文主要还对Java中的集合框架做一个大致描述,从一个高的角度俯视这个框架,了解这个框架的一些理念与约定,会大大帮助后面分析某个具体类。

与现代的数据结构类库的常见情况一样,Java集合类库也将 接口(interface)实现(implementation) 分类

首先要明确,集合代表了一组对象(和数组一样,但数组长度不能变,而集合能)。Java中的集合框架定义了一套规范接口),用来表示、操作集合,使具体操作与实现细节解耦。

下面这句话我觉得超赞。

其实说白了,可以把一个集合看成一个微型数据库,操作不外乎“增删改查”四种操作,我们在学习使用一个具体的集合类时,需要把这四个操作的 时空复杂度 弄清楚了,基本上就可以说掌握这个类了。


内容来自:Java集合框架综述 http://liujiacai.net/blog/2015/09/01/java-collection-overview