JAVA学习中ArrayList和LinkedList有什么区别?_惠州计算机Java培训学校

至今为止，Java已经悄悄收获了非常广泛的应用市场，它的生态系统几乎涵盖了目前市面上所有的软硬件，Java几乎是万能的，你能想到的，Java基本都能实现。

因此，Java开发也因着有强大的功能，加上企业的需求量不断增加，而吸引了很多年轻人加入其中学习!

那么，对于零基础学习Java的小伙伴而言，到底Java需要学习哪些知识点呢?下面来讲讲ArrayList和LinkedList有什么区别?

　　简单的区别：

　　1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。(LinkedList是双向链表，有next也有previous) 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

　　深度的区别：

　　1.对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配;而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。3.LinkedList不支持高效的随机元素访问。4.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。

　　讲讲类的实例化顺序

　　比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字 段，当new的时候，他们的执行顺序是什么呢?

　　答案：类加载器实例化时进行的操作步骤(加载–>连接->初始化)。

　　父类静态变量、 父类静态代码块、 子类静态变量、 子类静态代码块、 父类非静态变量(父类实例成员变量)、 父类构造函数、 子类非静态变量(子类实例成员变量)、 子类构造函数。

　　为什么是synchronized，而不是可重入锁

　　1.

　　减少内存开销 假设使用可重入锁来获得同步支持，那么每个节点都需要通过继承AQS来获得同步支持。但并不是每个节点都需要获得同步支持的，只有链表的头节点(红黑树的根节点)需要同步，这无疑带来了巨大内存浪费。

　　2.

　　获得JVM的支持 可重入锁毕竟是API这个级别的，后续的性能优化空间很小。synchronized则是JVM直接支持的，JVM能够在运行时作出相应的优化措施：锁粗化、锁消除、锁自旋等等。这就使得synchronized能够随着JDK版本的升级而不改动代码的前提下获得性能上的提升。

　　有没有有顺序的Map实现类，如果有，他们是怎么保证有序的

　　Hashmap和Hashtable 都不是有序的。TreeMap和LinkedHashmap都是有序的。(TreeMap默认是key升序，LinkedHashmap默认是数据插入顺序) TreeMap是基于比较器Comparator来实现有序的。LinkedHashmap是基于链表来实现数据插入有序的。

　　抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么

　　区别：

　　1、抽象类和接口都不能直接实例化，如果要实例化，抽象类变量必须指向实现所有抽象方法的子类对象，接口变量必须指向实现所有接口方法的类对象。

　　2、抽象类要被子类继承，接口要被类实现。

　　3、接口只能做方法申明，抽象类中可以做方法申明，也可以做方法实现

　　4、接口里定义的变量只能是公共的静态的常量，抽象类中的变量是普通变量。

　　5、抽象类里的抽象方法必须全部被子类所实现，如果子类不能全部实现父类抽象方法，那么该子类只能是抽象类。同样，一个实现接口的时候，如不能全部实现接口方法，那么该类也只能为抽象类。

　　6、抽象方法只能申明，不能实现。abstract void abc();不能写成abstract void abc(){}。

　　7、抽象类里可以没有抽象方法

　　8、如果一个类里有抽象方法，那么这个类只能是抽象类

　　9、抽象方法要被实现，所以不能是静态的，也不能是私有的

　　10、接口可继承接口，并可多继承接口，但类只能单根继承。类不能继承多个类，接口可以继承多个接口，类可以实现多个接口。

点击咨询直接了解更多相关资料，我在惠州北大青鸟新方舟等你。

本文内容转载自网络，版权归原作者所有，如有侵权请联系我们进行删除。

标签：惠州计算机软件培训惠州计算件软件开发惠州计算机软件基础惠州计算机JAVA软件开发惠州Java培训学校惠州Java培训JAVA语言Java是什么Java开发JAVA入门