java 数组初始化 Java数据结构之数组(动力节点之Java学院整理)(2)

将整个数组封装，用number代替数组的个数，插入数据的时候也不必理会往哪个下标插，当然，也可以自定义一个具体下标的方法。

方法比较简单就不介绍了，但是存在的一个缺点在delete那里，其实只是从删除元素开始的左移而已，所以，虽然number减少了，但是最后一个元素并没有删除掉，只是display输出展示的时候隐藏了而已，但是，下次插入元素的时候新元素便会取代掉最后一个元素的位置。

3)查找优化——二分查找

public int find(int value){int start = 0;int end = number-1;while(end>=start){int index =(end + start)/2;if(array[index]==value){return index;}else if(array[index] >value){end = index-1;}else {start = index+1;}}return number;}

二分查找前提是数组已经有序。刚开始index写成end和start相减，造成死循环。其实要的是相加。1,2,3,6,7。index=2，value=7，3小于7，start=3，那么index要的是3和4间的中间数，所以是相加之后除以2,6小于7，start=4，find到7。

4)大O表示法

设N为数据总数，加入插入一个数据时间为K。那么线性查找总时间T=K*N/2，因为查找的话大概为比较数目的一半。

二分查找的话T=k*log2(N)。大O表示法，O可以看成是order of，大约是的意思，k/2也是常数，所以可以看成是O(N)。

数组的缺点呢，就是大小固定，查找慢，如果你要经常查找百万级别的数据，还会用数组吗？不会的，所以数据结构的选用要结合具体的实际情况，达到最大的效率值。java 数组初始化

您可能感兴趣的文章:

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/ruanjian/article-87059-2.html