集合框架的底层

本文主要是介绍集合框架的底层，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1. List

• `ArrayList` 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用`ensureCapacity`操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
• ArrayList继承于 `AbstractList` ，实现了` List`, `RandomAccess`, `Cloneable`, `java.io.Serializable `这些接口。
• ensureCapacity为本地方法，提供给用户使用，一般用于初始化链表，不需要多次调用底层函数，在使用add()方法增加新的元素时，如果要增加的数据量很大，应该使用ensureCapacity()方法，该方法的作用是预先设置Arraylist的大小，这样可以大大提高初始化速度。 

1.1  Arraylist 和 Vector 的区别?

1. ArrayList 是 List 的主要实现类，底层使用 Object[ ]存储，适用于频繁的查找工作，线程不安全 ；
2. Vector 是 List 的古老实现类，底层使用 Object[ ]存储，线程安全的。

这篇关于集合框架的底层的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！