开发系统网站建设,做电影网站侵权,我为群众办实事心得体会,杭州网站建设技术数组 1.1 数组的定义1.2 数组的创建1.3 数组在内存中的情况2.1 初始化数组2.2 插入元素2.3 删除元素2.4 读取元素2.5 遍历数组 1.1 数组的定义
数组中的是在内存中是连续存储的#xff0c;内存是由一个个内存单元组成的#xff0c;每一个内存单元都有自己的地址#xff0c;… 数组 1.1 数组的定义1.2 数组的创建1.3 数组在内存中的情况2.1 初始化数组2.2 插入元素2.3 删除元素2.4 读取元素2.5 遍历数组 1.1 数组的定义
数组中的是在内存中是连续存储的内存是由一个个内存单元组成的每一个内存单元都有自己的地址数组中的每一个元素可以存储在这一个个内存单元中使用索引来访问数组中的元素。
1.2 数组的创建
int[] arr {1,2,3,4};从上一个小节不难得出数组中访问元素时的时间复杂度为 O ( 1 ) O(1) O(1)
1.3 数组在内存中的情况 可以理解成图中所示黄线表示空闲的存储单元蓝线表示这个存储单元已经被其他元素所占用1234就是所创建的数组可以看到是连续的。 2.1 初始化数组 // 当前数组的元素个数private int size 0;// 容量private int capacity 5;// 数组private int[] array {};/*** 数组扩容与初始化数组*/private void checkAndGrow() {if (size 0){ // 如果元素个数为0就初始化数组array new int[capacity];}else if (size capacity) { // 数组已满就扩容数组capacity capacity 1;int[] newArray new int[capacity];System.arraycopy(array, 0, newArray, 0, size);array newArray;}}时间复杂度为 O ( n ) O(n) O(n) 2.2 插入元素 /*** 向[0..size]位置添加元素** param index* param element*/public void add(int index, int element) {// 检查是否扩容checkAndGrow();if (index 0 index size) {// 当插入新元素时其他数组中的元素往右移System.arraycopy(array, index, array, index 1, size - index);}// 当等于size时插入尾节点array[index] element;size;}/*** 向最后位置[size]添加元素** param element*/public void addLast(int element) {add(size, element);}时间复杂度为 O ( n ) O(n) O(n) 2.3 删除元素
/*** 删除数组中的元素** param index* return*/public int remove(int index) {int removed array[index];// 当为数组中的最后一个元素就不需要移动if (index size - 1) {System.arraycopy(array, index 1, array, index, size - index - 1);}size--;return removed;}时间复杂度为 O ( n ) O(n) O(n) 2.4 读取元素 /*** 根据索引返回元素*/public int get(int index) {return array[index];}时间复杂度 O ( 1 ) O(1) O(1) 2.5 遍历数组 /*** 基于函数式接口可以按照要求来指定所要实现的功能** param consumer*/public void myForEach(ConsumerInteger consumer) {for (int i 0; i size; i) {consumer.accept(array[i]);}}/*** 迭代器遍历** return*/Overridepublic IteratorInteger iterator() {return new IteratorInteger() {int i 0;// 查看还是否有下个元素Overridepublic boolean hasNext() {return i size;}// 返回当前所指向的元素并且指针往后移动Overridepublic Integer next() {return array[i];}};}时间复杂度 O ( n ) O(n) O(n)
