03 2017 档案
摘要：归并排序，同样是利用分治思想的典型算法例子，下面简单总结下归并排序。 一、归并的概念 归并是这样一种概念，它针对两个或者多个有序的数组，是合并这多个有序数组并进行排序的一种手段，它的主要处理方法是每次都找出比较各个数组的首个元素（假设从左边开始排序而且是升序的方式），找出他们之间的最小值，将其拷贝到
阅读全文
摘要：在利用java语言写程序最爽的一点估计就是程序员基本不用考虑废弃对象的释放问题，因为在java程序中有垃圾回收机制帮我们管理内存（下面称GC，gabbage collection），垃圾收集器会在适当的时候对没用的对象进行整理与回收。下面简单整理下jvm 中GC相关知识点。 一、如何判定对象可被回收
阅读全文
摘要：我们都知道，java程序的跨平台性离不开java虚拟机，虚拟机隔绝了底层操作系统，使得java程序可以直接运行在虚拟机之上。所以，对java的学习，离不开对java虚拟机的学习与了解。下面简单整理下java虚拟机的内存模型，用于备忘，加深理解。 一、java虚拟机的模型 话不多说，先上张内存模型图吧
阅读全文
摘要：学习排序算法也有一段时间，一直没有好好整理下排序算法的相关知识，排序在算法中是最基础也是最重要的，所以有必要自己进行一番整理，在提高领悟算法本质的同时以备以后自己复习，顺便也将自己领悟到的一些思想进行记录。 下面简单整理下快排的算法感悟，当然，个人觉得领悟快排的核心思想分治才是学习这个算法的最重要目
阅读全文
摘要：在编程中，很多时候，我们需要计算机同时处理多件事情，例如说，就拿我相对最熟悉的web服务来说，web程序必须支持多用户访问，要不然如果你的用户只能支持一个用户在线访问，其他用户只能以排队的形式等待，估计你的网站没有谁愿意使用。 多线程提供给我们这样一种手段：同个时间内，我们可以运行多个程序路径，当然
阅读全文
摘要：抽象类？这个东西我感觉没什么卵用啊，又不能拿来new对象，没有具体的对象的抽象类，有什么实际的意义呢？这是很多刚刚接触java抽象类语法时的第一反应（当然，包括我）。确实，很多刚刚接触抽象类这个概念的程序员都无法真正理解抽象类存在的意义，感觉java中的这个专门只能拿来继承并实现了对应抽象方法才能真
阅读全文
摘要：最近进行servlet和jsp方面的梳理复习时，发现以前忽略了一个非常重要的知识点：get和post的请求（如果你觉得两者仅仅是提交数据量的大小以及方式不同就大错特错了）的正真区别，下面进行简答的整理和总结。 一、http协议和应答方式 在web领域，主要的服务协议是http传输协议，它是一种请求-
阅读全文
摘要：看设计模式的相关书籍也有一段时间了，一开始其实是抱着作为java三大框架的基础知识储备来学习的，不过到后来，才发现，在设计模式的一些准则装饰下，java的面向对象威力才真正地体现出来，后面的将会陆续地总结设计模式学习过程中的一些心得体会，这篇作是个人理解设计模式中的一些核心思想的简单总结，但是也是我
阅读全文
摘要：上篇hibernate的博客总体简单梳理了对象持久化的一些思想以及hibernate中对象持久化化的方法，下面说说对象持久化过程的三种状态。 一、hibernate缓存的概念 1、session与缓存的关系。在hibernate中，有时候，会把session称作一级缓存，这是因为，session所管
阅读全文
摘要：一、集合框架的概述。 基础的数据结构有数组，链表，栈，队列，二叉树等，java中的数据结构，利用了这些基本的数据结构分别实现了很丰富的集合框架类型，下面简单地总结下关于java集合框架的基础内容，在进行总结前，先大概看看java中主要的集合组织方式。 上面这张丑图也基本上说明了集合框架之间的关系，下
阅读全文
摘要：前些天开始接触hibernate，想想以前直接用c3p0进行笨拙而繁杂的数据库操作就觉得生无可恋了，也正因如此，在刚刚接触hibernate的我，便强烈地喜欢上这种偷懒而优雅的面向对象式操作数据库的方法，下面进行一些简单的总结，主要是关系型数据库持久化思想以及hibernate一些常规的用法。 一、
阅读全文
摘要：今天面试了一家公司的java开发方面的实习生，被问到一个问题：如何处理java中的内存泄露问题，保证java的虚拟机内存不会被爆掉，当时其实觉得面试官的问题有点泛，所以也没有很好领会他的意思，答案也不是很准确，后来回去查了下资料，大概明白面试官要问的东西是什么（尴尬，才反应过来），然后，也特地简单总
阅读全文
摘要：在java的类体系中，有两个比较特殊的抽象体--抽象类和接口。抽象体并不可以拥有具体的对象（而且接口甚至不是类），但是它们却是在java设计领域非常重要的两个概念，很多优秀的设计模式都是基于这两个概念的，尽管我们在进行应用开发时可能用的比较少，但是在真正的大型项目的架构开发中，他们是用来确定整个项目
阅读全文
摘要：说到面向对象的思想，不得不说两个核心的概念--继承和多态，不得不说，以前刚学java的时候，确实没有感觉到继承和多态的威力，后来，做了一些东西，看了一些书，才发觉，我靠，原来，可以这么干的！多态原来这么神奇的！好吧，这其实只是我整理这篇博客的最重要理由，因为，我觉得java的核心灵魂之一，其实就在这
阅读全文
摘要：之前学习javaSE的时候，没有针对性地对对类与对象的一些基础进行整理，下面这些内容是笔记内容整理后的，希望以后自己可以通过这些博客时常复习！ 一、类and对象的基础 类似于类的生命啊，类与对象的关系这些东西感觉就没什么写的啦，下面的记录仅仅是我记录感觉自己还不太熟悉而且也比较常用的知识点。 1、对
阅读全文
摘要：一、java与数据库的交互 1、jdbc:java data base connectivity，java数据库连接。java的JDBC操作主要通过操作两个类进行连接操作：Connection 和 Statement。 2、java 连接数据库的一般步骤： A、加载驱动，通过Class.forNam
阅读全文
摘要：讨论Socket必讨论长连接和短连接 一、长连接和短连接的概念 1、长连接与短连接的概念：前者是整个通讯过程，客户端和服务端只用一个Socket对象，长期保持Socket的连接；后者是每次请求，都新建一个Socket,处理完一个请求就直接关闭掉Socket。所以，其实区分长短连接就是：整个客户和服务
阅读全文
摘要：以前一直不太重视java 基础的整理，感觉在实际开发中好像java 基础用处不大，感觉不理解一些底层的东西对开发工作影响也不大。不过，后来我发现，很多东西都是相互联系的，如果底层的东西你不理解，后面的很多与之有联系的工具、框架等用起来会糊里糊涂的，出错之后也不能高效地准确定位，所以，接下来打算好好整
阅读全文
摘要：前面总结了一下个人对递归的理解，接下来本来继续记录下递归与树这种常用数据结构的恩怨情仇。 一、树的概念 恩，话不多说，理解树最好的方案之一就是看下面的丑图： 恩，没错，树，其实可以看成是一个链表，只不过每个链表节点有三个point罢了。（当然，用数组也可以实现树，这个不讨论。） 上面这种树叫做三叉树
阅读全文
摘要：算法中，递归是一种非常重要的概念，它在处理很多问题中都具有非常简洁优雅的程序实现，同时，使用递归解决一些问题解决方案依赖于同样方法步骤的过程非常简单快速（当然，前提是理解了递归的整个过程）。 然而，刚刚接触递归这个概念时，很多人都会觉得有点难以理解：自己调用自己，不断循环，直到某个条件终结递归？这尼
阅读全文
摘要：上一篇也提到，栈其实是一种很重要的数据结构，下面简单讲解下栈是如何实现四则运算的。 在此之前，需要说明的是，很多编程语言在进行四则运算的时候，都不是直接运用中缀表达式进行运算的，一般会将中缀表达式转换为后缀表达式然后利用栈进行具体的运算。因为，计算机无法识别所谓的先乘除后加减的运算顺序的，而且，一旦
阅读全文
摘要：一、堆栈的概念 一种含有插入(push)和弹出(pop)操作的ADT，而且在该数据结构中，弹出符合先进后出的规则，插入则是直接将数据置于该ADT的顶层。看个简单的丑图吧 恩，具体的结构解释上图说得挺清楚的了，图是有点丑，各位凑合看下。 二、堆栈的实现方式 1、pop方法实现方式（基于链表） 一般来说
阅读全文
摘要：好吧，这个没什么好讲的，写过java代码的人估计一直都在用ADT, ADT，其实就是abstract data type，抽象数据类型，额，其实他丫就是，java 的class...... 不过关于ADT，还是有些概念要梳理下 一、封装性 ADT封装了数据以及对应的数据操作（方法/函数），它理所当然
阅读全文
摘要：下面整理数据结构中的链表（主要是用java写的代码） 一、什么是链表 1、首先理解链表的节点概念 个人理解：链表节点，包含一个数据和一个内存地址，内存地址指向下一个同样类型的链表节点，这样说有种绕起来了像递归的感觉（不过链表和递归还是有点类似的：自己指向自己，不断积累），具体可以看下图： ok,上图
阅读全文
摘要：一、算法复杂度的概念 1、空间复杂度 算法运行所需要的内存空间，它和算法每次运行的数据数目或者说程序段所需要的变量个数成正比。 2、时间复杂度：算法的主要衡量指标，它主要和算法实现所需要的指令个数成正比。在分析算法时间复杂度的时候，一般用O（读作大o符号）进行表示。 大O符号表示这样一种概念：某个算
阅读全文
摘要：jsp和servlet的一些基础知识整理，用于备忘。 一、jsp与servlet的基本关系 1、jsp-->web容器-->servlet-->加载进容器的虚拟机执行-->输出执行结果给浏览器端 在这个过程，所有位于<%%>之外的值，都被认为是out.println()中的内容进行直接输出。详细理解
阅读全文
