2015年03月_spendingAllMyTime

原创求连续字数组的最大和

方法一：动态规划比如数组a为1 -2 3 -6 5 3 -2 3 -7f(i)表示以i结尾的最大字数组和，那么f(i)=f(i-1)+a[i],f(i-1)>0;f(i)=a[i],f(i-1)方法二：重头遍历数组，把累加了和存放到max值中，当max值当max值>0,且max比加之前小，max值保持不变当max值>0,且max比加之前大，max赋新值

2015-03-29 12:03:27 379

原创 java 实现快速排序

package paixu;public class QuickSort { //基本框架，dp为一次快排，中轴点pivot在数组中的位置 public void quickSort(int[] a,int left,int right){ int dp; if (left < right) { dp = par

2015-03-28 15:56:31 277

原创 Java 实现单链表翻转代码

package lianbiao;//测试用例1 head=null 2 head为单节点 3 多节点public class SingnalLinkedReverse { public static Node reverse(Node head) { //头节点为null的情况 if(head==null){ retur

2015-03-28 10:47:13 343

原创 java集合类源码阅读笔记

ArrayList底层就是一数组，添加删除元素，使用system.arraycocy方法，移位get时获取很快linkedlist底层是一链表

2015-03-25 20:29:44 299

原创数据库索引的底层原理

数据库索引的本质是空间换时间的解决办法，就是面试时经常问的数据结构排序等的具体应用。索引就是在需要的字段另建了一张查询表。其中查询表的数据结构就是B树B树是一种应用到文件操作系统和数据库索引的数据结构。原因是因为计机内存读取和磁盘IO的机制导致了，内存读取很快，磁盘IO灰常费时间（寻道时间，磁头转动时间），有个计算机原则就是磁盘上的某个数据被读取，则相邻数据的数据也会被

2015-03-18 20:29:46 4489

原创多线程读日志文件程序热备设计

这个程序设计场景主要设计三个问题1多线程共享日志文件资源的设计实现2为了调高安全性能，进行的热备实现3读取日志的速度快于写入日志的速度，这样会导致读不到内容，需要对程序进行优化，考虑这种情况的发生。1.有两种方式实现共享资源的访问synchronize和重入锁reentrantlockReentrantlock提供了更灵活的锁机制，有竞争锁等。但是很容易使用不当出问题，

2015-03-17 14:04:48 363

原创 hashmap源码分析

0hashmap的数据结构就是数据加链表1hashmap不适合高并发的应用场景原因是hashmap里的方法是非线程安全的，如果需要线程安全可以用concurrenthashmap，这个是线程安全的hashmap实现2如何使用hashmap提高性能，其中一个细节可以使用，就是根据自己的业务场景，在初始话hashmap的时候指定大小。原因是，hashmap有个比例因子0.75,

2015-03-17 13:44:26 332

原创 setAutoCommit方法解释及数据库连接封装类

java sql包下的Connection类里的setAutoCommit方法在程序中可能一个业务包含两个或两个以上的sql操作，这是就需要把两个sql封装成一个事务提交，setAutoCommit默认是ture的状态，表示每个sql自动提交。所以我们根据项目情况一般吧它设为false，然后再后边手动纸箱commit或rollback。

2015-03-14 10:26:40 1349

原创网易面试题

1.wait和sleep的区别2.java内存分配和java内存模型中的三个代3.hashmap和hashtable的区别，何如改写一个适用与高并发的map（需要看hashmap源码）4.java的垃圾回收机制5.java的类加载机制6.重写和重载的区别，在重写中，父类抛异常，子类对应的策略；父类返回类型为protect，子类方法返回的类型要求7.java的基本类型有哪些，

2015-03-03 22:55:56 446

原创文明之光笔记.

2015-03-01第一章一些名字解释：显生宙是指看生物的年代，具体就是指从寒武纪至今点击打开链接宙代纪世期年代这些是地质时期名词显生宙中生代侏罗纪白垩纪任何东西都有生命周期，包括地球。如果我们吧地球的年龄缩短为一年，那么我们人类则出现在这一年的最后一天的最后半小时。人类文明最早发现在非洲东部，也就古埃及。地球的历史：行星撞地球产生月

2015-03-01 11:41:57 1294

taozhexuan123的专栏