- 博客(12)
- 收藏
- 关注
RSS订阅原创 Leetcode 之 Longest Palindromic Substring
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: “babad” Output: “bab” Note: “aba” is also a valid answer. Example ...
2018-11-25 21:45:45
244
原创 Leetcode 之 Longest Common Prefix
Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: [“flower”,“flow”...
2018-11-25 21:45:06
214
原创 阿里春招实习生面经
历时一个半月，23点左右收到阿里实习生offer,从一个双非二本渣渣到努力考研，梦想实现了，面经。 -------------更新--------------- 3月中旬投递简历，过了大概三天有一个学长加我的微信说已给我安排面试，保持手机畅通 一面 先自我介绍 然后看到我本科的学校问了一下为啥没考好（很尴尬表示很后悔高中没好好努力。。。。。第一学历还是每次都会被问的） 然后开始聊简历上的项目 包...
2018-11-25 21:44:04
3087
2
原创 线程池参数
关于Java线程池的参数 一、ThreadPoolExecutor的重要参数 1、corePoolSize：核心线程数 核心线程会一直存活，及时没有任务需要执行 当线程数小于核心线程数时，即使有线程空闲，线程池也会优先创建新线程处理 设置allowCoreThreadTimeout=true（默认false）时，核心线程会超时关闭 2、queueCapacity：任务队列容量（阻塞队列） 当...
2018-11-25 21:43:06
248
原创 Java单例模式的三种线程安全版本
Double check public class Singleton{ private static class SingletonHolder{ private static Singleton instance = new Singleton(); } private Singleton(){} public static Singleton newInstance(){ return Si...
2018-11-25 21:35:40
286
原创 Mysql模糊查询 like 语句及其性能调优
在使用msyql进行模糊查询的时候，很自然的会用到like语句，通常情况下，在数据量小的时候，不容易看出查询的效率，但在数据量达到百万级，千万级的时候，查询的效率就很容易显现出来。这个时候查询的效率就显得很重要！ 一般情况下like模糊查询的写法为（field已建立索引）： SELECT column FROM table WHERE field like ‘%keyword%’; 上面的语句用e...
2018-11-25 21:35:03
1746
1
原创 Java中CAS
在JDK 5之前Java语言是靠synchronized关键字保证同步的，这会导致有锁 锁机制存在以下问题： （1）在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。 （2）一个线程持有锁会导致其它所有需要此锁的线程挂起。 （3）如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置，引起性能风险。 volatile是不错的机制，但是volatile不能保证...
2018-11-25 21:34:04
172
原创 数据库相关知识回顾
数据库相关回顾 DBMS主要特性 1. 数据访问的高效和课扩展性 2.缩短应用开发时间 3.数据独立性（物理/逻辑） 4.数据完整性和安全性 5.并发访问和鲁棒性 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。...
2018-11-25 21:33:16
2304
3
原创 JAVA类 初始化过程
在Java的对象产生的时候虚拟机jvm会做一系列的行为，而理解这些行为将有助于我们更深入的理解Java 当我们第一次调用一个类的某个静态方法或访问某个静态变量时将首先发生类加载，其过程如下 Java虚拟机JVM会先去方法区中查找是否已经加载java类名.class如果已经加载将执行下一步，如果没有加载则将通过类的完全限定名找到相应的.class文件加载到方法区并创建一个Class对象，静态变量...
2018-11-25 21:32:25
610
1
原创 红黑树的基本性质
红黑树的基本性质 1) 每个节点或是红色的，或是黑色的。 2) 根节点是黑色的。 3) 每个叶节点(NIL)是黑色的。 4) 如果一个节点是红色的，则它的两个子节点都是黑色的。 5) 对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。 红黑树插入时，如果插入红色节点则： （由于插入黑色节点一定会导致性质五被破坏，所以考虑插入为红色节点的情况） 性质一不会破坏 性...
2018-11-25 21:30:47
948
转载 Java字节码
常量入栈指令指令码操作码（助记符）操作数描述（栈指操作数栈）0x01aconst_null null值入栈。0x02iconst_m1 -1(int)值入栈。0x03iconst_0 0(int)值入栈。0x04iconst_1 1(int)值入栈。0x05iconst_2 2(int)值入栈。0x06iconst_3 3(int)值入栈。0x07iconst_4 4(int)值入栈。0x08ic...
2018-04-06 16:55:23
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人