在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。

堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。

树状图是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

Map在Java中十分常用，面试中也是热门话题。主要涉及数据结构有树和Hash表

Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。

它的特性是：先进后出(FILO, First In Last Out)。

在 List 中，⽤户可以精确控制列表中每个元素的插⼊位置，另外⽤户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。

Set是一个不允许出现重复元素，并且无序的集合。

队列是数据结构中⽐᫾重要的⼀种类型，它⽀持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们⽣活中的排队类似。