weixin_63834061的博客

在JAVA的内存空间中，存在重要的两个内容便是JAVA的堆和栈，两者都用来存放数据，但又有所区别。当你用各种工具使用java语言编写了一段程序，当这段程序被运行的时候，在java中的内存会有五块区域进行数据的存储，分别为程序计数器，本地方法区，方法区，堆，栈。1.堆就相当于当你new一个对象的时候，就会分配一个堆内存给你，当对象销毁时就会有垃圾回收机制来回收这个对象的堆空间。2.栈就好比一串珠子，你只能从一头加或者取，要取后面的就要把前面的取出来才可以。3.堆内存作用就是用来存放java中的对象和数组，当n

单向链表单向链表由多个节点组成，每一个节点又由指针域和数据域构成，另外每个链表还拥有一个哨兵节点（哑元），他并不存储数据，他来用作头尾。用来简化边界判断，哨兵节点的指针指向链表的第一个节点，而后第一个节点的指针域指向下一个节点，以此类推，最后一个节点的指针指向的节点为null。双向链表与单向链表不同的是，双向链表拥有两个指针域和一个数据域，并且数据域在两个指针域的中间，分别指向上一个节点和下一个节点的。循环链表又叫环形链表又分为单向环形链表和双向环形链表，不同的是环形链表的尾节点的指针指向的是第一个

详细介绍算法中的数组概念，并写一个动态数组来加深理解数组的特性。