集合的概念

心已赠人 2022-01-26 11:15 224阅读 0赞

集合的概念  
我们创建一个数组的时候给数组存储数据的时候，不知道要存储多少个数据，或者是在已有数组上储存数据时发现原先的数组长度不够用时，我们通常采用这种常规方法给数组“扩容”，使得越界的数据能够存储进去。  
（当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。）

**常规方法：**

int[] a= new int[20];
            a[0]=20;
            a[1]=33;
            //...
            int[] b = new int[a.length*2];
            for (int i = 0; i <a.length ; i++) {
                b[i]=a[i];
            }
            a=b;
            a[20]=234;//越界了 用这种方法 扩容让他不越界

重复写或调用这段代码会使代码显得臃肿和麻烦，所以我们用一种集合的方法把它封装，这样以后就可以简便调用了。

**集合类：**

class ArrayList{//集合类
        private int length=20;
        private int[] data =new int[length];
        private int size =0;
    
        public void add(int d){
            if (size <length){
                this.data[size] =d;
                size++;
            }else {
                length *=2;
                int[] b =new int[length];//
                    for (int i = 0; i <data.length ; i++) {
                        b[i]=data[i];
                    }
                    data =b;
                    data[size] =d;
    
                }
            size++;
        }
    }
    
    public class 集合的概念 {
        public static void main(String[] args) {
                   ArrayList a =new ArrayList();
                   a.add(121);
                   a.add(21);
                   a.add(1);
                   a.add(121);
                   a.add(1231);
                   a.add(121);
                   a.add(12);
                   
    
        }
    }

这样就简单多了，而且以后存储数据就不用担心越界了。