链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer).由于不必按顺序存储,所以插入和删除速度超快. 关于这种队列的数据结构,记住4个字就好:先进先出. Queue接口继承Collection接口,模拟队列:先进先出(FIFO). void add(Object e):将e插入到队列尾部: Object element():获取队列头部的元素: boolean offer(Object e):…

linkin大话数据结构--Collection和Iterator Java 集合就像一种容器,可以把多个对象的引用放入容器中.Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系的关联数组.Java 集合可分为 Set.List 和 Map 三种体系 1,Set:无序.不可重复的集合 2,List:有序,可重复的集合 3,Map:具有映射关系的集合 在 Java5 之前,Java 集合会丢失容器中所有对象的数据类型,把所有对象都当成 Object 类型处理:从 Java5…

package tz.web.dao.bean; import java.util.Arrays; import java.util.Collection; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Set; import com.google.common.base.Joiner; import com.google.common.base.Splitter…

List:Collection子接口 List是有序的集合,集合中每个元素都有对应的顺序序列.List集合可使用重复元素,可以通过索引来访问指定位置的集合元素(顺序索引从0开始),List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组. List作为Collection子接口当然拥有其所有方法,同时也有自己的方法:与Set相比,List增加了根据索引来插入,替换,删除集合的所有方法. void add(int index,Object e):将元素e添加到List集…

泛型(Generic) 什么是泛型? java5开始出现的一种对Java语言类型的一种拓展,以支持创建可以按类型进行参数化的类.可以把类型参数看作是使用参数类型时指定的类型占位符,就好比方法的形式参数是实际参数的占位符一样.泛型能保证大型应用程序的类型安全和良好的维护性. 上面的官方解释有点太官方,换成自己的话我觉得就是2点: 1,解决元素存储的安全性问题 2,解决获取数据元素时,不需要类型强转.具体代码如下: package tz.web.main; import java.util.List…

在实际开发中,我们经常会用到字符串,字符数组,字符list,当然也会不可避免的进行这3者之间的互相转换. 在使用到Apache和Google下的common包,可以这样子实现: package tz.web.dao.bean; import java.util.Arrays; import java.util.List; import org.apache.commons.lang.StringUtils; import com.google.common.collect.Lists; publ…

Apache Commons包含了很多开源的工具,用于解决平时编程经常会遇到的问题,减少重复劳动. 一.Commons BeanUtils 说明:针对Bean的一个工具集.由于Bean往往是有一堆get和set组成,所以BeanUtils也是在此基础上进行一些包装. 二.Commons CLI 说明:这是一个处理命令的工具.比如main方法输入的string[]需要解析.你可以预先定义好参数的规则,然后就可以调用CLI来解析. 三.Commons Codec 说明:这个工具是用来编码和解码的,包…

数组概述:如何正确理解数组?数组也是一种类型 数组是多个相同类型数据的组合,实现对这些数据的统一管理.数组属引用类型,数组型数据是对象(Object),数组中的每个元素相当于该对象的成员变量数组中的元素可以是任何数据类型,包括基本类型和引用类型.注意了:1,数组元素的类型是唯一的,即一个数组里只能存储一种数据类型的数据,而不能存储多种数据类型的数据.       2,一旦数组的初始化完成,数组的长度将不能改变. 优缺点:查询快,增删慢(链表,查询慢,增删快) 关于数组元素时引用类型看下图就理解底…

操作集合的工具类:Collections Collections 是一个操作 Set.List 和 Map 等集合的工具类.Collections 中提供了大量方法对集合元素进行排序.查询和修改等操作,还提供了对集合对象设置不可变.对集合对象实现同步控制等方法 static void reverse(List list):反转指定List集合中的顺序: static void shuffle(List list):对集合元素随机排序 static void sort(List list):自然升…

