Java中的多态多态是面向对象的三大核心概念之一。多态简单来讲就是父类引用指向子类对象。 在Java中要实现多态需要满足三个必要条件：继承、重写、父类引用指向子类对象。 Parent p=new Child(); 多态的引入带来了这写好处： 消除类型之间的耦合关系 可替换性 可扩充性 接口性 灵活性 简化性

前言随着业务的增长，一台数据服务器已经满足不了需求了，负载过重。这个时候就需要减压了，实现负载均衡读写分离，一主一丛或一主多从。 主服务器只负责写，而从服务器只负责写，从而提高了效率减轻压力。 主从复制有可以分为： 主从同步：当用户写数据主服务器必须和从服务器同步了才告诉用户写入成功，等待时间比较长。 主从异步：只要用户访问写数据主服务器，立即返回给用户。 主从半同步：当用户访问写数据主服务器写入并同步其中一个从服务器就返回给用户成功

概述线程池故名思意就是存放线程的池子。线程是JVM的稀缺资源，使用线程池可以减少线程的创建和销毁的次数，降低系统的资源消耗。当有任务到达的时候，无效等待创建新的线程便能立即执行，提高了响应速度。使用线程池还可以方便对线程进行管理。 ThreadPoolExecuter是线程池框架的一个核心类，下面就对ThreadPoolExecuter进行分析。

对象分类JVM将对象分成不同的分代，然后根据每个分代的特点采取不同的垃圾回收算法。 新生代：朝生夕灭的对象，比如方法的局部变量。 老年代：存活的比较久，但是还是要死的对象。比如缓存对象，单例对象等。 永久代：对象生成后几乎不灭的对象，例如加载过的类对象。 永久代是在方法区/元空间。新生代和老年代是在堆区。

volatile的定义和实现原理在Java语言规范中将volatile定义如下：Java编程语言允许线程访问共享变量，为了确保共享变量能被准确和一致的更新，线程应该通过排他锁单独获得这个变量。Java语言提供了volatile，在某型情况下比使用锁更加方便。如果一个字段被声明为volatile，Java线程内存模型确保所有线程看到这个变量的值是一致的。

题目实例化三个线程，一个线程打印a，一个线程打印b，一个线程打印c，三个线程同时执行，要求打印出10个连着的abc。 问题为三线程间的同步唤醒操作，主要的目的就是使程序按ThreadA->ThreadB->ThreadC->ThreadA循环执行三个线程

DFS深度优先搜索是在得到一个新节点时立即堆新节点进行遍历。DFS常用来求解这种可达性问题。 在实现DFS时需要考虑以下两个问题： 栈，使用栈来保存当前节点信息，当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈。 标记：需要记录那些节点已经遍历过了。 695. 岛屿的最大面积给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。) 示例 1: 12345678[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,0,0], [0,1,0,0,1,1,0,0,1,1,1,0,0], [0,0,0,0,0,0,0,0,0,0,1,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,0,0,0,0,0,0,1,1,0,0,0,0]] 对于上面这个给定矩阵应返回 6。注意答案不应该是 11 ，因为岛屿只能包含水平或垂直的四个方向的 1 。 解法123456789101112131415161718192021222324252627282930private int[][] direction={{0,1},{0,-1},{1,0},{-1,0}}; int m,n; public int maxAreaOfIsland(int[][] grid) { if(grid.length==0||grid[0].length==0){ return 0; } m=grid.length; n=grid[0].length; int maxArea=0; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ maxArea=Math.max(maxArea,dfs(grid,i,j)); } } return maxArea; } private int dfs(int[][] grid,int r,int c){ if(r<0||r>m||c<0||c>n||grid[r][c]==0){ return 0; } int area=1; //（r，c）为陆地 grid[r][c]=0;//标记为已经遍历 for (int[] d : direction) { area+=dfs(grid, r+d[0], c+d[1]); } return area; } leetcode原题地址

栈和队列232.用栈实现队列使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: 1234567MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); // 返回 false leetcode原题地址

链表160. 相交链表编写一个程序，找到两个单链表相交的起始节点。 leetcode原题地址 解法设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。当访问 A 链表的指针访问到链表尾部时，令它从链表 B 的头部开始访问链表 B；同样地，当访问 B 链表的指针访问到链表尾部时，令它从链表 A 的头部开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点 . 123456789101112public ListNode getIntersectionNode(ListNode headA, ListNode headB) { //这道题的意思是必定有相交的 ListNode curA=headA; ListNode curB=headB; while (curA!=curB){ curA=(curA==null)?headB:curA.next; curB=(curB==null)?headA:curB.next; } return curA;}

动态规划动态规划和递归都是见原问题拆成多个子问题然后求解，它们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 123456输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 1234567输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶 leetcode原题地址