模拟ArrayList容器的底层实现【理解源码】

package sxt;

import java.util.ArrayList;

public class MyArrayList {
         /**
         * The value is used for object storage.
         */
       private Object[] value;

        /**
         * The size is the number of object used.
         */
       private int size;
        
        public MyArrayList() {
//            value = new Object[16];
            this(10);
        }
        
        public MyArrayList(int size) {
            if(size<0){
                try {
                    throw new Exception();  //
                } catch (Exception e) {
                    e.printStackTrace();
                }
            }
            value = new Object[size];}
           
        public int size() {
            return size;
        }
        
        public boolean isEmpty() {
            return size == 0;
        }
        
        public void add(Object obj) {
            value[size] = obj;
            size++;
            if(size>=value.length) {
                int newCapacity = value.length*2;
                Object[] newList = new Object[newCapacity];
//                System.arraycopy(src, srcPos, dest, destPos, length);
//                与上效果一样,自己写一个练手
                
                for(int i=0;i<value.length;i++) {
                    newList[i] = value[i];
//                    先把value复制到newList,然后在下一步中newList赋予value
                }
                value=newList;
            }
        }
        
        public Object get (int index) {
            rangeCheck(index);
            
            return value[index];
        }

        public int lastIndexOf(Object obj) {
            if(obj==null) {
                return -1;
            }else {
                for(int i=value.length-1;i>=0;i--) {
                    if(obj==value[i]) {
                        return i;
                    }
                }
                return -1;
            }
        }
        
        
        public int IndexOf(Object obj) {
            if(obj==null) {
                return -1;
            }else {
                for(int i=0;i<value.length;i++) {
                    if(obj==value[i]) {
                        return i;
                    }
                }
                return -1;
            }
        }
        
        public Object set(int index, Object object) {
            rangeCheck(index);
                Object old = value[index];
            value[index] = object;
            
            return old;
        }
        
        public void rangeCheck(int index) {
            if (index < 0 || index >= size-1)
                try {
                    throw new Exception();
                } catch (Exception e) {
                    
                    e.printStackTrace();
                }
        }
        
        public static void main(String[] args) {
            MyArrayList  list = new MyArrayList(2);
            list.add("aaa");
            list.add(new man("聋"));
            list.add("bbbb");
            list.add("bbbb");
            list.add("bbbb");
            list.add("bbbb");
            ArrayList list2;
            
            
            man h =(man)list.get(1);
//            System.out.println(h.name);将name设为私有后只能用getset方法
            System.out.println(h.getName());
            
            System.out.println(list.get(3));
            System.out.println(list.size());
        }
}        
    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值