未来周记4

这一段我感觉主要学习了泛型，首先就是什么是泛型

泛型，即“参数化类型”。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？

顾名思义，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），

然后在使用/调用时传入具体的类型（类型实参）。

泛型的本质是为了参数化类型（在不创建新的类型的情况下，通过泛型指定的不同类型来控制形参具体限制的类型）。也就是说在泛型使用过程中，

操作的数据类型被指定为一个参数，这种参数类型可以用在类、接口和方法中，分别被称为泛型类、泛型接口、泛型方法。

在泛型类和泛型方法里运用泛型也有不同的区别就是对于泛型方法，不需要把实际的类型传递给泛型方法；但泛型类却恰恰相反，即必须把实际的类型参数传递给泛型类。在这里泛型的许多概念都难以理解，更感到学习起来很困难，然后就是List接口和Set接口，在这里我老是犯一些低级的错误，就是在类中老是忘记写public static void main(String[] ages),导致下面的方法不能用，然后就是List接口中的Arraylist和Linedlist这两个什么时候使用  ：若要通过下标随机访问元素，但除了在末尾处之外，不在其他位置插入或删除元素，则应该选择ArrayList类；但若需要在线性表 的任意位置上进行插入或删除操作，则应选择LinkedList类，下面就是这两个类的方法的应用：

package com.review07;
 
public class MyArrayList {
    Object[] obj = new Object[4];
    int size = 0;//集合的大小
 
    public int getSize() {
        return size;
    }
 
    //添加
    public void add(Object value) {
        //判断size是否达到数组的长度，若已经达到了，则要搬家，即搬到一个比现在数组长的新数组里面去
        if(size >= obj.length) {
            Object[] temp = new Object[obj.length*3/2+1];
            //搬家
            for(int i=0; i<obj.length; i++) {
                temp[i] = obj[i];
            }
            obj = temp;
        }
        obj[size] = value;
        size ++;
    }
 
    //判断下标是否合法
    public void isIndexLegal(int index) {
        if(index<0 || index>=size) { //index<0表示数组越界，index>=size超过了已放的数量，数组表示的是可放数量，我们要模拟的是已放数量
            try {
                throw new Exception("超出范围！");
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
    }
 
    //修改下标为index的值为value
    public void set(int index, Object value) {
//        if(index<0 || index>=size) { //index<0表示数组越界，index>=size超过了已放的数量，数组表示的是可放数量，我们要模拟的是已放数量
//            try {
//                throw new Exception("超出范围！");
//            } catch (Exception e) {
//                e.printStackTrace();
//            }
//        }
        isIndexLegal(index);
        obj[index] = value;
    }
 
    //获取下标为index的值
    public Object get(int index) {
        isIndexLegal(index);
        return obj[index];
    }
 
    //清除所有
    public void clear() {
        size = 0; //用户读不到
        obj = new Object[4]; //原来的数据都会被清除掉，原来的引用没了，最终会被GC回收掉
    }
 
    //删除指定下标的值
    public void removeAt(int index) {
        isIndexLegal(index);
        for(int i=index+1; i<size; i++) {
            obj[i-1] = obj[i];
        }
        size --;
    }
 
    //测试
    public static void main(String[] args) {
        MyArrayList list = new MyArrayList();
        list.add(3);
        list.add(3);
        list.add(2);
        list.add(5);
        list.add(6);
 
        list.set(4,45);//3 3 2 5 45
        list.set(4,14);//3 3 2 5 14
        list.removeAt(2);//3 3 5 14
        list.clear();//全部删除了
 
        for (int i=0; i<list.getSize(); i++) {
            System.out.print(list.get(i)+" ");
        }
    }
}