数组与集合对比
数组
数组是java语言内置数据类型,是一个线性的序列。
数组容量不变,生命周期也不变。数组会做边界检查,如果发现越界现象,会报错。
集合
java还提供其他集合list、map、set。他们处理对象的时候就好像这些对象没有自己的类型一样,而是直接归根于Object,这样只需要创建一个集合,把对象放进去,取出时转换成自己的类型就行。
就是一个集合中可以放不同类型的对象。
数组和集合的区别
【】数组是静态的,一个数组有固定大小,一旦创建了就无法改变容量。集合是可以动态扩展容量的,可以根据需要动态改变大小。
【】数组存放的类型只能是一种(基本类型/引用类型),集合存放的类型可以不是一种(不加泛型时添加的类型是Object)。
【】数组是java语言中内置的数据类型,是线性排列的,因此数组的执行效率或者类型检查都是最快的。
Arraylist初探
package demo;
import java.util.ArrayList;
public class ArrayTest {
public static void main(String[] args) {
ArrayList<String> arrayList = new ArrayList<>();//创建了一个空集合
arrayList.add("1");//实际上会新建一个集合,默认扩容10位
arrayList.add("2");
arrayList.add("3");
arrayList.add("4");
arrayList.add("5");
arrayList.add("6");
arrayList.add("7");
arrayList.add("8");
arrayList.add("9");
arrayList.add("10");
arrayList.add("11");//到这里,又需要扩容,但这次会扩容到原集合的150%,也就是增加了5个位置。然后将原来集合的内容放在新集合的前几位,在后面放新add的内容
}
}
手写一个简化的ArrayList
package demo;
import java.util.ArrayList;
import java.util.Arrays;
public class ArrayTest {
public static void main(String[] args) {
MyArrayList arrayList = new MyArrayList();
arrayList.add("1");
arrayList.add("2");
arrayList.add("3");
arrayList.add("4");
arrayList.add("5");
arrayList.add("6");
arrayList.add("7");
arrayList.add("8");
arrayList.add("9");
arrayList.add("10");
arrayList.add("11");
arrayList.display();
System.out.println(arrayList.find("8"));
arrayList.delete("8");
arrayList.display();
}
}
class MyArrayList{
private Object[] arr;
private int nElems; //数组的真实长度
//通过构造方法,初始化数组
public MyArrayList(){
arr = new Object[10];//默认长度是10
nElems = 0;
}
//实现插入数据项,注意要实现arr数组自动扩容
public void add(Object o){
//判断当前nElems有没有越界。
if(nElems == arr.length){
arr = Arrays.copyOf(arr, arr.length + (arr.length >> 1));//扩容50%
}
arr[nElems++] = o;
}
//遍历
public void display(){
for(int i=0;i<nElems;i++){
System.out.print(arr[i] + " ");
}
System.out.println();
}
//查找指定元素,返回索引值,如果没找到则返回-1
public int find(Object o){
int i;
for(i=0;i<nElems;i++){
if(o.equals(arr[i])){
break;
}
}
if(i<nElems){
return i;
}else {
return -1;
}
}
//删除指定元素
public void delete(Object o){
int i = find(o);
if(i != -1){
System.arraycopy(arr, i+1, arr, i, nElems-1-i);
nElems --;
}
}
}