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

 

 

-  　　shuffle()  

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

　　　　

 

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

　　　

 

 

-　　reverse()  

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

 

 

-　　binarySearch()   二分查找算法

　　　

 

 

　　get 方法的 代码如下

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

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