101. 对称二叉树 class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } return dfs(root.left, root.right); } private boolean dfs(TreeNode left, TreeNode right) { if (left == null && right == null) { return true; } if (left == null || right == null || left.v...

数据结构   图的概述 图的组成   图的分类和基本概念 没有固定的标准。  图的基本表示 邻接矩阵   邻接表   邻接表的问题和改进     图的的遍历 深度优先遍历   深度优先遍历的应用   求联通分量的个数   路径问题 单源路径 指的是从一个点到另外点的路径。

21. 合并两个有序链表  class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(-1); ListNode cur = dummy; while (l1 != null && l2 != null) { if (l1.val < l2.val) { cur.next = l1; cur = cur.next; l1 = l1.next; } else { cur.next = l2; cur = cur.next; ...

11. 盛最多水的容器 //通过反证法可以证明这个方法是对的 class Solution { public int maxArea(int[] height) { int left = 0; int max = 0; int right = height.length - 1; while(left < right) { int temp = (right - left) * (Math.min(height[left],height[right])); if(max < temp) { max = temp; } if(height[left] > height[righ...

1.两数之和 // 暴力也可以，在这里采用的是一遍哈希表。 //判断当前的数是否成立，就在hashmap中查找之前的加进来的，如果没有就把该数加进来 class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap(); for(int i = 0; i < nums.length; i++) { if (map.containsKey(target - nums[i])) { return new int[]{i,map.get(targ...

Java基础   1. 面向对象三大特性        什么是封装     封装：利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体。数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外的接口使其与外部发生联系。用户无需关心对象内部的细节，但可以通过对象对外提供的接口来访问该对象     将类的某些信息隐藏在类的内部，不允许外部程序进行直接的访问调用。  通过该类提供的方法来实现对隐藏信息的操作和访问。  隐藏对象的信息。  留出访问的对外接口。    封装的特点    对成员变量实行更准确的控制。  封装可以隐藏内部程序实现的细节。  良好的封...

集合的介绍   Java 集合是一个存储相同类型数据的容器，类似数组，集合可以不指定长度，但是数组必须指定长度。集合类主要从** Collection 和 Map **两个根接口派生出来，比如常用的 ArrayList、LinkedList、HashMap、HashSet、ConcurrentHashMap 等等。 Collection 根接口框架结构图   Map 根接口框架结构图   List   ArrayList   ArrayList 是基于动态数组实现，容量能自动增长的集合。随机访问效率高，随机插入、随机删除效率低。线程不安全，多线程环境下可以使用 Collections.sync...

简介 线程池其实就是存放着多个线程对象的一个池子，统一管理线程的创建和销毁，类似于数据库连接池。使用线程池的目的很简单，就是尽可能减少系统开销，提高系统性能。 使用线程池的好处  降低系统开销，创建线程会消耗一定的 CPU 和内存，销毁线程也会消耗 CPU，我们可以提前创建一些线程放在线程里，需要使用线程时从池里拿来即用，用完就扔回池里，达到重复利用的效果，如此就可以降低一定的系统开销。 提高程序效率，比如我们的某个功能代码中需要用到线程，直接从池里拿线程，省掉了创建线程花费的时间，如此就可以加快程序的响应速度。 便于管理线程，如果线程创建太多会拖垮我们的系统，需要根据具体情况来创建线程，不能...

压缩列表 概述  压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。当一个哈希键只包含少量键值对，比且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做哈希键的底层实现。  压缩列表的构成  压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型（sequential）数据结构。一个压缩列表可以包含任意多个节点（entry），每个节点可以保存一个字节数组或者一个整数值。...

第五章 跳跃表 概述  跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O（logN）、最坏O（N）复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树。 Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员（member）是比较长的字符串时，Redis就会使用跳跃表来作为有序集合键的底层实现。 Redis只在两个地方...

第二章 简单的动态字符串 概述  redis 需要的bu仅仅是一个字符串字面量，而是一个可以被修改的字符串值，所以使用了SDS来表示字符串值。 SDS 结构体和示例图 SDS遵循C字符串以空字符结尾的惯例，保存空字符的1字节空间不计算在SDS的len属性里面，并且为空字符分配额外的1字节空间，以及添加空字符到字符串末尾等操作，都是由SDS函数自动完成的，所以这个空字符对于SDS的使用者来说是完全透明的。遵循空字符结尾这一惯例的好处是，SDS可以直接重用一部分C字符串函数库里面的函数。  SDS与C字符串的区别 1.常数复杂度获取字符串长度因为C字符串并不记录自身的长度信息，所以为了获取一个C字...

第七章 事务   1.事务概述   事务会把数据库从一种一致状态转换为另一种一致状态。在数据库提交工作时，可以确保要么所有修改都已经保存了，要么所有修改都不保存。   InnoDB存储引擎中的事务完全符合ACID的特性。ACID是以下4个词的缩写：   □ 原子性（atomicity）       A（Atomicity），原子性。原子性指整个数据库事务是不可分割的工作单位。只有使事务中所有的数据库操作都执行成功，才算整个事务成功。事务中任何一个SQL语句执行失败，已经执行成功的SQL语句也必须撤销，数据库状态应该退回到执行事务前的状态。如果事务中的操作...