jvm 中内存的栈和数据结构中的栈的区别

1.常见的数据结构：栈、队列、数组、链表和红黑树，java内存划分

2.JYM中的栈是先进先出，先入栈的先执行；

2.数据结构中的栈是先进后出，类似手枪的弹夹，先进入的子弹最后才发射；

3.数据结构中的队列，是先进先出，类似于火车过山洞；

4.数据结构中的数组，查询快，增删慢，类似一排出租屋，每个屋子都有唯一的编号，通过编号可以确定位置；

5.数据结构的链表，查找慢，增删快，类似一排人手拉着手，

6.数据结构中的红黑树，

　　红黑树的特点:
　　速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍

　　红黑树的约束:
　　6.1. 节点可以是红色的或者黑色的
　　6.2. 根节点是黑色的
　　6.3. 叶子节点(特指空节点)是黑色的
　　6.4. 每个红色节点的子节点都是黑色的
　　6.5. 任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同

　　红黑树的特点:
　　速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