上海市做网站的公司,网站教育培训机构十大排名,网站推广的名词解释,上海seo公司组相同类型数据的集合 java中数组特点#xff1a; 1.数组在内存中是连续分配的 2.在创建数组时#xff0c;要指明数组的长度 3.访问数组#xff0c;通过索引#xff0c;从0开始#xff0c;到数组长度-1 功能#xff1a; 1.插入#xff1a;向索引位置插入一个元素#…组相同类型数据的集合 java中数组特点 1.数组在内存中是连续分配的 2.在创建数组时要指明数组的长度 3.访问数组通过索引从0开始到数组长度-1 功能 1.插入向索引位置插入一个元素后面的元素往后平移由此还可以引申出头部添加元素尾部添加元素两个功能 2.删除删除某个索引的元素并把后面的元素整体前移由此还可以引申出删除头部元素删除尾部元素 3.获取获取数组实际长度获取数组容量获取数组索引对应的值获取由值对应的索引 4.判断判断数组是否为空判断是否含有某个元素 5.修改修改索引位置的值 6.toString重写toString方法把数组中的元素转换成String类型便于显示出 package com.algo.lesson02;import java.util.Random;public class MyArrT {private T[] data;//保存数据int size;//数组中实际存放元素的个数int capacity;//容积public MyArr(int capacity){if(capacity0){this.capacity10;}else{this.capacitycapacity;}this.size0;this.data(T[])(new Object[this.capacity]);}//获取数组中实际存放元素的个数public int getSize(){return size;}//获取空间大小public int getCapacity(){return capacity;}//判断数组是否为空public boolean isEmpty(){return size0;}//像数组中添加元素尾插法public void add(T item){insert(size, item);}//头插法public void addByHead(T item){insert(0, item);}//插入元素public void insert(int index,T value){//入参判断if(index0||indexthis.size){throw new IllegalArgumentException(index is invaild);}size;if(capacitysize){addSize(2*size);}for (int i size; i index; i--) {data[i]data[i-1];}this.data[index]value;}//扩容public void addSize(int newCapacity){T[] newData(T[])(new Object[newCapacity]);for (int i 0; i size; i) {newData[i]data[i];}//改变容器this.datanewData;capacitynewCapacity;}//向数组中插入public void modifyValueByIndex(int index,T value){//入参判断if(index0||indexthis.size){throw new IllegalArgumentException(index is invaild);}this.data[index]value;}//获取指定位置的值public T getValueByIndex(int index){if(index0||indexthis.size){throw new IllegalArgumentException(index is invaild);}return this.data[index];}//判断是否含有值public int containsValue(T val){for(int i0;ithis.size;i){if(val.equals(data[i])){return i;}}return-1;}//根据索引删除从数组中删除元素,返回删除的元素数据public T removeByIndex(int index){if(index0||indexthis.size){return null;}//找到需要删除的元素的位置T devaluethis.data[index];for(int iindex;isize;i){data[i]data[i1];}size--;if (sizecapacity/4capacity/20){addSize(capacity/2);}return devalue;}public T removeFromLast(){return removeByIndex(this.size - 1);}//获取数组中最后一个元素public T getLastValue(){return getValueByIndex(this.size-1);}//输出重写toString方法Overridepublic String toString() {StringBuffer stringBuffernew StringBuffer({);for (int i 0; i size; i) {stringBuffer.append(data[i]);if(isize-1){stringBuffer.append(,);}}stringBuffer.append(});return stringBuffer.toString();}//是否包含某元素public boolean contain(T data){for (int i 0; i this.size; i) {if(datathis.value[i]){return true;}}return false;}}泛型 我们的数组不仅是能存放int类型当传参传入什么类型时就应该保存什么类型所以我们需要用到泛型