- 博客(7)
- 收藏
- 关注
原创 数据结构基础知识(二)
1. 如何从尾到头输出单链表方法一思想:从头到尾遍历链表,没经过一个结点,把该节点放到一个栈中。当遍历完整个链表后,再从栈顶开始输出结点的值。 更高效的方法:递归方法实现,每访问到一个结点,先递归输出它后面的节点,再输出该节点自身,这样链表的输出结果就反过来了。publicvoidprintListReversely(Node pListHead){
2016-05-26 21:51:50 425
原创 数据结构基础知识(一)——链表
1. 链表链表作为最基本的数据结构,存储特点:可以用任意一组存储单元来存储单链表中的数据元素(即存储单元可以是不连续的),其中一个结点(数据域,地址域),数据域:数据元素,地址域:链表元素的前驱或后继元素的地址。一个线性链表必须使用一个头指针记住元素a0的节点地址。时间复杂度:1)O(1):isEmpty; O(n):toString();size();ge
2016-05-20 21:10:52 3278
原创 设计模式简介
1. 设计模式设计模式(Design Pattern)是一套反复使用、为多数人知晓、经过分类编目的、代码设计经验的总结。使用设计模式的目的是为了代码重用,避免程序大量修改,同时使代码更易于理解,并且保证代码可靠性。 GoF(Gang of Four)23种经典模式。常见的有:工厂模式、单例模式、适配器模式、享元模式以及观察者模式。2. 单例模式(Singleton Pattern
2016-05-18 09:40:11 262
原创 数据库基础知识(一)
1. SQL语言SQL是结构化查询语言(StruCtured Query Language)的缩写,包含数据查询、数据操纵、数据定义和数据控制。1 数据操纵(DML)主要包括插入数据、修改数据以及删除数据;2 数据定义语言(DDL),实现数据定义功能,可对数据库用户、基本表、视图、索引进行定义与撤销。3 数据控制语言(DCL)用于对数据库进行统一的控制管理,保证数据在用户
2016-05-13 11:33:43 788
原创 java基础知识(九)
1. MVC模型的解释1) 模型(业务逻辑层),表示企业数据和业务逻辑,对于其他层是黑箱操作的,模型接受视图请求数据,并返回最终的处理结果。MVC并没有提供模型的设计方法,只是告诉设计人员应该如何组织管理这些模型,以便于模型的重构和提高重要性。业务模型中的数据模型主要指实体对象的数据持续化,即所有数据库的操作只限制在该模型中。2) 视图(表示层),视图是用户看到并
2016-05-12 15:28:36 342
原创 Java基础知识(八)
1. +Java Web 页面请求的工作流程是怎样的浏览器是一个工具软件:1)完成与服务器端的交互;2)完成HTML(超文本语言)的解析。从而实现把用户需要查看的资源信息以直观的形式展现出来。上述流程中2浏览器把请求组装成指定的格式发送给服务器,客户端与服务器端之间通过HTTP来完成具体的交互。其中请求的数据流主要包含HTTP(超文本传输协议,建立在TCP/IP基础上
2016-05-10 15:23:44 777
原创 java基础知识总结(七)
1. 守护线程又被成为“服务线程”、“精灵线程”、“后台线程”,是指在程序运行时后台提供一种通用服务的线程,这种线程并不是不可或缺的。用户线程全部退出运行,只剩下守护线程存在了JVM也就退出了。将一个用户线程设置为守护线程的方法就是在调用start()方法启动线程之前调用对象的setDamon(true)方法,若将以上参数设置为false,则表示的用户进程模式。2. j
2016-05-03 13:05:17 404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人