数据结构之数组，我们已经讨论了三个小节了，我们已经完成了新增、删除、修改的方法，最后我们来实现最为重要，也是用到比较多的查询。
查询我们是这样考虑的，可以通过index获取元素，可以通过元素获取index，可以搜索是否含有某个元素，具体我们一一道来。
获取元素
通过get(int index)可以获取数组中指定位置的元素，首先还是索引必须存在，然后直接返回指定位置的元素值。这个方法很简单，但是很多时候获取元素并不是这么的简单，比如查找数组中是否有指定的元素，如果有返回true
包含元素
通过这个方法可以查询某个元素是否在数组中，如果在返回true。这是比较基础版本的，如果数组中还有数组，这种情况目前是不可以操作的，这里先我们实现基本的方法。
查找元素
上面方法查找元素是根据元素值来查找索引号的，查找到元素返回索引号，反之返回-1
上面我们就实现了基本的查询方法，总结一下就是这样的：
1.根据索引号获取指定的元素，get(int index)
2.根据元素值查找索引号，find(int e)
3.查找数组中是否有元素，contains(int e)
接下来我们将优化我们实现的所有方法
网友评论