Java教程

集合框架的底层

本文主要是介绍集合框架的底层，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
  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[ ]存储，线程安全的。

 

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