არის გროვა ჯავაში?
არის გროვა ჯავაში?

ვიდეო: არის გროვა ჯავაში?

ვიდეო: არის გროვა ჯავაში?
ვიდეო: #26 Stack And Heap in Java 2024, ნოემბერი
Anonim

ამისთვის ჯავა 8, განახლება არსებულ პასუხზე: შეგიძლიათ გამოიყენოთ ჯავა პრიორიტეტული რიგი, როგორც ა გროვა.

ანალოგიურად, ხალხი იკითხავს, რა არის გროვა ჯავაში?

The გროვა არის გაშვების დროის მონაცემთა არე, საიდანაც გამოიყოფა მეხსიერება ყველა კლასის ინსტანციისა და მასივისთვის. The გროვა იქმნება ვირტუალური მანქანის გაშვებისას. გროვა ობიექტების შენახვა ხდება ავტომატური შენახვის მართვის სისტემით (ცნობილია როგორც ნაგვის შემგროვებელი); ობიექტები არასოდეს არის მკაფიოდ განაწილებული.

შემდგომში ჩნდება კითხვა, არის თუ არა ბინარული ხე გროვა? ა ბინარული გროვა არის გროვა მონაცემთა სტრუქტურა, რომელიც იღებს ა-ს ფორმას ბინარული ხე . ორობითი გროვები პრიორიტეტული რიგების განხორციელების ჩვეულებრივი გზაა. გროვა თვისება: თითოეულ კვანძში შენახული გასაღები არის ან მეტი ან ტოლი (≧) ან ნაკლები ან ტოლი (≦) კვანძის შვილების გასაღებებზე, გარკვეული ჯამური რიგის მიხედვით.

შემდგომში ჩნდება კითხვა, როგორ ხორციელდება heap ჯავაში?

ჩვენ ვიყენებთ PriorityQueue კლასს Heaps-ის განხორციელება in ჯავა . ნაგულისხმევად მინ Heap განხორციელებულია ამ კლასის მიერ.

ნებისმიერი ith კვანძისთვის, ანუ Arr:

  • Arr[(i -1) / 2] აბრუნებს თავის მშობელ კვანძს.
  • Arr[(2 * i) + 1] აბრუნებს მის მარცხენა შვილობილი კვანძს.
  • Arr[(2 * i) + 2] აბრუნებს მის მარჯვენა შვილეულ კვანძს.

გროვა გროვაა?

The გროვა . The გროვა არის თქვენი კომპიუტერის მეხსიერების რეგიონი, რომელიც არ იმართება თქვენთვის ავტომატურად და არც ისე მჭიდროდ იმართება CPU-ს მიერ. ეს არის მეხსიერების უფრო თავისუფლად მცურავი რეგიონი (და უფრო დიდია). მეხსიერების განაწილებაზე გროვა , თქვენ უნდა გამოიყენოთ malloc() ან calloc(), რომლებიც ჩაშენებული C ფუნქციებია.

გირჩევთ: