数组可以说是我们平时应用最广泛的数据存储结构了，而且使用非常简单，非常适合作为介绍数据结构的起步点。
相信每个Android或java开发者都已经非常熟悉了，这里也就不再多说了。
二分查找也称折半查找，是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
公式：2的n次幂>=arr.size, n为查找所需次数 ,2的n次幂为n次查找可覆盖的范围, 即 范围是次数的指数，次数是范围的对数。
有序数组及二分查找实现如下：
可以在java的main方法中调用下面方法进行测试
为什么不用数组进行所有的数据存储？因为数组还是又许多缺点和不足的
1. 无序数组插入快，查找和删除慢；有序数组查找快，插入和删除慢；没有一个最优的解决方案。
2. 数组创建后大小是固定的，而程序开发中往往不知道一共有多少项数据，容易触发数组角标越界的异常。
我是今阳，如果想要进阶和了解更多的干货，欢迎关注公众号”今阳说“接收我的最新文章
数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...
JavaScript数据结构和算法简述——数组
上一周只写了个数据结构和算法的开篇，主要是工作比较忙，app要发新版本，又对现有项目的客服sdk进行了升级和封装，...
数组可以说是我们平时应用最广泛的数据存储结构了，而且使用非常简单，非常适合作为介绍数据结构的起步点。 普通数组 相...
数据结构与算法分析：大纲数据结构：数组算法：hash算法算法：排序算法Java实现 1 Hash算法？ 将任意长度...
数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组？ 数组是一种 线性表 数据结构。它用一组 连...
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列 数组 数组是一...
数据结构与算法 几种常见的数据结构 线性表(数组和链表)、栈、队列和树(二叉树) 一.线性表 1.数组 数组是...
计算机本来没有算法先有编码，后有数据结构，然后有可算法 基础数据结构 数组 java 内置 顺序存储数组的缺点，...
一、 数据结构 数据结构分为： 逻辑结构、存储结构和算法。 （一）存储结构 a. 线性 栈 队列 堆 数组 …… ...
本文标题：数据结构和算法-2-数组
本文链接：https://www.haomeiwen.com/subject/yqsbzktx.html
网友评论