Map 映射关系,也有人称为字典,Map集合里存在两组值,一组是key,一组是value.Map里的key不允许重复.通过key总能找到唯一的value与之对应.Map里的key集存储方式和对应的Set集合中的元素存储方式一致,Map.Entry是Map接口的内部接口,专门用来保存key-value内容: Map 用于保存具有映射关系的数据,因此 Map 集合里保存着两组值,一组值用于保存 Map 里的 Key,另外一组用于保存 Map 里的 Value.Map 中的 key 和  value…

Set 集合 Set 集合不允许包含相同的元素,如果试把两个相同的元素加入同一个 Set 集合中,则添加操作失败. Set 判断两个对象是否相同不是使用 == 运算符,而是根据 equals 方法.也就是说两个对象equals比较返回true,Set集合是不会接受这个两个对象的. Set是Collection子接口:Set和Collection基本上一样,一点除外:Set无法记住添加的顺序,不允许包含重复的元素. 当试图添加两个相同元素进Set集合,添加操作失败,add()方法返回false.…

linkin大话设计模式--常用模式总结 一,常用设计模式定义 Abstract Factory(抽象工厂模式):提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类. Adapter(适配器模式):将一个类的接口转换成客户希望的另外一个接口.Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作. Bridge(桥接模式):将抽象部分与它的实现部分分离,使它们都可以独立地变化. Builder(建造者模式):将一个复杂对象的构建与它的表示分离,使得同样的构建过…

linkin大话设计模式 开文前先弱弱的问一句:什么是设计模式?我在研究java2ee的时候有研究过,在学js的时候也有看到.设计模式的概念最早源于建筑设计大师<建筑的永恒算法>一书,它表示一个特定的环境,一类问题和一个解决方案之间的关系.对于软件领域,设计模式就是对处于特定的环境下,经常出现的某类软件开发问题的,一种相对成熟的设计方案. 设计模式(Design pattern)是一套被反复使用,多数人知晓的.经过分类编目的.代码设计经验的总结.使用设计模式是为了可重用代码.让代码更容易被他人…

linkin大话设计模式--适配器模式 大家知道,在java中只允许单继承,但是在实际问题中往往都需要多继承,java引入了接口这一概念.(一个类可以实现多个接口) 由于接口中都是抽象方法,那么我们在实现它的时候就必须全部覆写这些方法.假如我有一个类,这个类只想覆写一部份方法怎么办?   在接口与这个类中间可以加一个抽象类: 抽象类去覆写接口中的全部方法,而那个类去继承这个抽象类,根据需要覆写抽象类中的方法.(简单的适配器模式) 代码如下:   public class AbstractTest…

linkin大话设计模式--建造模式 建造模式是对象的创建模式,可以讲一个产品的内部表象与产品的生成过程分割开来,从而可以使一个建造过程生成具有不同的内部表象的产品对象. 建造模式的结构: 抽象建造者角色(Builder):给出一个抽象的接口,用来规范产品对象的各个组成成分的建造. 具体建造者角色(ConcreteBuilder): 1.实现抽象建造者所申明的接口,给出一步一步地完成创建产品实例的操作. 2.在建造过程完成后,提供产品的实例. 导演者角色(Director):用来调用具体建造者以…

linkin大话设计模式--模板方法模式 准备一个抽象类,将部分逻辑以具体方法的形式实现,然后申明一些抽象方法来迫使子类实现剩余的逻辑.不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现.抽象模板角色: 1.定义了一个或多个抽象操作,以便让子类实现. 2.定义并实现了一个模板方法. 具体模板角色: 1.实现父类所定义的一个或多个抽象方法. 2.每一个抽象模板角色都可以有任意多个具体模板角色与之对应,而每一个具体模板角色都可以给出这些抽象方法的不同实现. 代码如下: //模板…

