摘要： 1. 给定一组元素个数不定的字符串数组，每个字符串的长度不定；请统计出该字符串数组中的英文字母子串、数字子串和其他字符子串的总数； 输出为以","符号分隔3个数值，分别代表英文字母子串、数字子串和其他字符子串的数量； 实现时无需考虑非法输入。 输入描述:输入为：字符串数组 例子：abcd1244!! 阅读全文

摘要： 面试被问到了，百度了下，原文地址：mybatis中的#和$的区别 1. #将传入的数据都当成一个字符串，会对自动传入的数据加一个双引号。如：order by #user_id#，如果传入的值是111,那么解析成sql时的值为order by "111", 如果传入的值是id，则解析成的sql为ord 阅读全文

摘要： 第16章 Java内存模型 终于看到这本书的最后一章了，嘿嘿，以后把这本书的英文版再翻翻。这本书中尽可能回避了java内存模型(JMM)的底层细节，而将重点放在一些高层设计问题，例如安全发布，同步策略等。它们的安全性都来自于JMM。本章将介绍Java内存模型的底层需求以及所提供的保证。 16.1 什 阅读全文

摘要： 第15章 原子变量与非阻塞同步机制 近年来，在并发算法领域的大多数研究都侧重于非阻塞算法，这种算法用底层的原子机器指令(例如比较并交换指令)代替锁老确保数据在并发访问中的一致性。 15.1 锁的劣势 这个不多说了，详细见p262 15.2 硬件对并发的支持 独占锁是一项悲观的技术，它假设最坏的情况。 阅读全文

摘要： 第14章 构建自定义的同步工具 本章将介绍实现状态依赖性的各种选择，以及在使用平台提供的状态依赖机制时需要遵守的各项规则。 14.1 状态依赖性的管理 对于并发对象上依赖状态的方法，虽然有时候在前提条件不满足的情况下不会失败，但通常有一种更好的选择，即等待前提条件为真。依赖状态的操作可以阻塞知道可以 阅读全文

摘要： 第13章 显示锁 终于看到了这本书的最后一本分，呼呼呼，真不容易。其实说实在的，我不喜欢半途而废，有其开始，就一定要有结束，否则的话就感觉哪里乖乖的。 java5.0之前，在协调对共享对象的访问时可以使用的机制只有synchronized和volatile。java5.0增加了一种新的机制：Reen 阅读全文

摘要： 第12章 并发程序的测试 大致分为两类：安全性测试和活跃性测试 12.1 正确性测试 找出需要检查的不变性条件和后验条件。接下来将构建一组测试用例来测试一个有界缓存。程序清单12-1给出了BoundedBuffer的实现，其中使用Semaphore来实现缓存的有界属性和阻塞行为。 BoundedBu 阅读全文

摘要： 第10章 避免活跃性危险 10.1 死锁 -10.1.1 锁顺序死锁 最简单的一种死锁形式： -10.1.2 动态的锁顺序死锁 可以通过下面的方法来解决： -10.1.3 在协作对象之间发生死锁 -10.1.4 开放调用 如果在调用某个方法时不需要持有锁，那么这种调用就被称为开放调用。 -10.1. 阅读全文

摘要： 判断给定的前序遍历序列能否构成合法的二叉树 #带表空节点，如3## 表示根节点是3，左子树和右子树都是空的。这题关键是考虑空节点的情况。将合法的左子树和右子树变为空节点再这样递归考虑，最后只剩一个#时即为合法情况，需要注意的是如果#入栈后栈中出现了连续3个#号的话，则表明 字符串非法。 测试了几组数 阅读全文

摘要： 以前看windows编程时一直有个 _stdcall 函数调用约定 一直不是很理解，只能硬记。 现在终于在《程序是怎样跑起来的》这本书书中找到了答案。 1. _stdcall 是standard call (标准调用) 的略称 Windows提供的DLL文件内的函数基本上都是_stdcall调用方式 阅读全文