摘要：
二叉树：（树是一种可以递归定义数据结构） 度：节点的个数 深度：层数（即从根点到叶子节点的层数） 满二叉树：指底层叶子节点左右均存在的二叉树。 完全二叉树：指底层叶子节点的右侧均存在的二叉树。 一般二叉树（非完全二叉树）：除了上述的满二叉树，完全二叉树外的其他二叉树。 二叉树的表示方法： 双亲表示法 阅读全文
摘要：
列表(数组): 数组需要一块连续的内存空间来存储，对内存的要求比较高。 补充：1个整型占4个字节，1个字节占8位，即1个整型占32位 举例：nt li = 1,2,3,4,5,6（申请多大内存就使用多大） 时间复杂度： 查找：O(1) 其实空间位置是放在数组名中的， 例如：a[2] = 1000+2 阅读全文
摘要：
乐观锁 乐观锁，访问数据时不提前加锁，也就是说在一个用户在修改数据未进行提交的时候，其他人查看其数据可以看到他未提交数据。若他的操作进行了回滚那么另一个看到的数据就为幻读。 悲观锁 悲观锁，在一个用户读取数据未进行提交时，其他客户查询看到的是其原有数据，也没有办法对其数据进行修改。只有在用户 阅读全文