数据结构(Data Structure)是以某种形式将数据组织在一起的集合。数据结构不仅存储数据还支持那些访问和处理数据的操作。【1】
在面向对象语言中,一种数据结构也被认为是一个容器(container),它是一个能存储其他对象的对象。其他对象指数据或元素。
Java集合框架支持两种类型的容器:
- 一种是为了存储元素集合,简称为集合(collection)
- 另一种是为了存储键/值对(key-value),简称为图(map)
- Java集合框架支持三种主要类型的集合:Set(规则集)、List(线性表)、Queue(队列)
- 图(Map)的类型有三种,HashMap(散列图)、LinkedHashMap(链式散列图)、TreeMap(树形图)
为了搞清楚Java集合框架的继承与实现(注意这里只关注继承与实现),这里贴一份类图:
图1 . 集合的继承与实现类图
图2 . 图的继承与实现类图
在下一节我们将介绍两种重要的数据结构ArrayList和LinkedList,并比较他们的异同
【1】《Java语言程序设计进阶篇》Y.Daniel Liang,李娜译