Java的API中提供了很多Util,这篇文章将对我看的源码里面的排序方法进行总结:
1. 二分查找法
a) Arrays.binarySearch(Object[] a, Object key)
前提:a要先做好排序,并且是正向排序
返回值:如果key在a中,则返回key在a的位置,否则返回key应在a的插入点+1的和的负值。
PS:我会在探索中不断补充本文。
Java的API中提供了很多Util,这篇文章将对我看的源码里面的排序方法进行总结:
1. 二分查找法
a) Arrays.binarySearch(Object[] a, Object key)
前提:a要先做好排序,并且是正向排序
返回值:如果key在a中,则返回key在a的位置,否则返回key应在a的插入点+1的和的负值。
PS:我会在探索中不断补充本文。