- 博客(9)
- 收藏
- 关注
RSS订阅原创 synchronize和lock
区别：1.Lock是一个接口，而synchronized是关键字。2.synchronized会自动释放锁，而Lock必须手动释放锁。3.Lock可以让等待锁的线程响应中断，而synchronized不会，线程会一直等待下去。4.通过Lock可以知道线程有没有拿到锁，而synchronized不能。5.Lock能提高多个线程读操作的效率。都具有可重入性...
2019-06-08 14:59:02
574
转载 关于AOP /IOC / DI
面向切面编程（AOP是Aspect Oriented Program的首字母缩写）我们知道，面向对象的特点是继承、多态和封装。而封装就要求将功能分散到不同的对象中去，这在软件设计中往往称为职责分配。实际上也就是说，让不同的类设计不同的方法。这样代码就分散到一个个的类中去了。这样做的好处是降低了代码的复杂程度，使类可重用。但是人们也发现，在分散代码的同时，也增加了代码的重复性。什么意思呢？比如...
2019-05-20 21:05:40
144
原创 0520-ArrayList扩容算法
ArrayList扩容算法private void grow(int minCapacity){ // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCap...
2019-05-20 15:21:00
306
原创 记0513JVM学习笔记，新建对象的操作以及四种引用
StringBuffer srt = new StringBuffer(“hello world”);str分配在栈内 对象StringBuffer分配在堆上，str指向Stringbuffer实例所在的堆空间，通过str可操作该实例，此时如若 StringBuffer srt1 = str，那么srt所指向的对象也会被srt1指向，此时stringbuffer就有两个银用，而对引用使用...
2019-05-13 16:16:49
97
原创 给出一个数组，返回排序最少需要的移动元素的次数
题目描述牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)输入描述:输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数输出...
2019-05-12 18:48:55
3814
原创 删除重复字符
删除重复字符牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。思路：用linkedhashset来保存，每次存入都判断是否存在，不存在的时候再放入，最后用一个string来保存并返回import ja...
2019-05-12 16:49:04
118
原创 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路和合并两个有序数组差不多，这里要不同的是要创建一个指针指向当前元素/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...
2019-05-11 16:59:15
188
原创 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;...
2019-05-11 16:33:56
1030
原创 判断两数组，第一个为入栈顺序，第二个可否为出栈顺序
给出两个数组，第一个为入栈顺序，第二个可否为出栈顺序import java.util.*;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length==0||popA.length==0){ return false;...
2019-05-11 16:18:10
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人