符號表與雜湊表
符號表的需要:
對一個java類完成解析之後,可以根據這個類的名稱(全限定名)快速訪問其相關資料。
大概來說,符號表第一要儲存那些符號,第二要能快速檢索符號。
雜湊表:
為了快速檢索,符號表一般是基於雜湊表(Hash table)實現的。
hash表的主要行為有:
插入
查詢
刪除(一個或全部)
重新hash(增大表的容量)
列舉
一個hash表的實現應該有預設行為,預設行為適合大多數的應用場合。例如,hash表的容量可以自動擴充套件,當hash表裡面的元素(名值對)的數量增長到一定程度時。
預設行為應該是可選的。使用者可以不選擇預設方式,而是自行控制(hash表的容量是否固定? 什麼時候增長容量,增長為多大?)
實現一個通用的hash表:
希望支援key為各種型別,包括基本型別和物件型別,Hash函式以什麼形式提供?
相關文章
- 【尋跡#3】 雜湊與雜湊表
- 雜湊表(雜湊表)原理詳解
- 雜湊表
- 線性表 & 雜湊表
- 雜湊表2
- 字串雜湊表字串
- 6.7雜湊表
- 【資料結構與演算法學習】雜湊表(Hash Table,雜湊表)資料結構演算法
- 紅黑樹,雜湊表...嘔心瀝血完成的幾種常見的符號表實現符號
- 十二、雜湊表(二)
- 十一、雜湊表(一)
- 雜湊表應用
- 手寫雜湊表
- 雜湊表的原理
- 【閱讀筆記:雜湊表】Javascript任何物件都是一個雜湊表(hash表)!筆記JavaScript物件
- JAVA 實現 - 雜湊表Java
- freeswitch APR庫雜湊表
- 資料結構——雜湊表資料結構
- 雜湊表的一點思考
- C# 雜湊表Hashtable與字典表Dictionary<K,V>的比較。C#
- 演算法與資料結構——雜湊表演算法資料結構
- 查詢 - 符號表符號
- iOS 逆向 - Hook / fishHook 原理與符號表iOSHook符號
- MD 數學符號與公式表達符號公式
- 雜湊技術【雜湊表】查詢演算法 PHP 版演算法PHP
- 幾道和雜湊(雜湊)表有關的面試題面試題
- 菜鳥學Python之雜湊表Python
- iOS雜湊表快取窺探iOS快取
- Python 雜湊表的實現——字典Python
- 從Dictionary原始碼看雜湊表原始碼
- 雜湊表知識點小結
- 資料結構之「雜湊表」資料結構
- 雜湊表的兩種實現
- 資料結構 - 雜湊表,初探資料結構
- 雜湊表hashtable課堂筆記筆記
- C#雜湊表的例項C#
- 當雜湊表遇上鍊表會擦除什麼火花?
- Python:說說字典和雜湊表,雜湊衝突的解決原理Python
- 當雜湊表遇上鍊表會發生什麼呢?