金1998

函数式编程有哪些好处,常见的编程范式,函数式编程的定义,函数式编程和面向对象编程的不同,函数式编程的五大特点

作用：用于核对方法实现的是否有问题。一般使用算法复杂度高但是容易实现的方法。

使用双链表实现栈和队列数组实现栈和队列

题目：实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能思路：新加一个栈，栈中管理最小值，每次push的时候会和栈顶数据比较并存储最小值题目二：使用栈实现队列思路：使用两个栈，负负得正

衍生题目： 在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和

给定一个数组arr，和一个整数num。请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 给定一个数组arr，和一个整数num。请把小于num的数放在数组的左边，等于num的数放在中间，大于num的数放在数组的右边…

比较器堆结构

堆排序先让整个数组都变成大根堆结构，把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直将堆的大小减小成0之后，排序完成

synchronized早期的jdk版本是重量级的，需要调用os，因此非常耗时。 jdk1.6版本开始通过jvm进行相应的优化，出现了synchronized的锁升级。