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[ ]存储,线程安全的。

 

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