摘要：
1. HashMap的数据结构 http://blog.csdn.net/gaopu12345/article/details/50831631 ？？看一下 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分 阅读全文
摘要：
拷贝的 数据结构和算法，是我们程序设计最重要的两大元素，可以说，我们的编程，都是在选择和设计合适的数据结构来存放数据，然后再用合适的算法来处理这些数据。 在面试中，最经常被提及的就是链表，因为它简单，但又因为需要对指针进行操作，凡是涉及到指针的，都需要我们具有良好的编程基础才能确保代码没有任何错误。 阅读全文
摘要：
文件缓存，数据库缓存，优化sql,数据分流,数据库表的横向和纵向划分，优化代码结构！ 锁述的概 一. 为什么要引入锁 多个用户同时对数据库的并发操作时会带来以下数据不一致的问题: 丢失更新 A,B两个用户读同一数据并进行修改,其中一个用户的修改结果破坏了另一个修改的结果,比如订票系统 脏读 A用户修 阅读全文
摘要：
单链表： insertFirst：在表头插入一个新的链接点，时间复杂度为O(1) deleteFirst：删除表头的链接点，时间复杂度为O(1) 有了这两个方法，就可以用单链表来实现一个栈了，见http://blog.csdn.net/a19881029/article/details/225797 阅读全文
摘要：
一、数据库事务 1、事务是作为单个逻辑工作单元执行的一系列操作。可以是一条SQL语句也可以是多条SQL语句。 2、事务具有四个特性 原子性(Atomicity)：事务中的全部操作在数据库中是不可分割的，要么全部完成，要么均不执行。 一致性(Consistency)：几个并行执行的事务，其执行结果必须 阅读全文