2019年6月5日

数据结构之链表(LinkedList)(三)

摘要: 数据结构之链表(LinkedList)(二) 环形链表 顾名思义 环形列表是一个首尾相连的环形链表 示意图 循环链表的特点是无须增加存储量,仅对表的链接方式稍作改变,即可使得表处理更加方便灵活。 看一样著名的应用场景 我们就可以用环形单链表解决这个问题。 首先我们怎么构建一个环形链表 分析: 1. 阅读全文

posted @ 2019-06-05 23:18 wanbf 阅读(353) 评论(0) 推荐(0) 编辑

2019年6月3日

数据结构之链表(LinkedList)(二)

摘要: 数据结构之链表(LinkedList)(一) 双链表 上一篇讲述了单链表是通过next 指向下一个节点,那么双链表就是指不止可以顺序指向下一个节点,还可以通过prior域逆序指向上一个节点 示意图: 那么怎么来实现双链表的增删改查操作呢。 分析: 1) 遍历 方和 单链表一样,只是可以向前,也可以向 阅读全文

posted @ 2019-06-03 22:31 wanbf 阅读(535) 评论(0) 推荐(0) 编辑

2019年6月1日

数据结构之链表(LinkedList)(一)

摘要: 链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 1)链表是以节点方式存储的,是链式存储 2)每个节点包含data域(value),next域,指向下一个节点 3)各个节点不一定连续存储,如上图 4)链表分 带头节点的链表和 不带头节点的链表,根据实际需求确定 单链表介 阅读全文

posted @ 2019-06-01 23:35 wanbf 阅读(1843) 评论(2) 推荐(1) 编辑

数据结构之队列(queue)

摘要: 队列介绍 1.队列是一个有序列表,可以用数组或是链表来实现。 2.遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。 应用场景 比如某某银行叫号系统: 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最 阅读全文

posted @ 2019-06-01 12:54 wanbf 阅读(883) 评论(0) 推荐(0) 编辑

2019年5月31日

你听过稀疏数组(sparseArray)吗?

摘要: 稀疏数组(sparseArray) 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1.记录数组一共有几行几列,有多少个不同的值 2.把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 稀疏数组举例: 其中右 阅读全文

posted @ 2019-05-31 23:23 wanbf 阅读(464) 评论(0) 推荐(0) 编辑

数据结构简介

摘要: 什么是数据结构? 关于“数据结构”一词的解释众多,比如维基百科中对于“数据结构”的定义是这样的:“数据结构是计算机中存储、组织数据的方式”。又如《数据结构与算法分析》中的解释:“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现” 数据结构包括:线性结构和非线性结构。 阅读全文

posted @ 2019-05-31 22:04 wanbf 阅读(230) 评论(0) 推荐(0) 编辑

2019年5月26日

设计模式之代理模式(一)

摘要: 一、什么是代理模式 定义:为其他对象提供一种代理以控制对这个对象的访问。在某些情况下,一个对象不适合或者不能直接引用另一个对象,而代理对象可以在客户端和目标对象之间起到中介的作用。一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。 组成: 抽象角色(主题):通过接口或抽象类声明真实角色实现 阅读全文

posted @ 2019-05-26 22:14 wanbf 阅读(504) 评论(0) 推荐(1) 编辑

Java 反射机制详解(下)

摘要: 续:Java 反射机制详解(上) 三、怎么使用反射 想要使用反射机制,就必须要先获取到该类的字节码文件对象(.class),通过字节码文件对象,就能够通过该类中的方法获取到我们想要的所有信息(方法,属性,类名,父类名,实现的所有接口等等),每一个类对应着一个字节码文件也就对应着一个Class类型的对 阅读全文

posted @ 2019-05-26 01:39 wanbf 阅读(208) 评论(0) 推荐(0) 编辑

Java 反射机制详解(上)

摘要: 一、什么是反射 JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意方法和属性;这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。 二、为什么要用反射 我们为什么要涌反射,反射的作用是什么,在实际开发中有什么应用 阅读全文

posted @ 2019-05-26 00:44 wanbf 阅读(297) 评论(0) 推荐(0) 编辑

2019年5月25日

java jdk1.8 API

摘要: 里面有 中英文 jdk 1.8 API 还有 jdk1.6 和1.7 英文 API 链接:https://pan.baidu.com/s/1tchABVX7htJCaO3quENP1g 提取码:yudt 阅读全文

posted @ 2019-05-25 11:46 wanbf 阅读(349) 评论(0) 推荐(0) 编辑

导航