Joyyiwei-CSDN博客

原创【索引】AOAPC I: Beginning Algorithm Contests (Rujia Liu)

AOAPC I: Beginning Algorithm Contests (Rujia Liu)

2014-08-25 15:37:42 1168

原创 Elasticsearch中fielddata_cache的实现

简书地址背景基于一次fielddata_cache(容量还没到阈值)被逐出后，想具体了解fielddata_cache的实现来判断fielddata数据是否是常驻内存亦或是只是个软、弱引用，本文基于v1.0.0版本。

2017-07-26 23:39:48 1638

原创 LeetCode Word Ladder

Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter can be changed at a

2015-10-07 22:21:13 976

原创 LeetCode Binary Tree Maximum Path Sum

Given a binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The

2015-09-27 23:47:46 791

原创 Java-CyclicBarrier的简单例子

内容：一个主任务等待两个子任务，通过CyclicBarrier的await()实现，此Runnable任务在CyclicBarrier的数目达到后，所有其它线程被唤醒前被执行。public class CyclicBarrierTest { class MainTask implements Runnable { @Override public void run() {

2015-07-11 15:57:39 1891

原创 Java-ReentrantReadWriteLock的简单例子

内容：读锁时共享的，写锁时互斥的(可见运行结果)，都是通过AQS实现的。public class ReentrantReadWriteLockTest { static class MyObject { private Object object; private ReadWriteLock lock = new ReentrantReadWriteLock(); pu

2015-07-07 20:42:41 2229 2

原创 LeetCode Best Time to Buy and Sell Stock I II III

Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, b

2015-07-02 11:24:41 912

原创 LeetCode Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [

2015-07-01 16:17:15 641

内容：CountDownLatch允许一个或多个线程等待其他线程完成操作。CountDownLatch的构造函数接收一个int类型的参数作为计数器，如果你想等待N个线程或者说等待N个执行步骤，那么可以将N作为参数传入。当我们调用一次CountDownLatch的countDown方法时，N就会减1，CountDownLatch的await会阻塞当前线程直到N为0。用于多个线程时，你只需要将这个Co

2015-06-15 21:16:39 1334

转载并发编程实践五：ReentrantLock

ReentrantLock是一个可重入的互斥锁，实现了接口Lock，和synchronized相比，它们提供了相同的功能，但ReentrantLock使用更灵活，功能更强大，也更复杂。这篇文章将为你介绍ReentrantLock，以及它的实现机制。ReentrantLock介绍通常，ReentrantLock按下面的方式使用：[java] view plainc

2015-06-13 09:19:01 513

原创 Netty-一个简单的服务器

内容：利用Netty实现的一个服务器和客户端交互，理解过程曲折心酸：传送门。服务端：public class EchoServer { private final int port; public EchoServer(int port) { this.port = port; } public void start() throws Exception { Eve

2015-06-09 20:31:03 737

原创 Java-ThreadLocal的简单例子

内容：ThreadLocal：允许我们创建只能被同一个线程读写的变量，例如Web应用中将变量从前端到后台，并且需要在这次请求的线程中始终可以随时获取到。内部实现是通过一个ThreadLocalMap这个Map结构来实现的，将线程对象作为Key，变量副本作为Value。public class TestThreadLocal { public static class MyRunnable1

2015-06-02 22:53:25 3440 1

原创 Java-Fork/Join的简单例子

内容：借助网上的解释：第一步分割任务。首先我们需要有一个fork类来把大任务分割成子任务，有可能子任务还是很大，所以还需要不停的分割，直到分割出的子任务足够小。第二步执行任务并合并结果。分割的子任务分别放在双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果都统一放在一个队列里，启动一个线程从队列里拿数据，然后合并这些数据。public class

2015-06-02 00:09:30 5133 7

原创 Java-LockSupport的小例子

内容：结合一篇博文和自己写的简单例子学习，当然还可以看文档public class TestLockSupport { public static class MyRunnable implements Runnable { private final Thread currentThread; public MyRunnable(Thread thread) {

2015-05-31 23:02:23 1293

转载 AbstractQueuedSynchronizer的介绍和原理分析

简介提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。该同步器（以下简称同步器）利用了一个int来表示状态，期望它能够成为实现大部分同步需求的基础。使用的方法是继承，子类通过继承同步器并需要实现它的方法来管理其状态，管理的方式就是通过类似acquire和release的方式来操纵状态。然而多线程环境中对状态的操纵必须确保原子性，因此子类对于状态的把握，需要使用这个同

2015-05-29 14:35:40 1212

原创 LeetCode Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k) extra space?题意：和上一题差别在于只能用

2015-05-29 10:14:47 602

原创 Java用读-写锁来包装Map

内容：利用ReentrantReadWriteLock来包装Map，从而使它能在多个读线程之间被安全分享，并且仍然能避免“读-写”或“写-写”冲突。记住重要的一点是：读-写锁实现的加锁策略中，允许多个读操作同时进行，但每次只允许一个写操作。public class ReadWriteMap { private final Map map; private final ReadWriteLo

2015-05-28 00:19:37 2947 1

原创 Java通过锁的顺序避免死锁

内容：通过获取锁的顺序来避免死锁。例如：银行账户转账问题，两个用户转账的话，如果采用一般的synchronized嵌套的话，容易造成死锁，现在我们通过类似哲学家问题的解决方案一样：先获取同一个锁，才有资格获取下一个。而判断是通过System.identityHashCode（）来生成类的hashcode（）的返回值作为唯一标识，相同的话，我们再加一把锁。class Account { pri

2015-05-26 19:51:12 3712

原创 LeetCode Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]题意：按照图生成矩阵。思路：类似杨辉三角的做法。

2015-05-26 13:04:54 637

原创 LeetCode Rotate Array

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note:Try to come up as many solutions as yo

2015-05-24 20:26:02 697

原创 LeetCode Populating Next Right Pointers in Each Node

Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointer to point to its next right node.

2015-05-20 23:33:43 589

原创 Java简单的UDP通讯例子

内容：简单的UDP通讯例子。Receiver：public class Receiver { public static void main(String[] args) { DatagramSocket ds = null; try { //UDP接收端 ds = new DatagramSocket(8080); //定义将UDP的数据包接收到什么地

2015-05-19 11:32:51 3696

原创 java不同类加载器对instanceof关键字运算的影响

内容：对于任意的一个类，都需要由加载它的类加载器和这个类本身一同确立其在Java虚拟机中的唯一性，每一个类加载器，都拥有一个独立的类空间。只要加载类的类加载器不同的话，那么这个两个类就必定不相等（包括equals()方法，instanceof()方法）。一个简单的例子说明：注意getResourceAsStream的应用：Class.getResourceAsStream(String pat

2015-05-18 15:54:30 3175 4

原创 Java一个简单的死锁例子

内容：一个简单的死锁例子，大概的思路：两个线程A和B，两把锁X和Y，现在A先拿到锁X，然后sleep()一段时间，我们知道sleep()是不会释放锁资源的。然后如果这段时间线程B拿到锁Y，也sleep()一段时间的话，那么等到两个线程都醒过来的话，那么将互相等待对方释放锁资源而僵持下去，陷入死锁。flag的作用就是让A和B获得不同的锁。public class TestDeadLock {

2015-05-16 20:07:53 4259

原创 Java关闭钩子的应用

内容：在很多实际的应用环境中，当用户关闭应用程序时，需要做一些善后清理工作。但问题是，用户有时并不会按照推荐的方法关闭程序，很多可能不做清理工作。关闭钩子是一种解决方案，确保无论用户如果关闭应用程序，清理代码总能够得到执行。我们通过向Runtime类注册关闭钩子：是一个已初始化但尚未启动的线程。虚拟机开始启用其关闭序列时，它会以某种未指定的顺序启动所有已注册的关闭钩子，并让它们同时运行。pub

2015-05-16 11:35:01 1180

原创 Java利用Callable、Future进行并行计算求和

内容：在Java中利用Callable进行带返回结果的线程计算，利用Future表示异步计算的结果，分别计算不同范围的Long求和，类似的思想还能够借鉴到需要大量计算的地方。public class Sums { public static class Sum implements Callable { private final Long from; private fi

2015-05-16 00:18:16 3296

原创利用ObjectInputStream、ObjectOutputStream序列化多个对象

内容：序列化多个对象，利用一个容器存储你要序列化的多个对象。class Student implements java.io.Serializable{ private String name; public Student(String name) { this.name = name; } public String getName() { return na

2015-05-15 15:18:55 3357

原创利用URLClassLoader加载两个位置的Class

内容：分别位于\myApp\WEB-INF\classes下的类和\webroot下的类，利用URL数组指定多个仓库位置加载。MyClassLoader：public class MyClassLoader { public static final String WEB_ROOT = System.getProperty("user.dir") + File.separat

2015-05-14 22:54:38 2169

原创 LeetCode Distinct Subsequences

Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleting some (can be non

2015-05-13 10:01:21 656

原创 Spring核心学习-AOP（7）织入和代理

前导：开始学习Spring核心思想，通过一个山寨精简版Spring代码结合学习。AdvisedSupport - 保存AOP配置TargetSource - 保存被代理的数据AopProxy - 对代理对象做代理，在调用目标方法前先调用它.JdkDynamicAopProxy - 使用JDK动态代理对接口做代理Re

2015-05-12 13:48:36 1054

原创 Spring核心学习（6）引用ApplicationContext-包装Bean的初始化过程，对应用透明

前导：开始学习Spring核心思想，通过一个山寨精简版Spring代码结合学习。这是IOC的最终版本，在这里我们将BeanFactory包装了起来，让流程能真正的像Spring那样简单。我们新定义了一个接口去继承BeanFactory，然后通过组合的方式将AbstractBeanFactory添加进来，最后的ClassPathXmlApplicationContex

2015-05-11 17:03:23 676

原创 LeetCode Flatten Binary Tree to Linked List

Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1

2015-05-11 13:25:01 606

原创 Spring核心学习（5）将Bean注入Bean-解析依赖

前导：开始学习Spring核心思想，通过一个山寨精简版Spring代码结合学习。内容：1. BeanReference-保存Bean的引用。 2. getBean()中调用createBean()-lazy-init。这次我们用到了在Bean中注入Bean的情况，在这里我们再一次改写了AbstractBeanFactory，改写后的AbstractBeanFactory将多出一

2015-05-11 10:43:04 1092

原创 Spring核心学习（4）从XML中读取BeanDefinition-将代码变成配置

前导：开始学习Spring核心思想，通过一个山寨精简版Spring代码结合学习。内容：1. BeanDefinitionReader-配置读取者。 2. XmlBeanDefinitionReader-从XML中读取配置。 3. Resource-定位资源文件。这次将Bean的配置信息都放到了XML里，所以这里会有一个XML文件的读取，我们通过XmlBeanDefinition

2015-05-10 17:49:31 3475

原创 LeetCode Path Sum II

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum = 22, 5 / \

2015-05-10 09:12:00 766

原创 Spring核心学习（3）为Bean注入属性

前导：开始学习Spring核心思想，通过一个山寨精简版Spring代码结合学习。内容：1.Propertyvalue-保存属性注入信息。2.AutowireCapableBeanFactory-可自动装配的BeanFactory。这里我们重新定义了BeanDefinition，增加了属性列表这个字段，我们将为bean附加额外的属性，所以我们又定了PropertyValu

2015-05-09 16:53:39 1568

原创 Spring核心学习（2）管理Bean的生命周期

前导：开始学习Spring核心思想，通过一个山寨精简版Spriing代码结合学习。内容：1. 抽象BeanFactory-面向接口更易拓展

2015-05-09 14:00:12 768

原创 LeetCode Path Sum

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and sum

2015-05-09 13:50:31 570

原创 LeetCode Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.题意：求树的最低深度。思路：还是递归，重点是return 0的时候要

2015-05-08 11:17:45 496

原创 Spring核心学习（1）实现基本的容器-包括注入和获取功能

前导：开始学习Spring核心思想，通过一个山寨精简版Spriing代码结合学习。内容：1. BeanDefinition-保存Bean及配置信息 2. BeanFactory-对Bean进行管理。BeanDefinition：public class BeanDefinition { private Object bean; public BeanDefini

2015-05-07 21:06:00 980

Spring-AOP-JDK动态代理

Spring核心学习IOC部分

intellij idea 快捷键

空空如也