資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律學什麼是點陣圖？
點陣圖是從一個系統（例如整數）到位的對映。它也稱為點陣圖索引或位陣列。
記憶體被劃分為點陣圖的單元。這些單元的範圍可以從幾個位元組到幾個千位元組。每個記憶體單元都與點陣圖中的一個位相關聯。如果單元被佔用，則位為 1；如果單元為空，則位為 0。
點陣圖提供了一種相對簡單的方法來跟蹤記憶體，因為點陣圖的大小僅取決於記憶體的大小和單元的大小。
以下影像闡明瞭點陣圖的使用：
影像中給出的點陣圖將 1 寫入已佔用的記憶體單元，將 0 寫入未佔用的記憶體單元。前 5 個單元被 A 佔用，點陣圖中的相應條目為 11111。接下來的三個單元為空，因此它們在點陣圖中的條目為 000。之後，6 個單元佔用 B。因此，它們在點陣圖中的條目為 111111。以此類推，影像中顯示了在點陣圖中為 A、B、C、D 和 E 獲得的結果。
點陣圖的關鍵特性
點陣圖的一些重要特性包括：
- 點陣圖中的單元大小非常重要，應謹慎選擇。
- 如果單元大小較小，則點陣圖將更大，因為它將為每個單元儲存值 0 或 1。類似地，如果單元大小較大，則點陣圖將更小。
- 單元大小不必太大，因為即使單元大小小到 3 個位元組，點陣圖的一個位也可以表示 24 位。
點陣圖的優點
點陣圖非常有用，因為它提供了一種使用少量記憶體來儲存位圖表的方式來跟蹤記憶體。點陣圖的大小完全取決於記憶體的大小以及記憶體單元的大小。
點陣圖的缺點
如果程序需要佔用大小為 'n' 的記憶體塊，則點陣圖中會出現一個主要問題。然後需要在點陣圖中找到一個大小為 'n' 的空位，其中所有值都為零。
更新於： 2020-01-31
13K+ 瀏覽量
廣告