Java程序员-数据结构与算法篇
欲练此功,必先头秃。
## 1.链表
1.链表的增删操作链表的储存特点:可以用任意一组存储单元来存储单链表中的数据元素(存储单元可以是不连续的)
,而且,除了存储每个数据元素的值以外,还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素的存储映像称为结点。N个结点链在一块被称为链表,当结点只包含其后继结点的信息的链表就被称为单链表。java中可以如下定义来存储节点信息:
class Node{ Node next = null; int data; public Node(int dat) { this.data = data; }}
单链表的插入操作是将值为x的新结点插入到单链表的第i个结点的位置上,即插入到数据元素ai-1与ai之间。其具体步骤如下:
1) 找到ai-1的引用(存储位置)p2) 生成一个数据域为x的新结点s3) 设置 p. next=s4) 设置 s.next = a
单链表的删除操作是将单链表的第i个结点删去。
1) 找到ai-1的存储位置p。2) 令p. next指向ai的直接后继结 ...
Java程序员-设计模式篇
储备一点总是好的。
1.设计模式1.1 设计模式分类一图流:
常见的设计模式有工厂模式( Factory Pattern)、单例模式( Singleton Pattern),适配器模式( Adapter Pattern)、享元模式(Flyweight Pattern)以及观察者模式( Observer Pattern)等。下面对常见的设计模式进行分析。
1.2 单例模式在某些情况下,有些对象只需要一个就可以了,即每个类只需要一个实例,就可以使用单例模式来实现。单例模式实现类图如下:
使用单例模式,需要注意的是,单例模式用来保证系统中一个类只有一个实例。单例类的构造函数必须为私有,同时单例类必须提供一个全局访问点。
简单实现代码
public class Singleton { private static final Singleton instance = new Singleton(); private Singleton ...
Java程序员-数据库原理篇
后端开发的必备基础。
参考链接:数据库常见面试题(开发者篇)
1.1 SQL语言的功能有哪些SQL是结构化查询语言,其功能包括数据査询、数据操纵、数据定义和数据控制4个部分。
基本的 SQL 语句有 select、insert、update、delete、create、drop、grant、revoke等。
drop、delete与truncate分别在什么场景之下使用?drop table
1)属于DDL
2)不可回滚
3)不可带where
4)表内容和结构删除
5)删除速度快
truncate table
1)属于DDL
2)不可回滚
3)不可带where
4)表内容删除
5)删除速度快
delete from
1)属于DML
2)可回滚
3)可带where
4)表结构在,表内容要看where执行的情况
5)删除速度慢,需要逐行删除
不再需要一张表的时候,用drop想删除部分数据行时候,用delete,并且带上where子句保留表而删除所有数据的时候用truncate
注意:TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同: ...
Java程序员--Java Web篇
下一步,静心慢行。
1. Servlet与JSP1.1 页面请求工作流程是怎么样的一个Web应用程序一般都是由客户端程序与服务器端程序两部分组成。
1) 用户通过浏览器输人链接地址来请求所需的资源。2) 浏览器接受用户的请求,并把该请求组装成指定的格式发送给服务器端,客户端与服 务器端之间通过HTTP来完成具体的交互。其中请求的数据流中主要包含HTTP(HyperText Transfer Protocol,超文本传输协议,建立在TCP/IP基础上的一个协议,主要用来实现客户端 与服务器端之间的通信)请求方法( GET或POST)、请求的网址(URL, Uniform Resource Locator, 统一资源定位符)以及请求的一些参数信息。3) 服务器接收到客户端发来的请求,并查找用户所需要的资源。4) 服务器查找到用户请求的资源后,把该资源返回给客户端。5) 服务器通过把响应消息组装成特定的消息格式后返回给客户端,这个过程通过HTTP 来完成。响应的数据流主要包含状态编码(代表请求成功或失败),C ...
java程序员--java基础知识篇
第一步,慢慢来
1.基本概念1.1为什么需要public static void mian(String[] args)这个方法该方法为java程序的入口方法,jvm运行时会首先找main()方法。按照必须有public 与static修饰,返回值为void且方法的参数为字符串数组来查找方法的入口地址。
1) 由于public与static没有先后顺序关系,因此下面的定义也是合理的。static public void main (String[ ] args)2) 也可以把main()方法定义为final。public static final void main (String[ ] args)3) 也可以用synchronized来修饰main()方法。static public synchronized void main ( String[ ] args)
不管哪种定义方式,都必须保证main()方法的返回值为void,并有static与public关键字 ...
白蛇 缘起
“人间多的是长了两只脚的恶人,长了条尾巴又怎么样”
之前就挺说白蛇缘起是国漫新水准,晚上无眠又刚好看到可以在线上观看了,便看了起来。开头的水墨画风格着实戳中了我的点,非常的喜欢,可惜后面好像就没有出现了。虽然一开始就知道了是落俗的爱情故事,情节可能比较老套。但是我还是喜欢它节奏的把握,紧凑快一点的剧情更符合我想快一些的脑子吧。
看完了全片印象最深的既不是白蛇和许宣的爱情,也不是人妖的界限。仅仅只是许宣江上清唱的 《何须问》。“来是无迹去无踪,去与来时是一同。何须更问浮生事,只此浮生是梦中。”后来特意去查了下是出自唐·鸟窠道林禅师的偈语。让我想起了李白诗词中的浮生若梦。有点梦幻迷离的感觉。
“人间多的是长了两只脚的恶人,长了条尾巴又怎么样”,许宣说出这句话的时候我还有点惊奇,爱情故事画风又有点转了?哈哈,可能是我想的太多,不过还是让我惊喜不少。 最后我真的挺喜欢宝青坊的小狐妖(不考虑真实年龄的话,哈 ...
新的开始
你未来的样子藏在现在的努力里。