摘要:
1,顺序查找法 虽然很简单,但很强大,当然只在小数量下。 2,改良型顺序查找法 现在很多的拼音输入法都有一个特性,像Google拼音,经常用到的字或词通常都在最前面,这就是大名鼎鼎的28规则的实际应用。把最常用的20%的字词放到最前面,是很睿智的做法,大多数情况下找到一个字不会要用户翻几下。如果有一个无序且不小的数组或列表的需要进行多次查找,那我们也可以把28规则用到项目中了,这样最经常被查找的数据都会集中前部,加快查找的速度。代码:public class Example { int[] arr; int upper; public int this[int index] { get { . 阅读全文