linkin大话设计模式--观察者模式 观察者模式定义了对象间的一对多依赖关系,让一个或者多个观察者观察一个对象主题.当主题对象的状态发生改变的时候,系统能通知所有的依赖于此对象的观察者对象,从而能自动更新. 在观察者模式中,被观察的对象常常也被称为目标和主题,依赖的对象被称为观察者. 代码如下: <strong><span style="font-size:14px;">import java.util.ArrayList; import java.util.…

linkin大话设计模式--桥接模式 桥接模式是一种结构化模式,他主要应对的是:由于实际的需要,某个类具有2个或者2个以上维度的变化,如果只是使用继承将无法实现功能,或者会使得设计变得相当的臃肿.我们为了不一直忙于定义子类,就可以使用桥接模式.桥接模式就是把变化部分抽象出来,使变化部分与主类部分分离开来,从而将多个维度的变化彻底分离.最后提供一个管理类来组合不同维度上的变化,通过这种组合来满足业务的需要. 代码如下: <span style="font-size:14px;"&g…

linkin大话设计模式--门面模式 随着系统的不断改进和开发,他们会变得越来越复杂,系统会生成大量的类,这使得程序的流程更加难以理解.门面模式可以为这些类提供一个简易的接口,从而简化访问这些类的复杂化,有时候这种简化可能会降低了程序底层类的灵活性,但除了要求特别苛刻的客户端之外,他通常可以提供所需要的全部功能,当然这些苛刻的用户任然可以直接访问底层的类和方法. 简单来讲,门面模式就是将一组负责的类包装到一个简单的外部的接口中.外部与一个子系统的通信必须通过一个统一的门面对象进行. 门面模式涉及…

linkin大话设计模式--策略模式 Strategy [ˈstrætədʒi]  策略 策略模式用于封装系列的算法,这些算法通常被封装在一个称为Context的类中,客户端程序可以自由的选择任何一种算法,或者让Context来为客户端提供一个最佳的算法.说白了,使用策略模式就是为了支持算法的自由切换. 策略模式是对算法的包装,是吧使用算法的责任和算法本身分割开来,委派给不同的对象管理. 策略模式通常把一个系列的算法包装到一系列的策略类里面,作为一个抽象策略类的子类. 一句话来形容:准备一组算法…

linkin大话设计模式--命令模式 首先考虑一种应用情况,某个方法需要完成某一个功能,这个功能的大部分功能已经确定了,但是有可能少量的步骤没法确定,必须等到执行这个方法才可以确定. 也就是说,我们写一个方法不仅要求参数可以变化,其中对参数的处理也需要变化,不是写在这个方法的代码逻辑中,是对于这个参数的处理也要传入到这个方法中,那么怎么做呢?命令模式. 不同于js可以在一个方法中参入一个代码块,java中不允许代码块单独存在,因此我们必须把该代码块封装成一个方法,在java中类是一等公民,方法也…

linkin大话设计模式--抽象工厂 在前面讲到的简单工厂里面虽然实现了我们那个类和其中的依赖的解耦,但是在产生我们需要的依赖的那个工厂里面还是和具体的产品类耦合了  现在要是还想彻底解耦的话怎么办呢?  就是在我们调用依赖的时候,传入一个参数,然后加入自己的判断这样子的话也就解耦了.在高一个层次就是把工厂也设计成接口和实现类,这样子的话调用一个工厂的工厂先产生一个工厂,然后再调用不同的工厂产生一个产品.貌似有点绕,忽忽,至少我现在不是很懂这样子设计的最大的益处. 代码如下: <strong>…

