java学习笔记——Collections 部分源码学习

-    shuffle()  

    shuffle 有洗的意思,功能类似于“洗牌”,可以随机排列 List 中的数据

    

   在shuffle 函数中用到的 swap 方法, 针对数组的交换就是普通的新建第三变量交换。针对 列表 的交换记录在此以便学习

   

-  reverse()  

    反转函数使用频率较高,内部实现也很简单

-  binarySearch()   二分查找算法

   

 

  get 方法的 代码如下

   到此,完整的二分查找流程就结束了

  顺便贴一下 LinkedList 中的 get() 方法, 因为ArrayList 中是由数组存储,get方法直接返回数组中对应下标的元素,就不再讨论

  

 

猜你喜欢

转载自www.cnblogs.com/xfdmyghdx/p/10903149.html