Java数据结构笔记1——Java集合框架

数据结构（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,李娜译