无清-CSDN博客

原创 java 实现堆排序

“北上广不相信眼泪”堆排序是一种利用堆结构(指一种完全二叉树)进行排序的算法，是一种不稳定的排序算法，辅助空间为O（1），时间复杂度为O（nlog2(n)）。堆排序利用大顶堆（小顶堆）这一排序特征，使得查找最大（最小）关键字变得十分简单1、建堆（通过）

2016-06-27 21:45:50 337 1

转载 HashMap实现原理分析

本文转自 http://blog.csdn.net/vking_wang/article/details/141665931. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容

2016-05-30 18:47:27 277

原创数据库基础知识总结

那些最能干的人，往往是那些即使在最绝望的环境里，仍不断传送成功意念的人。他们不但鼓舞自己，也振奋他人，不达成功，誓不休止。——安东尼·罗宾首先我学的是Oracle数据库，下面的相关知识都是在Oracle的基础上写的。数据库分为两种关系数据库和对象数据库关系数据库就是我们常用的数据库，如：mysql、sqlserver、oracle、db2、sybase、sqli

2016-05-04 14:20:25 472

原创 java TCP UDP网络部分总结

常往光明快乐一面看，这就是我一生成功的诀窍。——科克TCP 和UDP 是OSI模型（开放式通信系统互联参考模型）中的运输层中的协议。TCP提供可靠的通信运输传输，UDP常被用于让广播和细节控制交给应用的通信传输。区别：TCP是面向连接的（如打电话前要先拨号建立连接）。UDP是面向非连接的，即发送数据前不需要建立连接。TCP提供可靠的传输，即传输数据无差错，不丢失

2016-04-28 19:54:42 385

原创 java设计模式之代理模式

成功的快乐在于一次又一次对自己的肯定，而不在于长久满足于某件事情的完成。——罗兰代理模式是对象的结构模式。代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。所谓代理，在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。代理模式一般涉及到的角色：抽象角色：声明真实对象和代理对象的共同接口

2016-04-20 15:37:13 220

原创 java IO流

别想一下造出大海，必须先由小河川开始。java中按照流的方向不同可以分为输入流和输出流。java中按照处理的数据单位不同分为字节流和字符流。输入流是从文件读数据到程序中输出流是从程序写数据到文件中字节流一次输入或输出：8位二进制字符流一次输入或输出：16位二进制常用的四个基类：InputStream（字节输入流），OutputStream

2016-04-20 12:00:58 290

原创 java 多线程总结

多线程的创建线程的同步线程的死锁线程的通信线程池BlockingQueue ：阻塞队列的应用

2016-03-03 19:03:45 376

原创 java实现简单学生管理系统

盼什么没什么，怕什么来什么。这个学生管理系统只有增删改查和退出功能，界面也较简陋。还有一个Student基本类的代码就不贴了

2016-02-29 23:02:01 1584

原创 java 列表实现树迭代器

世上没有绝望的处境，只有对处境绝望的人。 —— 费洛姆列表实现的树迭代器实现了前序遍历、后序遍历、层次遍历方法。列表实现树迭代器（导入的类前面的博客中有具体实现）

2016-02-09 23:40:33 761

原创 java 链表实现树

人之所以能，是相信能。基于链表实现时采用的是”父亲 - 长子 - 弟弟“模型来定义。树接口-------------------------------------------------------------------------------------------------------------------------

2016-02-09 16:58:29 994

原创 java 列表实现迭代器

一个人静静坐在电脑面前写代码的感觉，那是什么感觉?那是武林高手闭关修炼的感觉。迭代器是软件设计的一种模式，它是对“逐一访问所有元素”这类操作的抽象。迭代器接口---------------------------------------------------------------------------------------------------

2016-02-08 19:32:01 708

原创 java 双向链表实现序列

想哭就哭，想笑就笑，不要因为世界虚伪，你也变得虚伪了。实现一个序列，将向量与列表中的所有方法集成起来，同时支持以秩或位置访问其中元素。通过多重继承定义序列序列接口----------------------------------------------------------------------------------------

2016-02-08 15:13:23 249

原创 java 双向链表实现列表

熟读唐诗三百首，不会作诗也会吟。 —— 孙洙列表提供的访问、更新方法，按照面向对象的规范对列表的节点对象进行了封装，称为位置。ExceptionPositionInvalid异常-------------------------------------------------------------------------------

2016-02-06 12:42:01 535

原创 java 可扩充数组实现向量

学会以最简单的方式生活，不要让复杂的思想破坏生活的甜美。——弥尔顿由于数组实现向量有个很大缺陷 --- 数组容量固定。可扩充数组很好的解决这个问题。n 实际容量 N 数组容量思想是一旦数组空间溢出（n >= N）insertAtRank()方法做一下处理:1、开辟一个容量为2N的新数组B2、将A[]中各元素复制到B[]3、将A替换为B但每次扩容

2016-02-04 20:32:19 387

