分享
 
 
 

javascrip函数库:SortedList.js

王朝java/jsp·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

/**

* Binary Search List

*/

function testSortedList(){

alert("SortedList test begin:");

try{

var list=new ArrayList();

var s=new SortedList();

s.add(new JavaString("WSG"));

assert(s.size()==1);

assert(s.indexOf(new JavaString("WSG"))==0);

list.add(new JavaString("HELLO"));

list.add(new JavaString("TOM"));

list.add(new JavaString("BUSH"));

s.add(new JavaString("SINA"));

s.add(new JavaString("163"));

s.add(new JavaString("CSDN"));

s.addAll(list);

assert(s.size()==7);

assert(s.indexOf(new JavaString("SINA"))==4);

assert(s.indexOf(new JavaString("SSN"))==5);

assert(s.indexOf(new JavaString("SA"))==4);

//var s2=s.subList(4,7);

for(var i=0;i<s.size();i++){

alert(s.get(i));

}

}

catch(e){

alert(e);

}

alert("SortedList test end");

}

function SortedList(){

private:

this.buffer =new Array();

var args=SortedList.arguments;

if(args.length>0) this.buffer=args[0];

this.length=this.buffer.length;

com=null;

function ListIterator(table,len){

this.table=table;

this.len=len;

this.index=0;

this.hasNext=hasNext;

function hasNext() {

return this.index< this.len;

}

this.next=next;

function next() {

if(!this.hasNext())

throw "No such Element!";

return this.table[this.index++];

}

}

public:

this.setComparator=setComparator;

function setComparator(comp){

if(this.length!=0) throw "Only can be set when list is empty";

this.com=comp;

}

this.getComparator=getComparator;

function getComparator(){

return this.com;

}

this.hashCode=hashCode;

function hashCode(){

var h=0;

for(var i=0;i<this.length;i++)

h+=this.buffer[i].hashCode();

return h;

}

this.size=size;

function size(){

return this.length;

}

this.clear=clear;

function clear(){

this.length=0;

}

this.isEmpty=isEmpty;

function isEmpty(){

return this.length==0;

}

this.toArray=toArray;

function toArray(){

var copy=new Array();

for(var i=0;i<this.length;i++){

copy[i]=this.buffer[i];

}

return copy;

}

this.get=get;

function get(index){

if(index>=0 && index<this.length)

return this.buffer[index];

return null;

}

this.remove=remove;

function remove(param){

var index=0;

if(isNaN(param)){

index=this.indexOf(param);

}

else index=param;

if(index>=0 && index<this.length){

for(var i=index;i<this.length-1;i++)

this.buffer[i]=this.buffer[i+1];

this.length--;

return true;

}

else return false;

}

this.add=add;

function add(obj){

var index = this.indexOf(obj);

for(var i=this.length;i>index;){

this.buffer[i]=this.buffer[--i];

}

this.buffer[index]=obj;

this.length++;

}

this.indexOf=indexOf;

function indexOf(obj){

if(this.length==0) return 0;

var min=0,max=this.length-1;

var mid=0;

while(min<=max){

mid = (min+max) >> 1;

var c=0;

if(this.com==null) c=obj.compareTo(this.buffer[mid]);

else c=this.com.compare(obj,this.buffer[mid]);

if(c==0){

return mid;

}

else if(c<0){

max=mid-1;

}

else{

min=mid+1;

}

}

mid =(min+max) >>1;

return mid+1;

}

this.contains=contains;

function contains(obj){

if(this.length==0) return false;

var min=0,max=this.length-1;

var mid=0;

while(min<=max){

mid = (min+max) >> 1;

var c=0;

if(this.com==null) c=obj.compareTo(this.buffer[mid]);

else c=this.com.compare(obj,this.buffer[mid]);

if(c==0){

return true;

}

else if(c<0){

max=mid-1;

}

else{

min=mid+1;

}

}

return false;

}

this.equals=equals;

function equals(obj){

if(this.size()!=obj.size()) return false;

for(var i=0;i<this.length;i++){

if(!obj.get(i).equals(this.buffer[i])) return false;

}

return true;

}

this.addAll=addAll;

function addAll(list){

var mod=false;

for(var it=list.iterator();it.hasNext();){

var v=it.next();

if(this.add(v)) mod=true;

}

return mod;

}

this.removeAll=removeAll;

function removeAll(list){

for(var i=0;i<list.size();i++){

this.remove(this.indexOf(list.get(i)));

}

}

this.retainAll=retainAll;

function retainAll(list){

for(var i=this.length-1;i>=0;i--){

if(!list.contains(this.buffer[i])){

this.remove(i);

}

}

}

this.subList=subList;

function subList(begin,end){

if(begin<0) begin=0;

if(end>this.length) end=this.length;

var newsize=end-begin;

var newbuffer=new Array();

for(var i=0;i<newsize;i++){

newbuffer[i]=this.buffer[begin+i];

}

return new SortedList(newbuffer);

}

this.iterator=iterator;

function iterator(){

return new ListIterator(this.buffer,this.length);

}

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有