![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java基础
文章平均质量分 80
Lu阳
啥都不会,只会Hello World
展开
-
ReentrantLock底层源码分析
synchronized关键字的扩展:重入锁(ReentrantLock):public class ReentrantLock implements Runnable{ public static ReentrantLock lock = new ReentrantLock(); public static int i = 0; public void run(){ ...原创 2020-02-24 21:36:00 · 161 阅读 · 0 评论 -
快速排序Java版(递归与非递归)
快速排序(Java版)听名字就很diao,直接上干货。(杠精别打我,支点的英文是pivot,我全拼错了)快排一定要思路清晰,没事多写几遍,要不容易忘。对于一个数组对它进行排序,快排的思想就是交换交换再交换,我们先选择一个支点 int privot,这个支点的作用是,我们要将一个什么都不是的数组,经过第一遍快排,以这个支点就是数组中的某一个元素(一般以数组的第一个元素选择为支点)为分界线,这个...原创 2019-07-03 19:36:29 · 4246 阅读 · 4 评论 -
leetcode-无重复字符的最长子串-Java队列
队列秒解,就是过程可能要自己消化一下。同时也可以帮你了解一下Java内置的数据结构队列。Queue<>在Java中是一个 接口,有很多实现类,这里就和Stack<>不太一样,Stack是一个类,Queue的实现类中我们最常用LinkedList,提供了足够我们使用的对队列的操作。下面说思路首先根据leetcode的尿性,肯定有字符串为空的测试样例,所以判断一下空字符...原创 2019-08-06 00:40:27 · 211 阅读 · 0 评论 -
Java集合详解 Collection包
1.Collection接口下面是Collection接口的大概示意图:Collection接口,我们所熟悉的一些容器(集合)接口全部继承自它,比如List,Set,这些相对于我们之前用的数组,要厉害的多,但是这些集合有些底层也是用数组实现的。 数组有下面的一些缺点: ①长度固定 ②只能存储一种类型的对象 ③查询很快但是增删改很费劲 Collection接口规定了一...原创 2019-08-27 11:26:21 · 1866 阅读 · 2 评论