HashTable实现 中

考虑用有序链表来做存储, 因为删除不需要移动大量的元素,插入/查找的话可以二分法.比数组的效率要高一些.实际也没几个数据, 用数组做存储也很方便.当然,数据量大的话还是有序链表做存储合适点.

/*

* 链表节点类 

*/

class com.sshc625.utils.ListNode

{  

    /* 构造器

    * 提供两个构造方法

    * new ListNode(data, next);

    *

    * new ListNode(key, value, next);

    *

    * @paran object: 数据

    * @param node: 指针

    */

    public function ListNode(data:Object, node:ListNode)

    {

        this._data = data;

        this._next = node;

    }

   

    public function toString():String

    {

        return "ListNode"

    }

   

    public function set data(data:Object):Void

    {

        this._data = data;

    }

    // 返回节点的数据

    public function get data():Object

    {

        return this._data;

    }

    public function set next(next:ListNode):Void

    {

        this._next = next;

    }

    // 返回节点的指针

    public function get next():ListNode

    {

        return this._next;

    }

   

    private var _data:Object;    // 数据域

    private var _next:ListNode;  // 指针域  

}