Java深入理解final ，ArrayList，LinkedList

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

ArrayList