一直想比较一下查找算法,最近工作之余实现了一下算法,做了一下对比 现在有一链表 static ArrayList _serverList = new ArrayList();里面的数据为int,保证其值从小到大排列。当然,我们在写入数据时用查找算法找到相应位置写入就行了。 1:顺序比较,这个太土,就是一个一个比,这个我就不说了,也没有实现 2:折半居中查找,如果是10000000个数据,查找一次要节约0.2秒左右的时间 下面是程序     public class ServerList…

2013年12月18日 0条评论 13点热度 阅读全文