![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
coder_jt
这个作者很懒,什么都没留下…
展开
-
二叉树的递归,非递归前序/中序/后序操作
package com.nowcoder.校招真题2016; import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree lchild; private Bin转载 2017-07-20 10:32:40 · 144 阅读 · 0 评论 -
treeSet 的底层实现
TreeMap 的实现就是红黑树数据结构,也就说是一棵自平衡的排序二叉树,这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系,下面先看 TreeSet 类的部分源代码: public class TreeSet<E> extends AbstractSet<E>...转载 2018-08-04 10:48:40 · 24728 阅读 · 7 评论 -
java集合 底层实现原理---hashMap
最近有点空余时间,在项目中也经常遇到集合相关的代码,今天利用时间对集合框架中,常用的几个集合进行梳理,首先对hashmap进行梳理,好对其中的概念,和使用技巧进行增强。 1、hashmap 的继承体系查看 HashMap类,可以看到 public class HashMap<K,V> extends AbstractMap<K,V> implements M...原创 2018-08-04 14:37:06 · 440 阅读 · 0 评论 -
java集合 底层实现原理--2---hashSet
在上一节中我们队hashMap 的数据结构和存储原理进行了分析和探索,这一节我们再聊一聊与其相近的hashSet 集合。1、hashSet 的继承体系public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializabl...原创 2018-08-04 15:35:24 · 259 阅读 · 0 评论 -
大话数据结构---第二章 算法
1、算法的概念算法,这个概念听起来很高深的样子,如果你在面试时也提到这个概念,面试官会认为你很专业,那么算法究竟是什么呢?算法其实很简单,平时我们在编程的过程中常与算法打交道,不过写的算法是好还是坏。按照本书的解释,算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限系列,并且每条指令表示一个或多个操作。说直白一点就是我们解决问题的过程就是一个算法。算法有好有坏,比如用...原创 2018-08-07 16:23:56 · 131 阅读 · 0 评论 -
大话数据结构--第三章 线性表
开场白以幼儿园的小朋友放学排队过马路为结合--引入线性表1 线性表的定义零个或多个元素的有限序列序列:表示元素之间是由顺序的,若有 多个元素,第一个元素无前驱,最后一个元素无后继,中间的元素有且只有一个前驱和后继。有限的:线性表示有限的 2 线性表的抽象数据类型 3 线性表的顺序存储结构物理存储结构: 用一段地址连续的存储单元依次存储元素表中的数据。线...原创 2018-08-07 19:27:05 · 199 阅读 · 1 评论 -
大话数据结构 --第四章 栈和队列
开场白上一节讲了数据结构中的线性表,本节对另外一个结构,栈和队列解析解析理解。栈限定仅在表尾进行插入和删除操作的线性表。后进先出队列是只允许在一段进行插入操作、而在另一端进行删除操作的线性表。 先进先出栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一段 称为栈底。不含任何元素的栈叫空栈。栈又称为后进先出的线性表栈的插入操作叫进栈,或称 压栈...原创 2018-08-07 21:17:47 · 249 阅读 · 0 评论