在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度：可以看到在时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散...
分类：
编程语言 时间：
2014-10-31 23:36:25
阅读次数：
387
用户支付完成后，V2版本微信支付需要调用发货接口，否则微信会告警并且用户也可以进行维权，总之会有灰常多的事情： 1 public void DeliverNotify() 2 { 3 string openId = string.Empty; ...
分类：
微信 时间：
2014-10-31 18:39:30
阅读次数：
260
ado.net十一组用于和数据源进行交互的面向对象类库。数据源可以是数据库也可以是文本文件、excel表格或者XML文件。简单来说，ado.net就是与不同的数据源进行交互（增删改查）的。
ado.net允许用户和不同类型的数据源进行交互，然而并没有与此类似的类完成相应的工作，因为不同的数据源采用不同的协议，对于不同的数据源必须采用相应的协议。一些数据源采用ODBC协议，还有...
分类：
Web程序 时间：
2014-10-31 11:54:48
阅读次数：
164
最近疯狂的喜欢上了刘备这个人！！！有很多理由可以让他成为你喜欢的人，但我的原因可能跟你的不一样。当你对一个人了解的兴趣越浓厚时，你越有机会走进他的内心，更可能体会到他鞍马一生的创业历程！本是没有机会这样深入了解这样一个人的，奈何世事难料，整个十一，历时于今日，一直因脚伤病休至今，这也给我更多的时间，...
分类：
其他好文 时间：
2014-10-31 10:02:12
阅读次数：
131
1：算法 find,count：读算法，头文件algorithm; copy, replace,replace_copy：写算法，头文件algorithm; find_first_of,accumulate：读算法，头文件numeric； fill，fill_n：写算法，头文件xutility； b...
分类：
编程语言 时间：
2014-10-30 18:35:48
阅读次数：
196
毕业季，我们二十一二岁夏天，伤感的季节，到处是毕业的缩影，毕业实习、毕业论文、毕业照、毕业宴……甚至，连空气里都充满了离别的气息。曾经忙乱的社团，不知道什么时候又换了一届新生；曾经热闹的课堂，不知道什么时候已空无一人；曾经天天抱怨着难吃的食堂饭菜，不知道什..
分类：
其他好文 时间：
2014-10-30 17:18:33
阅读次数：
299
聊聊高并发（十一）实现几种自旋锁（五） 给出了限时有界队列锁的lock和unlock实现，这篇给出tryLock的实现
tryLock比lock稍微复杂一点，要处理超时的情况。超时有几种情况：
1. 第一步在等待队列还没有获得节点的时候超时，直接返回false即可
2. 第二步在等待队列已经获得节点但是还没有加入工作队列时超时，把节点状态可以直接改成FREE给后续线程使用，然后返回f...
分类：
其他好文 时间：
2014-10-30 17:06:48
阅读次数：
154
在聊聊高并发（十一）实现几种自旋锁（五）中使用了java.util.concurrent.atomic.AtomicStampedReference原子变量指向工作队列的队尾，为何使用AtomicStampedReference原子变量而不是使用AtomicReference是因为这个实现中等待队列的同一个节点具备不同的状态，而同一个节点会多次进出工作队列，这就有可能出现出现ABA问题。...
分类：
编程语言 时间：
2014-10-30 15:29:14
阅读次数：
245
在聊聊高并发（九）实现几种自旋锁（四）中实现的限时队列锁是一个基于链表的限时无界队列锁，它的tryLock方法支持限时操作和中断操作，无饥饿，保证了先来先服务的公平性，在多个共享状态上自旋，是低争用的。但是它的一个缺点是牺牲了空间，为了让线程可以多次使用锁，每次Lock的时候都要new
QNode，并设置给线程，而不能重复使用原来的节点。
这篇说说限时有界队列锁，它采用了有界队列，并...
分类：
其他好文 时间：
2014-10-30 13:40:35
阅读次数：
342
一、管道流
PipedInputStream 和 PipedOutPutStream
输入和输出可以直接进行连接，结合线程使用
管道流，顾名思义，写一个读一个，连成一个管子
API文档：管道输入流应该连接到管道输出流；管道输入流提供要写入管道输出流的所有数据字节。通常，数据由某个线程从
PipedInputStream 对象读取，并由其他线程将其写入到相应的 PipedOutputStr...
分类：
编程语言 时间：
2014-10-30 01:53:32
阅读次数：
224
