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

时间:2024-07-22 08:34:14

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

2.JYM中的栈是先进先出,先入栈的先执行;

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

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

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

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

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

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

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

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