linkin大话设计模式--工厂方法 什么是工厂方法:将多个类对象交给工厂来生成的设计被称为简单工厂模式,个人认为主要是为了实现解耦,在代码重构的时候会很重要. 代码如下: public class Computer { //将其中的依赖设置成属性 注意其中的类型是接口 private output out; //默认的构造器 最好不要省略 不管用到不用到 public Computer(){ } //属性注入的构造器 一般在使用简单工厂的时候 都是将其中的依赖作为输入注入 在spring中也可…

 本文根据<大话数据结构>一书,实现了Java版的顺序存储结构. 顺序存储结构指的是用一段地址连续的存储单元一次存储线性表的数据元素,一般用一维数组来实现. 书中的线性表抽象数据类型定义如下(第45页): 实现程序: package SqList; /** * * 几个注意点: * 1.初始化时,应考虑数组大小为负的情况 * 2.在各操作中,当涉及到位置i时,都应考虑i位置不合理的情况 * 3.插入操作中,需考虑线性表已满的情况 * 删除.获取操作中,需考虑线性表为空的情况 * 4.插入删除操…

本文根据<大话数据结构>一书,实现了Java版的单链表. 每个结点中只包含一个指针域的链表,称为单链表. 单链表的结构如图所示: 单链表与顺序存储结构的对比: 实现程序: package LinkList; /** * 说明: * 1.<大话数据结构>中没有线性表的长度,但提到可以存储于头节点的数据域中. * 本程序的线性表长度存放于count变量中,线性表长度可以使程序比较方便. * 2.程序中,第i个位置代表第i个结点,头结点属于第0个结点 * 3.因为链表为泛型,整表创建采用…

本文根据<大话数据结构>一书,实现了Java版的静态链表. 用数组描述的链表,称为静态链表. 数组元素由两个数据域data和cur组成:data存放数据元素:cur相当于单链表中的next指针,称为游标. 某一静态链表结构如图所示(游标存放内容可参考程序中的说明1): 静态链表的优缺点: 静态链表实现程序: package StaticLinkList; /** * 说明: * 1.数组第一个元素的cur为备用链表第一个结点下标, * 数组最后一个元素的cur为第一个有数据的元素的下标,相当于…

本文根据<大话数据结构>一书,实现了Java版的双向链表. 在每个数据结点中都有两个指针,分别指向直接后继和直接前驱,这样的链表称为双向链表. 双向链表的结构如图所示: 查找元素可以根据元素的位置,分别沿正向和反向查找. 双向链表实现程序: package DuLinkList; public class DuLinkList<E> { private Node<E> head; private int count; /** * 结点 */ class Node<…

本文根据<大话数据结构>一书,实现了Java版的栈的顺序存储结构.两栈共享空间.栈的链式存储机构. 栈:限定仅在表尾进行插入和删除操作的线性表. 栈的插入(进栈)和删除(出栈)操作如下图所示.   1.栈的顺序存储结构 用数组存放数据,top变量来指示栈顶元素在数组中的位置(栈顶指针).一个长度为5的栈的示意图如下: 实现程序: /** * 栈的顺序储存结构 * * 问题:构造器中,泛型数组创建是否有更好的方法? * @author Yongh * */ public class SqStac…

本文根据<大话数据结构>一书,实现了Java版的循环队列.链队列. 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表. 1.循环队列 队列的顺序储存结构:用数组存储队列,引入front指针指向队头元素,rear指针指向队尾元素的下一个位置,当front=rear时,为空队列,结构如下图所示. 当执行入队操作时,若数组尾部已满,而数组前部因有元素出队而有空位时,我们把新插入的元素从头开始入队,这样就类似于头尾相接的结构. 队列的这种头尾相接的顺序存储结构称为循环队列,如下图所示.…

本文根据<大话数据结构>一书,实现了Java版的串的朴素模式匹配算法.KMP模式匹配算法.KMP模式匹配算法的改进算法. 1.朴素的模式匹配算法 为主串和子串分别定义指针i,j. (1)当 i 和 j 位置上的字母相同时,两个指针都指向下一个位置继续比较: (2)当 i 和 j 位置上的字母不同时,i 退回上次匹配首位的下一位,j 则返回子串的首位. (注:该图从下标为1开始 ) 实现程序: /** * 朴素的模式匹配算法 * 说明:下标从0开始,与书稍有不同,但原理一样 * @author…