AddressBookTest是测试类 package MyADB; import java.util.InputMismatchException; import java.util.Scanner; class InstructionsMistake extends Exception { pu ...
分类：
编程语言 时间：
2020-05-19 12:16:38
阅读次数：
138
只实现最基本的add,remove,size,get方法。 定义接口 实现JDK的list对初学者难度太大，这里自己定义一个。 public interface IList { public void add(E e); public E remove(E e); public int size() ...
分类：
其他好文 时间：
2020-05-08 20:04:46
阅读次数：
68
一、前言 这几天在研究 相关的内容，而 中比较重要的一个内容就是索引。对 索引有了解的应该都知道，B+树是 索引实现的一个主要的数据结构。今天这篇博客就来简单介绍一下B树、B+树以及 索引使用这种数据结构实现的原因。 二、正文 2.1 B树 关于B树的操作细节我这里就不详细介绍了，这里主要介绍一下B ...
分类：
数据库 时间：
2020-04-05 09:28:45
阅读次数：
79
本博客在在这里重新总结了一下，当前常用的经典数据结构；这里只针对链表，顺序表，简单树和图进行总结；具体实现请参考：https://github.com/yaowenxu/codes/tree/master/数据结构; 本文章，主要讨论数据结构的性质；以及对这些数据结构的性质；主要是用来知识整理与复习 ...
分类：
其他好文 时间：
2020-03-28 17:42:24
阅读次数：
91
一、概述 本文基于 JDK8 LinkedList 底层通过双向集合的数据结构实现 内存无需连续的空间保证 元素查找只能是顺序的遍历查找 针对增删操作具有更好的性能 LinkedList 可以作为 List 使用，也可以作为队列和栈使用。支持从集合的头部，中间，尾部进行添加、删除等操作。 Linke ...
分类：
其他好文 时间：
2020-03-25 19:47:20
阅读次数：
73
LinkedList源码分析 LinkedList 也是Java提供等Collection容器的一种，与ArrayList不同的是，LInkedList支持随机的插入与删除，因为其底层数据结构实现是一种双向的链表结构。 初始化 LinkedList的无参构造只会创建一个空对象，因为底层数据结构不同， ...
分类：
其他好文 时间：
2020-03-17 21:03:44
阅读次数：
62
前言 在我们开发中，HashMap是我们非常常用的数据结构，接下来我将进一步去了解HashMap的原理、结构。 1、HashMap的实现原理 HashMap底层是基于Hash表（也称“散列”）的数据结构实现的，由数组和链表组成，数组是HashMap的主体，链表主要是为了解决哈希冲突而存在的。 数组里 ...
分类：
其他好文 时间：
2020-03-09 20:57:54
阅读次数：
55
递归函数的定义：在函数内部，函数自身调用自己的return值，就叫做递归函数 要求：1. 必须有一个明确的结束条件： 2. 每次相对减少，不可能增加，否则永远不能结束，则出错 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数 ...
分类：
其他好文 时间：
2020-03-06 01:32:05
阅读次数：
62
通过vector实现一个简单的线性表 #include <iostream> #include <cstring> template <typename Type> class Vector { private: int size, length; Type *data; public: Vecto ...
分类：
编程语言 时间：
2020-02-01 12:59:19
阅读次数：
104
栈 栈是一种应用特别广泛的数据结构，是一种典型的数据结构，实现后悔和回退功能.本实例为：将任意十进制转变为任意进制进行表示。由于进制转换中转换过程中存在取余倒序很好的契合栈"先进后出"的特点，故使用栈存储结构进行实现 一．栈的定义 ★栈（stack）：只能在一端插入和删除的线性表，又称为“先进后出” ...
分类：
编程语言 时间：
2020-01-28 15:45:23
阅读次数：
62
