- 博客(1120)
- 资源 (129)
- 收藏
- 关注
转载 Java后端学习之路
博主技术博客的这一年:https://blog.csdn.net/a724888/article/details/60879893不论你是不是网民,无论你远离互联网,还是沉浸其中;你的身影,都在这场伟大的迁徙洪流中。超越人类经验的大迁徙,温暖而无情地,开始了。一:选择方向0 上大学前的那些事,让它们随风逝去吧。1 小时候接触计算机和电脑比较早,对计算机和互联网有情怀,有兴趣,本...
2018-08-17 11:41:50 3407 2
翻译 Mysql几种索引类型及失效原因
一、Mysql目前主要有以下几种索引类型:FULLTEXT,HASH,BTREE,RTREE(1)FULLTEXT即为全文索引,目前只有MyISAM引擎支持。其可以在CREATE TABLE ,ALTER TABLE ,CREATE INDEX 使用,不过目前只有 CHAR、VARCHAR ,TEXT 列上可以创建全文索引。值得一提的是,在数据量较大时候,现将数据放入一个没有全局索引的表中...
2018-08-10 17:43:32 1268
翻译 会话技术Cookie&Session
一、会话技术简介1.存储客户端的状态 由一个问题引出今天的内容,例如网站的购物系统,用户将购买的商品信息存储到哪 里?因为Http协议是无状态的,也就是说每个客户访问服务器端资源时,服务器并 不知道该客户端是谁,所以需要会话技术识别客户端的状态。会话技术是帮助服务器 记住客户端状态(区分客户端)2.会话技术 从打开一个浏览器访问某个站点,到关闭这个浏览器的整个过程,成为一次会...
2018-08-09 17:34:53 505
翻译 Java线程池的拒绝策略
拒绝策略RejectedExecutionHandler做一下详细的工作:在使用线程池并且使用有界队列的时候,如果队列满了,任务添加到线程池的时候就会有问题,针对这些问题java线程池提供了以下几种策略: (1)AbortPolicy (2)DiscardPolicy (3)DiscardOldestPolicy (4)CallerRunsPolicy (5)自定义 参考1 参...
2018-08-08 17:05:33 14199 2
翻译 判断一棵二叉树是否是对称二叉树
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //判断一棵树是否为对称二叉树 public boolean isSymmetric(TreeNode root...
2018-08-06 20:18:17 895
转载 ConcurrentHashMap原理分析
一、背景:线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同...
2018-08-05 16:09:28 266
转载 Java并发编程常见问题
一、并发编程常见问题并发课程知识点索引手记:http://www.imooc.com/article/24007 并发课程问题汇总:http://www.imooc.com/article/25035 面试中并发类问题的准备和学习:http://www.imooc.com/article/23969 Fork/Join框架使用及注意点:http://www.imooc.com/artic...
2018-08-05 12:29:12 425
原创 java线程池的四种实现方式
一、newCachedThreadPoolpackage com.mmall.concurrency.example.threadPool;import lombok.extern.slf4j.Slf4j;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;@Slf4j...
2018-08-03 17:08:47 440
翻译 二叉树的层次遍历变形
import java.util.*;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { ArrayList<ArrayList<Inte...
2018-08-02 23:32:03 317
翻译 二叉树的之字形遍历(层次遍历变形)
import java.util.ArrayList; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { public ArrayList<Arr...
2018-08-01 22:28:07 3219
转载 Java 并发精品合集
【死磕Java并发】—–深入分析synchronized 的实现原理synchronized 可以保证方法或者代码块在运行时,同一时刻只有一个方法可以进入到临界区,同时它还可以保证共享变量的内存可见性。深入分析 synchronized 的内在实现机制,锁优化、锁升级过程。【死磕Java并发】—–深入分析volatile的实现原理volatile 可以保证线程可见性且提供了一定的有序性...
2018-08-01 16:28:17 360
翻译 负载均衡的几种算法和缓存的几种淘汰策略
一、负载均衡算法1、轮询法 将请求按顺序轮流地分配到后端服务器上,它均衡地对待后端的每一台服务器,而不关心服务器实际的连接数和当前的系统负载。2、随机法 通过系统的随机算法,根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。由概率统计理论可以得知,随着客户端调用服务端的次数增多,其实际效果越来越接近于平均分配调用量到后端的每一台服务器,也就是轮询的结果。...
2018-07-30 23:47:51 1103
翻译 八皇后问题
/* 在国际象棋中,皇后是最强大的一枚棋子,可以吃掉与其在同一行、列和斜线的敌方棋子. 八皇后问题是这样一个问题:将八个皇后摆在一张8*8的国际象棋棋盘上,使每个皇后都无法吃掉别的皇后,一共有多少种摆法? 八皇后问题是典型的回溯法解决的问题,所谓回溯法,名字高大上,思想很朴素。设想把你放在一个迷宫里,想要走出迷宫,最直接的办法是什么呢?没错,试。先选一条路走起,走不通就往回退尝试别的...
2018-07-30 22:31:34 3533
翻译 前序和中序遍历来构建二叉树
import java.util.*; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { HashMap<Integer,Integer>m...
2018-07-26 23:20:07 578
翻译 给定二叉树的中序和后序遍历构建二叉树
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { public TreeNode buildTree(int[] inorder, int[] postord...
2018-07-25 23:16:03 1120
翻译 自下到上、自左到右打印二叉树
import java.util.*;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { public ArrayList<ArrayList<...
2018-07-24 22:45:56 394
原创 拼多多2018年秋招提前批
题目一: 喝可乐复制问题有A、B、C、D四个人排成一队喝可乐,每次喝完复制自己,问数字n的人名?import java.util.*;public class Solution { //获得第N个人喝可乐的名字 public static String getName(int num) { String[]str=new String[]{"A","B"...
2018-07-23 22:46:20 821
原创 将排序数组转换成平衡二叉树
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //将排序的二叉树转换成平衡二叉树 public TreeNode sortedArrayToBST(int...
2018-07-23 22:15:26 1872
翻译 将排序链表转换成二叉搜索树
//链表的节点 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } }//树的节点 class TreeNode { int val; TreeNode left; TreeNode right...
2018-07-23 01:07:30 509
原创 求一颗二叉树是否为平衡二叉树
//二叉树的节点的定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //递归法求二叉树是否为平衡二叉树 public boolean is...
2018-07-21 11:40:51 302
原创 寻找二叉树是否有给定的路径和
import java.util.ArrayList; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { ArrayList<ArrayList...
2018-07-21 11:06:45 393
翻译 给定值,寻找二叉树中满足的所有路径
import java.util.ArrayList; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { ArrayList<ArrayList&l...
2018-07-20 00:15:23 560
翻译 HashMap为什么线程不安全?
HashMap的底层存储结构,HashMap底层是一个Entry数组,一旦发生Hash冲突的的时候,HashMap采用拉链法解决碰撞冲突,Entry内部的变量:final Object key; Object value; Entry next; int hash; 通过Entry内部的next变量可以知道使用的是链表,这时候我们可以知道,如果多个线程,在某一时刻同时操...
2018-07-19 22:38:50 443 1
翻译 动态规划解决字符串个数
public class Solution { //动态规划法 //array(i , j ) 表示T[0,j] 在S[0,i] 中的匹配个数//如果不使用S[i] , 那么f(i , j) = f(i-1 , j)//如果使用了S[i] , 那么一定有 S[i] == T[j] , f( i , j ) = f(i -1 , j -1 )//所以当S[i]==T[j]时,有arra...
2018-07-18 23:16:33 475
翻译 改造二叉树指针
class TreeLinkNode { int val; TreeLinkNode left, right, next; TreeLinkNode(int x) { val = x; }}public class Solution { public void connect(TreeLinkNode root) { if...
2018-07-17 23:52:34 554
翻译 求整个杨辉三角形
import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer>> generate(int numRows) { if(numRows<0) return null; ArrayList<ArrayList&...
2018-07-16 22:05:41 497
原创 杨辉三角形的求解
import java.util.*;public class Solution { public ArrayList<Integer> getRow(int rowIndex) { if(rowIndex<0) return null; ArrayList<Integer>arr=new ArrayL...
2018-07-15 18:58:15 288
转载 IntelliJ Idea 常用快捷键
转载链接自动代码常用的有fori/sout/psvm+Tab即可生成循环、System.out、main方法等boilerplate样板代码 。 例如要输入for(User user : users)只需输入user.for+Tab ;再比如,要输入Date birthday = user.getBirthday()只需输入user.getBirthday().var+Tab即可...
2018-07-14 23:56:12 483
翻译 求三角形的最短路径
import java.util.*;public class Solution { //(1)不考虑元素的相邻情况 public int minimumTotal01(ArrayList<ArrayList<Integer>> triangle) { if(triangle==null||triangle.size()==0) ...
2018-07-14 20:47:24 1647
转载 INTELLIJ IDEA 2018 破解教程
转载链接 INTELLIJ IDEA 破解教程破解流程 下载破解补丁:http://idea.lanyus.com/ (1)得到 JetbrainsCrack-2.9.10-release-enc.jar (该文件名字和我可能不一样,下载最新版就行!)文件后,我们重命名去掉 -release-enc 然后放在intellij idea安装目录的bin文件夹下 (2)在IDEA安装目...
2018-07-13 10:10:27 5117 3
原创 求二叉树的最大路径和
//二叉树节点的定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution { //方法一:递归解法,时间复杂度过高 public int maxPathSu...
2018-07-12 22:02:15 1791
转载 Ubuntu16.04下安装MySQL及简单操作
转载链接 Ubuntu上安装MySQL非常简单只需要几条命令就可以完成。1. sudo apt-get install mysql-server2. apt-get isntall mysql-client3. sudo apt-get install libmysqlclient-dev安装过程中会提示设置密码什么的,注意设置了不要忘了,安装完成之后可以使用如下命令来检查是否...
2018-07-12 14:57:52 1215
转载 深入解析String的intern方法
转载出处 在 JAVA 语言中有8中基本类型和一种比较特殊的类型String。这些类型为了使他们在运行过程中速度更快,更节省内存,都提供了一种常量池的概念。常量池就类似一个JAVA系统级别提供的缓存。8种基本类型的常量池都是系统协调的,String类型的常量池比较特殊。它的主要使用方法有两种: (1)直接使用双引号声明出来的String对象会直接存储在常量池中。 (2)如果不是用双引号声...
2018-07-12 10:25:01 450
原创 判断字符串是否为回文串
public class Solution { //(1)别人方法 public static boolean isPalindrome(String s) { if(s.isEmpty()) return true; &nbs
2018-07-12 00:40:09 2722
转载 SpringMVC与structs2区别
转载出处 Struts2和SpringMVC是比较流行的MVC框架,二者的工作流程大体相似,从下面两张图就可以看出。,SpringMVC工作流程图图二 SpringMVC的工作流程描述用户向服务器发送请求,请求被Spring前端控制Servelt DispatcherServlet捕获;DispatcherServlet对请求URL进行解析,得到请求资源标识符(UR...
2018-07-11 09:03:27 6621
翻译 HotSpot垃圾收集器
目录新生代垃圾收集器 Serial 垃圾收集器ParNew 垃圾收集器Parallel Scavenge 垃圾收集器老年代垃圾收集器 Serial Old 垃圾收集器Parallel Old 垃圾收集器CMS 垃圾收集器G1 通用垃圾收集器HotSpot 垃圾收集器HotSpot 虚拟机提供了多种垃圾收集器,每种收集器都有各自的特点,虽然我们要对各个收集器进...
2018-07-10 14:36:59 407
翻译 JVM垃圾收集算法
目录判定对象是否存活 引用计数法可达性分析法引用的种类 强引用(Strong Reference)软引用(Soft Reference)弱引用(Weak Reference)虚引用(Phantom Reference)回收堆中无效对象 判定 finalize() 是否有必要执行对象重生或死亡回收方法区内存 判定废弃常量判定无用的类垃圾收集算法 标记-清除算法复...
2018-07-10 14:35:34 229
翻译 HotSpot对象揭秘
目录对象的内存模型 对象头实例数据对齐补充对象的创建过程 类加载检查为新生对象分配内存初始化对象的访问方式 句柄访问方式直接指针访问方式HotSpot 虚拟机对象探秘对象的内存模型在 HotSpot 虚拟机中,对象在内存中存储的布局分为3块区域:对象头实例数据对齐补充对象头对象头记录了对象在运行过程中所需要使用的一些数据:...
2018-07-10 14:34:14 329
java集合框架
2018-01-31
scrapy爬虫项目
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人