Arraylist与LinkedList的区别

最新推荐文章于 2024-10-10 14:59:08 发布

Mr-Obama

最新推荐文章于 2024-10-10 14:59:08 发布

阅读量230

点赞数

分类专栏： Java面试题 Java基础文章标签： linkedlist

Java基础同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

Java面试题

8 篇文章 0 订阅

订阅专栏

ArrayList

底层是个默认大小为10的数组，所以当size需求大于10时，初始化size的时候大一点。

当ArrayList的写满之后，ArrayList会生成一个更大的数组，大小变为原来的1.5倍。然后将原来数组的数据拷贝过去，因此会占用一定的时间和内存。

       
       
        
        public void ensureCapacity(int var1) {
       
       
       
       
        
              ++
        
        this.modCount;
       
       
       
             
        
        int var2 = 
        
        this.elementData.length;
       
       
       
             
        
        if(var1 > var2) {
       
       
       
       
        
                  Object[] var3 = 
        
        this.elementData;
       
       
       
                 
        
        int var4 = var2 * 
        
        3 / 
        
        2 + 
        
        1;
       
       
       
                 
        
        if(var4 < var1) {
       
       
       
       
        
                      var4 = var1;
       
       
       
       
        
                  }
       
       
       
          
        
        this.elementData = Arrays.copyOf(
        
        this.elementData, var4);
       
       
       
       
        
              }
       
       
       
       
       
       
        
          }