12.7_黑马数据结构与算法Java

030 单向链表 get

不会提前拿到所有的索引值，这样维护起来非常不方便。因此，我们是在遍历的时候得到他的索引值

%d：数字的占位符就是用百分号d表示

%n：换行符

thinking:String.format()?

String.format()的详细用法_七月J的博客-CSDN博客

031 单向链表 insert

032 单向链表 removeFirst

在JAVA语言中，如果一个元素没有任何人引用它了，垃圾回收的时候就可以收回它的内存。

033 单向链表 remove

034 单向链表 带哨兵1

有利于减少代码量

035 单向链表 带哨兵2

036 双向链表 带哨兵1

037 双向链表 带哨兵2

双向链表比较大的优势是：他有尾哨兵，因此，不用一个个去找最后一个元素是谁。因此addLast和removeLast的方法优势明显。

038 双向环形链表 带哨兵1

039 双向环形链表 带哨兵2

————————————————————————————————————

一些现象：

 

最后的代码：

 

快速生成：

041 递归 定义

042 递归 阶乘

解题思路：

 

043 递归 反向打印字符串

044 递归 e03 二分查找

采用最基础的二分查找法。

044 递归 e04 冒泡排序1

thinking：charAt？

关于charAt（）的使用方法_charat(0)-CSDN博客

thinking：assertthrow？ 

【Spring Boot】单元测试_springboot单元测试注解-CSDN博客