数据结构之数组（查询）

数据结构之数组，我们已经讨论了三个小节了，我们已经完成了新增、删除、修改的方法，最后我们来实现最为重要，也是用到比较多的查询。

查询我们是这样考虑的，可以通过index获取元素，可以通过元素获取index，可以搜索是否含有某个元素，具体我们一一道来。

获取元素

通过get(int index)可以获取数组中指定位置的元素，首先还是索引必须存在，然后直接返回指定位置的元素值。这个方法很简单，但是很多时候获取元素并不是这么的简单，比如查找数组中是否有指定的元素，如果有返回true

包含元素

通过这个方法可以查询某个元素是否在数组中，如果在返回true。这是比较基础版本的，如果数组中还有数组，这种情况目前是不可以操作的，这里先我们实现基本的方法。

查找元素

 上面方法查找元素是根据元素值来查找索引号的，查找到元素返回索引号，反之返回-1

上面我们就实现了基本的查询方法，总结一下就是这样的：

1.根据索引号获取指定的元素，get(int index)

2.根据元素值查找索引号，find(int e)

3.查找数组中是否有元素，contains(int e)

接下来我们将优化我们实现的所有方法