Java深入理解final ，ArrayList，LinkedList

红太狼 2022-02-15 04:59 476阅读 0赞

1.final

final：不可改变的

最常见的三大回答：

**1.被final修饰的类不可以被继承**

**2.被final修饰的方法不可以被重写**

**3.被final修饰的变量不可以的被修改**

比较浅显的理解也就是止步于此，那么再深入研究一下：

问final修饰变量，是变量引用的内容不可改变？还是变量的引用不可改变？或者两者都不可改变？？？

答：final对于引用数据类型，不能改变的是引用（即：引用的首地址的值），可以改变引用的内容。

举例：

public class Demo(){
    
        public static void main(String[] arge){
    
            final StringBuffer strbuf=”hello”;
    
            Append() app=new Append();
    
            app.appendStr(strbuf);
        
            System.out.println(strbuf);
    
        }
    
    
    
    }
    
    
    
    class Append(){
    
        public void appendStr(final StringBuffer sb){
    
            sb.append(“world”);
    
        }
    
    
    
    }

**这个例子输出的是：”helloworld”.**

解释：因为java是值传递（传递的是首地址的值），所以形参sb和strbuf指向相同，sb.append()追加字符后引用内容改变，但是首地址的值并没有改变。

**所以final改变的是引用内容，不改变引用的地址值。**

2.ArrayList和linkedList

ArrayList和LinkedList区别：

常规回答：

**ArrayList是动态数组的数据结构，LinkedList是双向链表的数据结构。**

**ArrayList必须是连续内存的，LinkedList不要求连续内存。**

**ArrayList查询快，增加和删除慢。LinkedList是增加和删除快，查询慢。**

解释：

ArrayList是连续内存且有下标，查询迅速，但是因为是连续内存所以当你从中间删除或增加一个元素时，后面的元素都要后移，耗时，耗能。相反，LinkedList采用双向链表结构且不连续，当你增加或删除，只需要改变增加元素和前后元素的链表结构就可以了。但是，当你查询的时候，需要从一端遍历到另外一端，耗时，耗能。

示意图：LinkedList

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NDSUVKb2huX3pob3U_size_16_color_FFFFFF_t_70][]

ArrayList

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NDSUVKb2huX3pob3U_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NDSUVKb2huX3pob3U_size_16_color_FFFFFF_t_70]: /images/20220215/cf6598b0ea424d0baae32061bd615ffb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NDSUVKb2huX3pob3U_size_16_color_FFFFFF_t_70 1]: /images/20220215/d22919232cd149ab9c43190d3281c2a9.png