![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
编码博客控
这个作者很懒,什么都没留下…
展开
-
Java稀疏数组_Java数据结构和算法
简介在学习算法这一门学科,数组是一种很常见的数据结构。本篇文章笔者主要与读者分享的是常见的一种以数组作为数据结构的算法:稀疏数组。1、稀疏算法的基本介绍&nb...在学习算法这一门学科,数组是一种很常见的数据结构。本篇文章笔者主要与读者分享的是常见的一种以数组作为数据结构的算法:稀疏数组。1、稀疏算法的基本介绍当一个数组中...原创 2019-12-26 15:59:43 · 1096 阅读 · 1 评论 -
Java 数据结构和算法百大面试题
我一直在发布关于数据结构和算法的各类面试例题,诸如数组(Array)、队列(Queue)、堆栈(Stack)、二进制树(Binary tree)、链表(LinkedList)、字符串(String)、数字(Number)、动态数组(ArrayList)等等。本文是对我过去发布的这些例题的一份汇总和索引,将来再出新例题时我也会添加到这里。这些题目都是关于数据结构和算法常见的面试问题。如果你想练习...原创 2019-12-13 16:32:54 · 790 阅读 · 1 评论 -
数据结构与算法——常用数据结构及其Java实现
本文采用Java语言来进行描述,帮大家好好梳理一下,在工作和面试中用的上数据结构与算法。亦即总结常见的的数据结构,以及在Java中相应的实现方法,务求理论与实践一步总结到位。常用数据结构数组数组是相同数据类型的元素按一定顺序排列的集合,是一块连续的内存空间。数组的优点是:get和set操作时间上都是O(1)的;缺点是:add和remove操作时间上都是O(N)的。Java中,A...原创 2019-12-09 17:40:34 · 198 阅读 · 0 评论 -
java数据结构回顾与分析
java中用到的主要的数据结构有 数组,list,set, map,队列,栈其实分成两类就是 数组 与 容器1.首先来说说最原始的 数组数组与其他容器之间的主要区别在于三方面:效率,类型以及保存基本类型的能力1.1 在java中有一种说法是 :数组是一种效率最高的存储于随机访问对象引用序列的方式,因为数组就是一个简单的线性表,这使得元素的访问速度非常快,但为这种速度所付出的代价是数组对...原创 2019-12-09 17:19:06 · 195 阅读 · 0 评论 -
Java数据结构之线性表
这篇文章我们来说说Java里一个很重要的数据结构——线性表,还是这张图,线性表对应着下图里的List。红框里的内容就是线性表的大家族了,其中黄色部分是要重点了解的,线性表里的元素是按线性排列的(这里的线性指逻辑上的) 线性表分为两大类,分别是顺序表和链表:一、顺序表顺序表中的数据元素存储是连续的,内存划分的区域也是连续的。存储结构如下图:我们的ArrayList底层是数组实...原创 2019-12-09 16:36:03 · 59 阅读 · 0 评论 -
红黑树(R-B tree)原理图文详解
文章来源:https://www.toutiao.com/i6724956642812625420/引言:学过数据数据结构都知道二叉树的概念,而又有多种比较常见的二叉树类型,比如完全二叉树、满二叉树、二叉搜索树、均衡二叉树、完美二叉树等;今天我们要说的红黑树就是就是一颗非严格均衡的二叉树,均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质,插入、搜索、删除的效率都比较高。红黑树也是实现...转载 2019-08-14 17:57:12 · 318 阅读 · 0 评论