- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 如何判断单链表是否有环
方法一快慢节点的方式,如果快节点与慢节点相遇证明有环 public int hasLoop(Node node) { int hasLoop = 0; Node node1 = node; Node node2 = node; while(node2 != null && node2.next != null) {
2017-10-24 19:01:28 324
原创 二分查找
二分查找体现了分治的思想方法一递归的方式 public static int binarySearch(int[] datas,int begin,int end,int data) { int i = begin; int j = end; int middle = -1; if(i>j) {
2017-10-24 16:54:50 225
原创 链表逆转的两种方法
方法一递归的方式(体现了递归的思想) public Node reverseList(Node node) { if(node.next == null) {//当最后一个节点的时候返回 return node; } Node temp = node.next;//得到当前节点的下一个节点 Node ret
2017-10-24 16:36:03 819
原创 java的锁机制,synchronize与Lock比较
以前线程同步只知道synchronize关键字,后来才知道还有个lock,为什么还要有个lock来实现同步呢synchronized的局限性占有锁的线程等待IO或者其他原因被阻塞,没有释放锁的情况下,其他线程一直阻塞多个线程同时读写文件的时候,读和读操作也会发生冲突我们没有办法知道当前我们的线程是否成功获取了锁,只能傻傻的等待有这些限制所有其他的同步机制来解决,所以就有了lock,lock常
2017-10-11 10:46:46 5350
原创 Java语言synchronized与lock实现生产者消费者
这个配合生产者,消费者问题来看最适合不过了,上代码package test;import java.util.LinkedList;import java.util.Queue;import java.util.Random;public class ProducerConsumer { public static void main(String args[]) { Q
2017-10-10 11:42:05 567
原创 现有三个线程T1,T2,T3 三个线程依次执行
直接上代码package test;public class ThreadJoin { public static void main(String[] args) { thread3.start(); thread2.start(); thread1.start(); } static Thread thread1 = new
2017-10-09 17:52:55 1227
从assets获取图片和文档
2013-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人