2.1你知道的数据结构有哪些
线性结构
。动态数组：相对于普通数组可以扩容
java中ArrayList就属于动态数组
，数组的特点是其中元素是连续存储的
。链表：由多个节点链在一起
java 中的LinkedList就属于链表
链表的特点是其中元素是不连续存储的，每次需要根据当前节点，才能找到相邻节点。栈：符合First In Last Out(先进后出)规则
大小票
java 中的LinkedList可以充当栈它的push方法向栈顶添加元素它的 pop 方法从栈顶移除元素
它的peek方法从栈顶获取元素(不移除)。队列：符合First In First Out(先进先出)规则
.java中LinkedList也可以充当队列
它的offer 方法用来向队列尾部添加元素(入队)。它的poll方法用来从队列头部移除元素(出队)非线性结构
。优先级队列：在队列基础上增加了优先级，队列会根据优先级调整元素顺序，保证优先级高的元素先出队
java 中PriorityQueue可以作为优先级队列它底层用大顶堆或小顶堆来实现
，它适用于实现排行榜，任务调度等编码
。它特别适合于流式数据的处理，利用它能够大大节省内存
.Hash表(哈希表，也叫散列表)：由多对key-value组成，会根据key的hash码把它们分散存储在数组当中，其中key的hash码与数组索引相对应
.java 中的HashMap,Hashtable 都属于哈希表它特别适用于实现数据的快速查找
。红黑树：可以自平衡的二叉查找树，相对于线性结构来说，拥有更好的性能
.java 中的TreeMap属于红黑树
。跳表：多级链表结构，也能达到与红黑树同级的性能，且实现更为简单
java 中的ConcurrentSkipListMap用跳表结构实现.redis 中的 SortedSet 也是用跳表实现.B+树：可以自平衡的N叉查找树
，关系型数据库的素引常用B+树实现
