2303_80341387的博客

LinkedList的底层是双向链表结构(链表后面介绍)，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。在集合框架中，LinkedList也实现了List接口，具体如下：【说明】LinkedList实现了List接口LinkedList的底层使用了双向链表LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问。

快慢指针，即慢指针一次走一步，快指针一次走两步，两个指针从链表起始位置开始运行，如果链表带环则一定会在环中相遇，否则快指针率先走到链表的末尾。链表是一个一个的称为 节点的对象组成的。这个节点至少有两个域，一个是value域（用来存放数据的），还有一个叫做next域（存放节点对象的地址）。现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。

其实这个错误之前我的老师强调过很多次，我在自己写一个新题目的时候还是犯了这个错误，自己看了很久，想了很久，也进行了调试都没有想明白，最后还是问了我的老师，老师说完真是感觉恍然大悟，然后紧接着的就是感到惭愧，真是学艺不精啊🙃继续努力吧，道阻且长🤦‍♀️。要想要实现在栈里查找最小元素的时间复杂度是O(1)，我们容易想到的是在将元素push到栈中的同时，我们定义一个变量来存储这个最小元素，此时在需要获取最小元素的时候，我们的时间复杂度就是O(1)。int getMin() 获取堆栈中的最小元素。

在集合框架中，ArrayList是一个普通的类，实现了List接口【说明】ArrayList是以泛型方式实现的，使用时必须要先实例化ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问ArrayList实现了Cloneable接口，表明ArrayList是可以clone的ArrayList实现了Serializable接口，表明ArrayList是支持序列化的。

一般的类和方法，只能使用具体的类型: 要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。----- 来源《Java编程思想》对泛型的介绍。泛型是在JDK1.5引入的新的语法，通俗讲，泛型：就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。

简单来说，算法就是一系列的计算步骤，用来输入数据转化成输出结果。数据结构与算法之间是相辅相成的。

两个标准来衡量：1. 时间复杂度 2. 空间复杂度。