数据结构应用

1.栈的应用
Java虚拟机栈，每次开启一个线程，就会创建线程专属的栈空间，每次调用一个方法就创建一个栈桢进栈，方法完成再出栈。
还有在表达式匹配中也会用到栈。

2.队列的应用
操作系统中各种任务队列，消息队列。

3.红黑树的应用
java中的TreeMap是用红黑树实现。
Linux进程调度用红黑树管理进程控制块

4.B/B+
主要用在文件系统和数据库索引

5.哈希
长度不同的数据经过hash运算得到一串长度相同的数据。
用在各种hash查找表，还有加密算法中。