![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
落程魄序
大家好,我是落魄哥,Java程序员一枚,主要分享Java技术、读书笔记、源码、算法等,欢迎大家关注
展开
-
java建立二分搜索树
今天,我在这里跟大家分享一下java建立二分搜索树。 我先分享一个关于二分搜索树的文章 二分搜索树详解,这位博主主要介绍了二分搜索树的构建原理(增,删,改,查)。如果不理解二分搜索树的朋友可以先去看一下。我相信,认真理解完,一定会有收获。 重点来了:下面我就分享一下java...原创 2020-02-14 23:25:40 · 231 阅读 · 0 评论 -
利用链表实现Map底层
今天我在这里利用链表实现一个Java常用集合中Map(K,V),map对于学java的都应该熟知,map用来解决高效的分拣、快速的读取有很大的帮助。 接下来,我就直接贴上我的代码 Map接口: public interface Map<K,V>{ //增加 void add(K key,V value); //移除 V remove...原创 2020-02-08 20:09:51 · 347 阅读 · 0 评论 -
java实现带头结点的双向链表
在上一篇文章中,我们分享了如何使用java创建带头结点的单向链表,今天我们分享如何使用java实现双向链表,双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。它的实现与单向链表及其相似,不同的就在add值,与remove值,具体的实现代码如下: p...原创 2020-01-02 20:34:04 · 497 阅读 · 0 评论 -
java实现带头结点(head)的单向链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。今天我在这里给大家分享一下,java如何实现一个链表类呢???其实很简单,具体的图解在百度上有很多,我就不一一解释了。直接上代码 package com.zp; /** * @author zhaopeng ...原创 2019-12-31 17:27:08 · 2072 阅读 · 2 评论 -
java利用动态数组实现栈
今天我在这里给大家分享如何利用java动态数组实现栈,动态数组类我已经在上一篇文章中分享了,具体请访问java实现动态数组。 首先我们需要创建一个Stack的接口:定义几个基本的栈方法。在编写代码的过程中遵循先进后出的原则,以实现基本功能!!! Stack: package com.zp; /** * 定义栈的接口 * @author zhaopeng * @create 2019-...原创 2019-12-24 11:52:41 · 213 阅读 · 0 评论 -
二次封装java数组且实现动态扩容
今天呢,我在这里跟大家分享一下关于数据结构与算法中的基础(数组),数组对于学软件的来说一定不陌生,什么c,c++,java,go,javascript等等语言都会有。但是大家在使用的过程中可能并没有去深究数组底层到底是如何实现的,所以,在这里封装了一个java的动态数组,代码如下:::::::: package com.zp; import com.sun.xml.internal...原创 2019-12-23 21:12:47 · 162 阅读 · 0 评论