- shuffle()
shuffle 有洗的意思,功能类似于“洗牌”,可以随机排列 List 中的数据
在shuffle 函数中用到的 swap 方法, 针对数组的交换就是普通的新建第三变量交换。针对 列表 的交换记录在此以便学习
- reverse()
反转函数使用频率较高,内部实现也很简单
- binarySearch() 二分查找算法
get 方法的 代码如下
到此,完整的二分查找流程就结束了
顺便贴一下 LinkedList 中的 get() 方法, 因为ArrayList 中是由数组存储,get方法直接返回数组中对应下标的元素,就不再讨论