摘要: 查找 二分查找 时间复杂度:O (logN) 说明:取数组中间的值和查找值进行比较、如果 中间的值大于要查找的值、则高位索引往中间索引-1、小于则是低位索引往上提、即中间索引+1、一直循环直至找到值、最后没有找到则返回-1 /** * 二分查找法 * @return 返回查找的索引、没有则返回-1 阅读全文
posted @ 2022-09-08 10:02 鐡道 阅读(133) 评论(0) 推荐(0)
摘要: 并发编程AQS源码分析 AQS的全称为(AbstractQueuedSynchronizer),这个类在java.util.concurrent.locks包下面。它是一个Java提高的底层同步工具类,比如CountDownLatch、ReentrantLock,Semaphore,Reentran 阅读全文
posted @ 2022-09-08 09:37 鐡道 阅读(69) 评论(0) 推荐(0)