day15自定义集合

1. 设计⼀个⽅法，删除⼀个集合中，所有的指定的元素。例如，将集合中所 有的3都删除

public static void test1(List<Integer> list,Integer integer){
        while (list.remove(integer));
    }

2. 【简】设计⼀个⽅法，将⼀个存储有体重信息的集合，所有的数据乘2

public static void test2(List<Integer> list){
        for (int i = 0; i < list.size(); i++) {
            list.set(i,list.get(i)*2);
        }
    }

3. 【简】设计⼀个⽅法，在⼀个存储了若⼲个视频的集合中，删除所有的以 .mp4 结尾的元素。

public static void test3(Map<String,Byte[]> map,String reg){
        Set<String> strings = map.keySet();
        Iterator<String> iterator = strings.iterator();
        while (iterator.hasNext()){
            if(iterator.next().endsWith(reg))
                iterator.remove();
        }
    }

4. 随机⽣成20个整数，范围为10-30，存⼊到集合中，将所有元素加和后输出。

public static void  test4(){
        //随机⽣成20个整数，范围为10-30，存⼊到集合中，将所有元素加和后输出。
        ArrayList<Integer> list = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 20; i++) {
            list.add(random.nextInt(21)+10);
        }
        int sum = 0;
        for (Integer integer : list) {
            sum+=integer;
        }
        System.out.println(sum);
    }

5. 设计⼀个MyArrayList类，实现不定长度实现的基本功能

   1. MyArrayList中添加的元素，可以通过泛型进⾏限定

   2. 向MyArrayList中添加元素

   3. 从MyArrayList中删除元素（按照下标删除、按照元素删除、清空所有）

   4. 通过下标，获取元素

   5. 通过下标，修改元素

   6. 将MyArrayList中的元素进⾏升序排序

public class MyArrayList<T> {
    private T[] list;
    private int index;
    private int maxSize;

    public MyArrayList() {
        this.list = (T[])new Object[10];
        this.index = 0;
        this.maxSize = 10;
    }
    //从MyArrayList中删除元素（按照下标删除、按照元素删除、清空所有）
    public int remove(T t){
        if(t==null)
            return -1;
        Integer inx = null;
        for (int i = 0; i < index; i++) {
            if(this.equals(t)||this == t){
               inx = i;
               break;
            }
        }
        if(inx==null)
            return -1;
        for(int i=inx;i<index-1;i++){
            list[i] = list[i+1];
        }
        index--;
        return inx;
    }
    public T remove(int index){
        if(index<0||index>=this.index)
            return null;
        T t = list[index];
        for (int i = index; i < this.index - 1 ; i++) {
            list[i] = list[i+1];
        }
        this.index--;
        return t;
    }
    public void add(T t){
        list[index++] = t;
        if(index==maxSize-1){
            expandList();
        }
    }
    public void expandList(){
        list = Arrays.copyOf(list,maxSize+10);
        maxSize+=10;
    }
    public void set(int index,T t){
        list[index] = t;
    }

    @Override
    public String toString() {
        StringBuffer stringBuffer = new StringBuffer("{");
        for (int i = 0; i < index-1; i++) {
            stringBuffer.append(list[i]+", ");
        }
        stringBuffer.append(list[index-1]);
        return stringBuffer.append("}").toString();
    }
    public void sort(Comparator<T> comparator){
        Object t;
        for (int i = 0; i < index; i++) {
            for (int j = 0; j < index - i - 1; j++) {
                if(comparator.compare(list[j],list[j+1])>0){
                    t = list[j];
                    list[j] = list[j+1];
                    list[j+1] = (T)t;
                }
            }
        }
    }
}