CLISP语言中的哈希表

1. 概要
   
   

   hash表是一种非常重要的数据结构,用于存储键/值对.
   可方便的向hash表中加入条目,使用键值取得条目.
   根据运行效率的不同, CLISP中有三种hash表类型: 标准hash表,快速hash表和稳定hash表.
   它们的区别是:
   

   
   

   对于快速hash表,垃圾回收器会便利其中的哈希值无效,被错误的回收了(除非所有的key值都是即对象,如常量字符串,数字等).
   对稳定hash表,垃圾绝不会对其进行错误回收,因此key值可以是任何CLISP对象.
   使用的时候注意,一般对生命周期短的hash表可以考虑使用快速hash表.

   
   




2. hash表操作函数
   
   
   
   
   1. make-hash-table 创建一个hash表
      
      

      (MAKE-HASH-TABLE &KEY :TEST :INITIAL-CONTENTS :SIZE
      
      

      
      

      :REHASH-SIZE :REHASH-THRESHOLD
      :WARN-IF-NEEDS-REHASH-AFTER-GC :WEAK)

      
      
      
      

      
      

      :TEST 可选参数可以为EXT:FASTHASH-EQ, STABLEHASH-EQ,分别表示创建快速hash表和稳定hash表.
      :INITIAL-CONTENTS 初始化值
      :SIZE hash表大小

      
      

   
   
   
   2. gethash 取出一条
      
      

      (gethash key hash-table)

   
   
   
   3. remhash 删除一条,remove from hash的意思
      
      

      (remhash key hash-table)

   
   
   
   4. clrhash 清空hash表,执行这个函数后,hash表中的元素个数为0,但大小不一定为0.
      
      

      (clrhash hash-table)

   
   
   
   5. hash-table-count hash表中的元素个数
   
   
   
   6. hash-table-size hash表的大小
   
   
   
   7. hash-table-p 检测一个对象是否是hash表.
      
      

      (hash-table-p object)

      
      
      

      CL> (hash-table-p (make-hash-table))
      T

      
      
      

      CL> (hash-table-p 123456)
      NIL

      
      
      

      CL> (hash-table-p "abcd")
      NIL

   
   
   
   8. sxhash 返回一个对象的hash 值.
      
      

      CL> (sxhash 123456)
      3950784

   
   
   
   9. hash-table-test 检测hash表使用哪种key值比较方式.
      
      

      可能的比较方式有:

      
      
      

      EXT:FASTHASH-EQ EXT:FASTHASH-EQUAL

      
      
      

      EXT:STABLEHASH-EQ EXT:STABLEHASH-EQUAL

      
      
      

      EXT:FASTHASH-EQL EQUALP

      
      
      

      EXT:STABLEHASH-EQL

   
   



3. 遍历hash表中的元素
   
   

   宏 DOHASH , 与DOLIST比较类似.

   
   
   

   (EXT:DOHASH (key-var value-var hash-table-form [resultform])

   
   
   

   key-var 遍历过程中存储key的变量.

   
   
   

   value-var 遍历过程中存储value的变量.

   
   
   

   hash-table-form 表示一个hash表对象

   
   
   

   resultform 这个语句的值作为DOHASH表达式的值返回.