Home Common Problem Stack difference

Stack difference

Jun 03, 2019 pm 02:07 PM

Stack difference

The difference between heap and stack:

1. The difference between stack space allocation:

1. Stack (operating system): automatically allocated and released by the operating system to store function parameter values, local variable values, etc. Its operation method is similar to the stack in the data structure;

2. Heap (operating system): It is generally allocated and released by the programmer. If the programmer does not release it, it may be recycled by the OS when the program ends. The allocation method is similar. in the linked list.

2. Differences in stack caching methods:

1. The stack uses the first-level cache. They are usually in the storage space when they are called, and immediately after the call is completed. Release;

2. The heap is stored in the second-level cache, and the life cycle is determined by the garbage collection algorithm of the virtual machine (not that it can be recycled once it becomes an orphan object). Therefore, the speed of calling these objects is relatively low.

Heap: In memory, reference data types are stored. The size of reference data types cannot be determined. The heap is actually a storage space in a linked list structure that uses scattered space in the memory. The size of the heap is determined by The size of the reference type is directly determined. Changes in the size of the reference type directly affect the changes in the heap

Stack: It is a value type stored in the memory. The size is 2M. If it exceeds, an error will be reported and the memory will overflow

3. Differences in stack data structure:

Heap (data structure): The heap can be regarded as a tree, such as: heap sort;

Stack (data structure): A first-in, last-out data structure.

Features: first in, last out

For first in, last out, because the underlying implementation of Linklist is a linked list structure, we use Linklist to explore what is first in, last out

The code is as follows:

package com.zking.list;
 
import java.util.LinkedList;
 
public class Linklisttest {
 
public static void main(String args[]) {
LinkedList ll = new LinkedList();
for (int i = 0; i < 5; i++) {
ll.addFirst(i);
}
 
ll.removeFirst();
 
for (Object object : ll) {
System.out.println(object);
}
 
}
 
}

Running result:

Stack difference

According to this simple example, we can see that through In the for loop, the order in which we add data to the collection is 0, 1, 2, 3, 4,

. When the delete method is executed, 4 is deleted, and the final traversal result is 3, 2, 1, 0.

So it reflects the characteristics of the stack: first in, last out. .

The above is the detailed content of Stack difference. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Peak: How To Revive Players
1 months ago By DDD
PEAK How to Emote
4 weeks ago By Jack chen

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

What is my IP address What is my IP address Jun 26, 2025 pm 05:49 PM

YourIPaddressisessentialforinternetconnectivityandnetworkmanagement.TocheckyourpublicIPaddress,search“WhatismyIP?”onGoogle,useasmartphonebrowser,orvisitdedicatedwebsiteslikewhatismyipaddress.com.ForyourlocalIPaddress,followthesesteps:1)OnWindows,open

What is inflation What is inflation Jun 26, 2025 pm 06:37 PM

Inflation is a phenomenon of general price increases, including demand-driven, cost-driven and currency super-engineering; its impacts include shrinking deposits, unable to catch up with prices, and loans becoming "favorable"; response methods include appropriate investment, increasing income sources, controlling consumption rhythms and paying attention to policy trends.

What is AI What is AI Jun 26, 2025 pm 09:01 PM

The core of artificial intelligence is algorithms, especially models that can learn laws from data, such as deep learning. It trains the system through a large amount of data, allowing it to make judgments on new situations, such as face recognition and chatbots. AI is not really intelligent, but statistical methods that mimic human behavior. Common applications include voice recognition (such as Siri), image recognition (such as Alipay face-scanning payment), recommendation systems (such as TikTok and Taobao recommendations), and autonomous driving. AI's capabilities have boundaries, it can only work within the scope of training data, has no real awareness, and relies on a large number of computing resources. When looking at AI, it should be rational. It is an efficient tool but not perfect. It can be used to improve efficiency, but it also needs to be wary of its limitations.

How to take a screenshot How to take a screenshot Jun 26, 2025 pm 09:13 PM

Screenshot methods vary depending on the device. Common operations are as follows: 1. Windows: PrtScn full screen, Alt PrtScn screenshots the current window, Win Shift S free selection screenshots, Win PrtScn automatically saves; 2. Mac: Shift Cmd 3 full screen screenshots, Shift Cmd 4 selection or click window screenshots; 3. iPhone: Press the power home button model with Home button, and press the power volume plus key for the full screen model with Power Volume; 4. Android: Generally, the power volume down key, and some brands support gesture screenshots; 5. Special needs can be used to scroll screenshots, screen recording functions or third-party tools such as Snagit and Lightshot. Master the commonly used shortcut keys to be familiar

How to write a resume How to write a resume Jun 27, 2025 am 02:16 AM

The key to writing a good resume is to clarify the goals, concise structure, and focus the content. First, the resume should be tailored for specific positions, adjust the content according to the position requirements, highlighting the matching skills and experience; second, the structure should be clear, including contact information, personal profile, experience and other modules, and distinguish them with titles and boldness to avoid large paragraphs of text; third, the experience description should be spoken with facts and data, and the verbs should be started with digital quantization and achievement-oriented methods to show actual value; finally, pay attention to the details of the layout, unify the font and spacing, use PDF format, and standardize the name of the file to improve professionalism. Repeated modifications or asking others to check will help improve the quality of your resume.

How to convert PDF to Word How to convert PDF to Word Jun 27, 2025 am 02:18 AM

The key to converting PDF to Word is to select the right tool and pay attention to the format preservation. ① Use Adobe Acrobat to directly export to .docx, which is suitable for text-type PDF and is not easy to mess with. The operation steps include opening the file, clicking "Export PDF", selecting the format and downloading and checking; ② Online tools such as Smallpdf and iLovePDF are suitable for daily simple conversion, but you need to pay attention to privacy risks and possible format confusion; ③ New version of Word supports direct import of PDF, which is suitable for situations where only small edits are required. The operation is to insert files and automatically identify content by Word; ④ Scanned files must first use OCR tools to identify text, and pay attention to details such as font changes and misalignment of column tables. It is recommended to manually adjust after conversion to ensure that

How to check my graphics card driver version How to check my graphics card driver version Jun 30, 2025 am 12:29 AM

If you want to view the graphics card driver version on your computer, you can do it by: 1. Use Device Manager to view: Win X to open the Device Manager, expand the display adapter, right-click the graphics card to select properties, and view the version and date in the driver tab; 2. View through DirectX diagnostic tool: Win R enter dxdiag to view the driver version and related graphics information in the display tab; 3. Use the official software of the graphics card manufacturer to query: such as NVIDIA's GeForceExperience, AMD's Radeon Software or Intel's Driver&Support Assistant, the main interface will display the current driver status and support updates; 4.

How to build a website How to build a website Jun 26, 2025 pm 10:56 PM

The key to building a website is to select the right tools and follow a clear process. 1. First, clarify the website goals and types, such as blogs, official websites, e-commerce, etc., and select adapter tools, such as WordPress, Shopify or Wix. 2. Register the domain name (recommended.com) and select a hosting platform, such as hosting, Vercel or Netlify. 3. Design the page structure, including homepage, about us, product pages, etc., to ensure that the layout is clear and easy to use. 4. After going online, continue to optimize content, check links, adapt to mobile terminals, and improve visibility through SEO. Follow the steps and the website construction can be completed within a few days.