考虑用有序链表来做存储, 因为删除不需要移动大量的元素,插入/查找的话可以二分法.比数组的效率要高一些.实际也没几个数据, 用数组做存储也很方便.当然,数据量大的话还是有序链表做存储合适点.
/*
* 链表节点类
*/
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; // 指针域
}