原创 java 数组实现向量

人生的意义就在于人的自我完善。——高尔基向量：由一组按线性次序排列的元素组成，并支持若干个访问、插入和删除元素的方法。可以通过下标直接访问序列中元素。例子：参数的秩越界时，抛出的异常-------------------------------------------------------------------------------------

2016-02-04 20:15:42 624

原创美化博客的一些实用方法

最困难之时，就是我们离成功不远之日。——凯撒想到自己写博客到现在也有1个月左右的时间了，这一个月间因为博客不美观而修改自己博客也有数次了，现在对我现在的博客的排版还算满意，接下来说下我美化博客的一些方法，供刚写博客的新人一点参考，如果有不是很好的地方请见谅和提出。1、代码方面：有些新人刚写博客可能会直接粘贴复制自己的代码放进博客内容中，这样代码的空格和空行会很不美观

2016-02-02 23:31:51 1401

原创 java 双向链表实现双端队列

每天都是一年中最美好的日子。双端队列：前端与后端都支持插入和删除操作的队列在实现双向链表时，为了使变成更加简洁，通常在最前端和最后端设置一个头节点和一个尾节点，他们并不存储实质的数据对象，头结点的后继节点指向首节点，尾节点的前驱节点指向末节点。双端队列的接口-------------------------------------------

2016-02-02 21:23:59 868 1

原创 java 单链表实现队列

一个今天胜过两个明天。出于效率方面考虑，将单链表的首节点作为队列首节点，这样可以回避单链表在尾部进行删除操作时效率低下的缺点（在尾部进行删除要先遍历数组找到末节点的直接前驱结点，才能进行删除操作，这需要 O（n）时间），在后面双端队列解决了这一缺点。引入的类前面的博客有实现。单链表实现队列

2016-02-02 21:08:22 570

原创 java 单链表实现栈

人生最大的错误是不断担心会犯错。由于数组实现栈时，长度必须固定，因此空间效率及适应性不是很理想。单链表每个节点的 next 引用都相当与一个链接或指针，指向另一节点。单链表的长度不再固定，可以根据实际不断变化，如此以来，包含N个元素的单链表只占用 O(N) 空间，比定长数组更为灵活。例子：单链表节点的实现--------------

2016-02-02 20:42:48 398

原创 java利用队列模拟Josephus环

人生在勤，不索何获。 —— 张衡Josephus环例子 “烫手山芋” ：一群小孩围成一圈，有一个刚出锅的山芋在他们之间传递。其中一个孩子负责数数，拿着山芋的孩子必须退出，然后重新数数。如此不断，最后剩下的那个孩子就是幸运者。例子所用的队列是之前博客中实现的队列。输出：dfvsz dssz zdv zdvd daw

2016-01-31 00:45:43 360

原创 java循环数组实现队列

积土而为山，积水而为海。 —— 荀子使用循环数组能充分利用空间，利用 %capacity(数组实际容量) 解决队列假上溢现象代码如下：-----------------------------------------------------------------------------------------------

2016-01-30 21:15:44 282

原创 java 括号匹配算法

最累的时候，家人是你最好的归宿。算法的设计思想：1. 依次扫描各个符号，凡出现左括弧，则进栈2. 凡出现右括弧，首先检查栈是否空若栈空，则表明右括号多了否则和栈顶元素比较，若相匹配，则左括弧出栈，否则匹配不正确3. 表达式检验结束时，若栈空，则匹配正确，否则表明左括号多了例子中用到的栈是之前博客中用数组实现的栈pac

2016-01-29 01:16:26 1032

原创 java数组实现栈

程序不是年轻的专利，但是，他属于年轻。栈(Stack)：只允许在一端进行插入或删除操作的线性表。（先进后出）实现如下：package 数组实现栈;/** * 栈接口 * @author Administrator * */public interface Stack {public int getSize();//返回栈中元素数量

2016-01-29 00:34:28 326 2

原创 java递归求和、倒置算法

递归算法是一种直接或者间接地调用自身算法的过程。它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3)递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。(4)在递归调用的过程当中系统为每一

2016-01-25 23:37:48 1050

原创 java常用类知识点

我们学计算机以后为了做项目，需要用到很多类，下面就是我们常会用到的类分为Scanner 扫描器Robot 机器人类Math 数学类Random 随即类Date 日期类（旧）Calendar 日期类（新）String 字符串不可变量普通的操作方便但实现字符串拼接时慢

2016-01-24 21:33:20 340

原创集合框架基础知识点

第一篇博客会写集合框架，说实话我也想不到，刚好今天刚学完集合框架，所以想趁热打铁，这篇博客就这样诞生了。这只是基础知识点，以后学会相关难点会再补充。先铁一张简略集合框架相关图这部分相关接口和类在Java.util 包中这里面有4个接口分别是 Collection ,Set , List , Map 接口 Collection是相当于Object一样的上层接口其他的就是继

2016-01-01 23:08:42 417