P8 P32

2.1 常见的数据结构（了解）

常用的数据结构有：数组，栈，队列，链表，树，散列，堆，图等

数组: 长度固定，只能存储同一种类型的数据。
可以存储基本数据类型和应用数据类型。
增删慢，因为要移动其他的元素。
查询快，因为有索引。
栈: 先进后出的特殊线性表。存储数据是压栈，读取数据是弹栈。
队列: 先进先出的特殊线性表。
链表: 非连续、非顺序的存储结构，其物理结构不能只表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结节（链表中的每一个元素称为结点）组成，结点可以在运行时动态生成。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。
树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构等等。有二叉树、平衡树、红黑树、B树、B+树。
散列表，也叫哈希表，是根据关键码和值 (key和value) 直接进行访问的数据结构，通过key和value来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。
堆是计算机学科中一类特殊的数据结构的统称，堆通常可以被看作是一棵完全二叉树的数组对象。
图的定义：图是由一组顶点和一组能够将两个顶点相连的边组成的

2.2 集合和数组的区别？（了解）

6.14 ArrayList和linkedList的区别？

6.15 说说ArrayList的特点

6.16 说说LinkList的特点