本文介绍了数组这一基本数据结构，强调了其线性表、连续内存空间和相同数据类型的特点，以及随机访问的优势。同时，讨论了数组的插入和删除效率问题。接着，文章提到了线性查找和二分查找两种数组操作，并对比了无序数组和有序数组的优缺点。无序数组插入快速，但查询和删除效率低，而有序数组查询高效，但增删操作较慢。
数组概念
数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。这里我们要抽取出三个跟数组相关的关键词：线性表，连续内存空间，相同数据类型；数组具有连续的内存空间，存储相同类型的数据，正是该特性使得数组具有一个特性：随机访问。但是有利有弊，这个特性虽然使得访问数组边得非常容易，但是也使得数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续性,要做很多数据搬迁工作。
查找数组中的方法有两种：
- 线性查找：线性查找就是简单的查找数组中的元素
- 二分法查找：二分法查找要求目标数组必须是有序的。
无序数组
- 实现类：
public class MyArray {
//声明一个数组
private long[
订阅专栏 解锁全文
535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
