05 2016 档案

数据结构笔记--二叉查找树概述以及java代码实现
摘要：一些概念: 二叉查找树的重要性质:对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基础. 由于树的递归定义,二叉查找树的代码实现也基本上都是使用递归的函数,二叉查找树的平均深度是O(logN). 因为 阅读全文
posted @ 2016-05-14 22:41 冬至饮雪 阅读(3596) 评论(1) 推荐(1) 编辑
数据结构笔记--栈的总结及java数组实现简单栈结构
摘要：杂谈"栈"结构: 栈(Stack)是一种插入删除操作都只能在一个位置上进表,这个位置位于表的末端,叫做栈顶(Top). 对栈的基本操作有push和pop,表示进栈和出栈.也就相当于插入和删除操作. 栈结构又叫做LIFO(后进先出)表.归根结底是一个表结构,因此任何能够实现表结构的方法都能实现栈. 在 阅读全文
posted @ 2016-05-11 19:50 冬至饮雪 阅读(3225) 评论(0) 推荐(1) 编辑
深入理解java中的ArrayList和LinkedList
摘要：杂谈最基本数据结构--"线性表": 表结构是一种最基本的数据结构,最常见的实现是数组,几乎在每个程序每一种开发语言中都提供了数组这个顺序存储的线性表结构实现. 什么是线性表? 由0个或多个数据元素组成的有限序列.如果没有元素,称为空表,如果存在多个元素,则第一个元素无前驱,最后一个元素无后继,其他元 阅读全文
posted @ 2016-05-10 15:43 冬至饮雪 阅读(4595) 评论(0) 推荐(2) 编辑
设计模式--观察者模式初探和java Observable模式
摘要：初步认识观察者模式 观察者模式又称为发布/订阅(Publish/Subscribe)模式,因此我们可以用报纸期刊的订阅来形象的说明: 报社方负责出版报纸. 你订阅了该报社的报纸,那么只要报社发布了新报纸,就会通知你,或发到你手上. 如果你不想再读报纸,可以取消订阅,这样,报社发布了新报纸就不会再通知 阅读全文
posted @ 2016-05-07 20:34 冬至饮雪 阅读(25576) 评论(3) 推荐(6) 编辑
java笔记--理解java类加载器以及ClassLoader类
摘要：类加载器概述: java类的加载是由虚拟机来完成的,虚拟机把描述类的Class文件加载到内存,并对数据进行校验,解析和初始化,最终形成能被java虚拟机直接使用的java类型,这就是虚拟机的类加载机制.JVM中用来完成上述功能的具体实现就是类加载器.类加载器读取.class字节码文件将其转换成jav 阅读全文
posted @ 2016-05-03 21:58 冬至饮雪 阅读(26055) 评论(0) 推荐(6) 编辑
MySQL笔记---视图,存储过程, 触发器的使用入门
摘要：大二学数据库的时候,只是隐约听到老师提起过视图啊,存储过程啊,触发器啊什么的,但只是淡淡的记住了名字,后来自己做些小项目,小程序,也没有用上过,都只是简单的建表,关联表之类的,导致我对这些东西的理解只能停留在名称的阶段.最近看完了一本薄薄的小书叫<MySQL必知必会>,记了不少笔记,也自己上手实践了 阅读全文
posted @ 2016-05-01 17:17 冬至饮雪 阅读(3633) 评论(1) 推荐(0) 编辑