10 2018 档案

联合索引
摘要：联合索引是什么 对多个字段同时建立的索引(有顺序，ABC，ACB是完全不同的两种联合索引。)为什么要用 以联合索引(a,b,c)为例 建立这样的索引相当于建立了索引a、ab、abc三个索引。一个索引顶三个索引当然是好事，毕竟每多一个索引，都会增加写操作的开销和磁盘空间的开销。 覆盖(动词)索引。同样 阅读全文
posted @ 2018-10-21 15:05 思考的胖头鱼 阅读(22824) 评论(0) 推荐(1)
谈谈对Spring IOC（控制反转）的理解--转
摘要：谈谈对Spring IOC（控制反转）的理解--转 学习过Spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念，对于初学Spring的人来说，总觉得IoC 、DI这两个概念是模糊不清的，是很难理解的，今天和大家分享网上的一些技术大牛们对Spring框架的IO 阅读全文
posted @ 2018-10-19 10:35 思考的胖头鱼 阅读(3499) 评论(0) 推荐(0)
java用于控制可见性的4个访问修饰符
摘要：仅对本类可见——private 对所有类可见——public 对本包的所有子类可见——protected 对本包可见——默认（很遗憾）不需要修饰符 阅读全文
posted @ 2018-10-18 20:57 思考的胖头鱼 阅读(548) 评论(0) 推荐(0)
位运算（1的个数；2.判断奇偶）
摘要：1. 1的个数 同样一个问题，位运算可以提高程序的运行效率。 下面讲一下关于奇偶性的判断。 常规方法 public static boolean isOdd(int i){ return i % 2 != 0; } 位运算方法 public static boolean isOdd(int i){ 阅读全文
posted @ 2018-10-18 11:14 思考的胖头鱼 阅读(1785) 评论(0) 推荐(0)
把二叉树打印成多行
摘要：import java.util.ArrayList;import java.util.LinkedList; /*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tre 阅读全文
posted @ 2018-10-18 11:06 思考的胖头鱼 阅读(226) 评论(0) 推荐(0)
按之字形顺序打印二叉树
摘要：按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 代码 阅读全文
posted @ 2018-10-17 19:47 思考的胖头鱼 阅读(1346) 评论(0) 推荐(0)
共享锁（读锁）和排他锁（写锁）
摘要：共享锁（S锁）：共享 (S) 用于不更改或不更新数据的操作（只读操作），如 SELECT 语句。 如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。 排他锁（X锁）：用于数据修改操作，例如 INSERT、UPDATE 或 DELET 阅读全文
posted @ 2018-10-17 14:38 思考的胖头鱼 阅读(62313) 评论(6) 推荐(4)
spring怎么实现单例模式？
摘要：Spring学习之路——单例模式和多例模式 在Spring中，bean可以被定义为两种模式：prototype（多例）和singleton（单例） singleton（单例）：只有一个共享的实例存在，所有对这个bean的请求都会返回这个唯一的实例。 prototype（多例）：对这个bean的每次请 阅读全文
posted @ 2018-10-16 19:32 思考的胖头鱼 阅读(56534) 评论(2) 推荐(7)
二叉树中和为某一值的路径
摘要：package 剑指offer.二叉树中和为某一值的路径; import java.util.ArrayList; /** * Created by nick on 2018/10/12. */ public class Solution { public static void main(String[] args) { TreeNode root =new T... 阅读全文
posted @ 2018-10-12 23:04 思考的胖头鱼 阅读(462) 评论(0) 推荐(0)
CAS（硬件CPU同步原语）
摘要：CAS有3个操作数。内存值V，旧的预约值A，要修改后的新值B。当且仅当预期值A和预期值V相同时，将内存值V修改为新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 应用1.Atomic包 eg.AtomicInteger 它的增加和减少操作都是原子性的，不会出现多线程下的 阅读全文
posted @ 2018-10-11 09:52 思考的胖头鱼 阅读(1293) 评论(0) 推荐(0)
堆排序
摘要：再简单总结下堆排序的基本思路： a.将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端; c.重新调整结构，使其满足堆定义，然后继续交换堆顶元素与当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。 阅读全文
posted @ 2018-10-09 22:20 思考的胖头鱼 阅读(128) 评论(0) 推荐(0)
归并排序
摘要：归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 阅读全文
posted @ 2018-10-09 21:47 思考的胖头鱼 阅读(134) 评论(0) 推荐(0)
单例模式
摘要：1.懒汉模式：在多线程下不能正常工作，因为没有加锁 synchronized，所以严格意义上它并不算单例模式。 2.懒汉模式线程安全 3.饿汉式 4.双检锁 采用volitale使singleton在线程间可见，通过synchronized使得不能同时有两个线程同时new Singleton（） 5 阅读全文
posted @ 2018-10-09 21:26 思考的胖头鱼 阅读(144) 评论(0) 推荐(0)
tcp和udp的区别？
摘要：Tcp应用：邮件传输 udp应用：qq聊天、qq视频 流量控制和拥塞控制： 流量控制：就是让发送方发送速率不要太快，要让接收方来的及接收。 拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过 阅读全文
posted @ 2018-10-09 20:57 思考的胖头鱼 阅读(2892) 评论(0) 推荐(1)
Spring中bean的生命周期
摘要：Spring 中bean 的生命周期短暂吗? 在spring中，从BeanFactory或ApplicationContext取得的实例为Singleton，也就是预设为每一个Bean的别名只能维持一个实例，而不是每次都产生一个新的对象使用Singleton模式产生单一实例，对单线程的程序说并不会有 阅读全文
posted @ 2018-10-09 19:22 思考的胖头鱼 阅读(186) 评论(0) 推荐(0)
接口跟抽象类之间的区别
摘要：接口和抽象类有什么区别 你选择使用接口和抽象类的依据是什么？ 接口： interface Animal { public void eat(); public void travel(); } 抽象类： /* 文件名 : Employee.java */ public abstract class 阅读全文
posted @ 2018-10-09 18:55 思考的胖头鱼 阅读(399) 评论(0) 推荐(0)
反转链表
摘要：遍历法： public class ReverseListNode { public ListNode Reverse(ListNode root){ ListNode Cur = root; ListNode Pre = null; ListNode headNode =null; while ( 阅读全文
posted @ 2018-10-09 16:32 思考的胖头鱼 阅读(179) 评论(0) 推荐(0)
工厂模式
摘要：简单工厂： 特点 1.它是一个具体的类，非接口抽象类。有一个重要的create（）方法，利用if或者switch创建产品并返回。 2create方法通常是静止的，所以也称之为静态工厂。 缺点 1.扩展性差（我想增加一种面条，除了新增一个面条产品类，还需要修改工厂类方法） 2不同的产品需要不同额外参数 阅读全文
posted @ 2018-10-09 14:48 思考的胖头鱼 阅读(181) 评论(0) 推荐(0)
二分查找法
摘要：二分查找算法（JAVA） 1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 阅读全文
posted @ 2018-10-09 14:32 思考的胖头鱼 阅读(1456) 评论(0) 推荐(0)
MySQL实现分页查询
摘要：imit 基本实现方式 一般情况下，客户端通过传递 pageNo（页码）、pageSize（每页条数）两个参数去分页查询数据库中的数据，在数据量较小（元组百/千级）时使用 MySQL自带的 limit 来解决这个问题： 收到客户端{pageNo:1,pagesize:10} select * fro 阅读全文
posted @ 2018-10-09 10:00 思考的胖头鱼 阅读(77879) 评论(1) 推荐(2)
AOP编程的常用实现方式
摘要：aop代理分为静态代理、jdk动态代理、cglib动态代理 通过动态代理的方式实现横向扩展，实现权限校验、日志等功能。 jdk静态代理：代理类和委托类实现同一接口，并且在代理类中需要硬编码接口。 jdk动态代理：代理类与委托类实现同一接口，主要是通过实现InvocationHandler并重写inv 阅读全文
posted @ 2018-10-07 21:49 思考的胖头鱼 阅读(701) 评论(0) 推荐(0)
链表中环的入口
摘要：/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pH... 阅读全文
posted @ 2018-10-07 12:05 思考的胖头鱼 阅读(164) 评论(0) 推荐(0)
AQS同步组件及ReentrantLock和synchronized的区别
摘要：AQS同步组件 CountDownLatch（只有一个线程对他进行操作）： 主线程必须在启动其它线程后立即调用await（）方法。这样主线程的操作就会在这个方法上阻塞，直到其它线程完成各自的任务。 Semaphore： 控制某个资源可被同时访问的个数 CyclicBarriar： N个线程相互等待相 阅读全文
posted @ 2018-10-06 21:18 思考的胖头鱼 阅读(554) 评论(0) 推荐(0)
快速排序的递归和非递归
摘要：快速排序，顾名思义，是一种速度快，效率高的排序算法。 快速排序，顾名思义，是一种速度快，效率高的排序算法。 快排原理： 快排原理： 在要排的数（比如数组A）中选择一个中心值key（比如A[0]），通过一趟排序将数组A分成两部分，其中以key为中心，key右边都比key大，key左边的都key小，然后 阅读全文
posted @ 2018-10-06 19:37 思考的胖头鱼 阅读(1397) 评论(0) 推荐(0)
前序遍历（递归、非递归）、层序遍历（递归、非递归）
摘要：递归： 非递归： 层序遍历： 非递归算法： 阅读全文
posted @ 2018-10-06 11:41 思考的胖头鱼 阅读(1919) 评论(0) 推荐(0)
计算机网络中七层，五层，四层协议；IP 地址子网划分
摘要：交换机、路由器、七层结构（5层、4层）、ARP、url 阅读全文
posted @ 2018-10-05 21:22 思考的胖头鱼 阅读(6556) 评论(0) 推荐(0)
threadlocal作用
摘要：理解：通过thread创建局部变量，每个线程可以获得该变量的副本，再每个线程中操作该副本相互之间不产生影响。 解决：数据库连接 常规一个线程连接一个数据库是没有问题的，但是在高并发的情况下，可能线程一关闭数据库连接，线程而打开数据库连接，导致，数据库操作不能正常运行。 如果改成局部变量中，需要时连接 阅读全文
posted @ 2018-10-04 12:11 思考的胖头鱼 阅读(431) 评论(0) 推荐(0)