dickyang_YL的博客

这种情况下,数据结构应该包含两个最基本的操作,,本文主要介绍PriorityQueue.堆是由一组元素的集合,,将根节点最大的堆称为。,根节点最小的堆称为。

从上图可以看到,Stack继承了Vector,实现了List接口,Vector与ArrayList类似,都是动态的顺序表,不同的是Vector是线程安全的.栈是一种特殊的线性表,只允许在固定的一端插入或删除数据,进行数据的插入和删除的一端称为栈顶,另一端称为栈底,栈中的数据遵循先进后出的原则。只允许在一端进行插入操作,在另一端进行删除操作的一种的特殊的线性结构,队列具有先进后出的机制,进行插入的一端称为。数据的插入,插入的数据在栈顶。数据的删除,删除的数据在栈顶。这里用LinkedList举例。

上篇介绍了ArrayList常用的方法以及ArrayList的简单模拟实现，通过源码知道ArrayList底层是由数组来存储数据的，由于底层是一段连续的空间，当在中间插入元素的时候，需要把后边儿所有的元素向后移，复杂度为O(N)，其效率是非常低的。因此ArrayList不适合做任意位置插入或删除，为了提高效率，Java中提供了LinkedList集合类，即链表结构。LinkedList底层是双向不带头循环链表。

java集合框架又被称为容器，是定义在java.util包下的一组接口和其实现类，主要是将多个元素放进一个对象中,以便对这些元素进行管理即增删查改(CRUD)操作。👉使用成熟的集合框架,有助于然我们便捷 快速的编写出有效 稳定的代码👉学习和了解背后的数据结构,可以帮助我们理解集合框架的优缺点,以及使用场景在集合框架中，ArrayList是一个普通的类，实现了一些接口，具体框架图如下：说明：👇👇ArrayList是以泛型的方式实现的，使用的时候必须实例化。