摘要：
公平锁 调用lock方法加锁 进入acquire方法获取加锁的许可 进入tryacquire 首先获取当前线程和status状态，status默认为0 假如现在t1线程进入，然后t2线程进入（t2进入时t1还没有释放锁） if c==0成立，然后判断是否需要排队，调用hasqueuedpredece 阅读全文
摘要：
1、类中某方法加注解@PostConstruct 2、实现InitializingBean接口，实现afterPropertiesSet方法 3、xml方式，bean标签里配置init-mothod属性，指向类中的方法。 他们的执行顺序是 1-@PostConstruct 2-实现Initializ 阅读全文
摘要：
创建两个类 package com.hkdpp.springdemo.service; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.stereotype.Compo 阅读全文
摘要：
本文重点在二叉树的遍历，不考虑别的问题 1 package com.bjpowernode.test.datastructure; 2 3 import javax.swing.tree.TreeNode; 4 import java.util.ArrayList; 5 import java.ut 阅读全文
摘要：
描述思想：选一基准元素，依次将剩余元素中小于该基准元素的值放置其左侧，大于等于该基准元素的值放置其右侧；然后，取基准元素的前半部分和后半部分分别进行同样的处理；以此类推，直至各子序列剩余一个元素时，即排序完成。 1 /** 2 * 快速排序 3 * 思路：选取基准元素tmp = arr[start] 阅读全文
摘要：
直接上代码 1 package com.bjpowernode.test.datastructure; 2 3 public class Mylinked { 4 5 Node first;//头结点 6 7 int size;//链表的长度 8 9 public void add(Object v 阅读全文
摘要：
使用长度为5的数组模拟实现栈 先进后出的数据结构 package com.bjpowernode.test.datastructure; class MyStack { private Object [] datas; private int index;//只想下一个元素的引用或者下标 publi 阅读全文
摘要：
默认初始化数组长度为5，扩容时为10。直接上代码 1 package com.bjpowernode.test.datastructure; 2 3 public class MyArraylist { 4 5 private Object [] datas; 6 7 /** 8 * 初始化数组大小 阅读全文