本文将介绍一个重要的数据结构—栈,和之前讲到的链表、数组一样也是一种数据呈线性排列的数据结构,不过在这种结构中,我们只能访问最新添加的数据。栈就像是一摞书,拿到新书时我们会把它放在书堆的最上面,取书时也只能从最上面的新书开始取。栈如上就是栈的概念图,现在存储在栈中的只有数据Blue。往栈中添加数据的时候,新数据被放在最上面。然后,我们往栈中添加了数据Green。往栈中添加数据的操作叫作入栈。接下来
分类:
其他好文 时间:
2020-08-28 11:54:58
阅读次数:
55
在了解完什么是数据结构之后,让我们一起来探索下数据结构中常见的一种—链表。链表链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较耗费时间。如上图所示就是链表的概念图,Blue、Yellow、Red这3个字符串作为数据被存储于链表中,也就是数据域,每个数据都有1个指针,即指针域,它指向下一个数据的内存地址,其中Red是最后1个数据,Red的指针不指向任何位置
分类:
其他好文 时间:
2020-08-28 11:54:26
阅读次数:
42
本篇文章主要来介绍什么是数据结构。首先让我们来看一张图片:数据结构数据存储于计算机的内存中。内存如上图所示,形似排成1列的箱子,1个箱子里存储1个数据。数据存储于内存时,决定了数据顺序和位置关系的便是数据结构。其实在我们生活中用到很多数据结构的知识,那么举一个我们生活中的栗子:首先举一个从上往下顺序添加举个简单的例子。假设我们有1个电话簿——虽说现在很多人都把电话号码存在手机里,但是这里我们考虑使
分类:
其他好文 时间:
2020-08-28 11:54:12
阅读次数:
46
C 语言支持数组数据结构,它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量,比如 number0、number1、...、number99,而是声明一个数组变量,比如 numbers,然后使用 nu ...
分类:
编程语言 时间:
2020-08-26 19:03:33
阅读次数:
68
Java Tree 树 数据结构,二叉树、三叉树、N叉树、不规则的树结构 ...
分类:
编程语言 时间:
2020-08-25 18:42:39
阅读次数:
49
专注分享最新技术内容MemcachedvsRedis近期公司采购软件,评估时,某软件谈到使用了Memcached和Redis缓存。在本文中,将研究这两个流行的缓存的异同,方便理解和记忆。1.Memcached与Redis通常,我们会考虑在处理大量数据时使用缓存提高性能。Memcached是一个分布式内存缓存系统,设计简单易用,非常适合用作缓存或会话存储。Redis是一个内存中的数据结构存储,它提供
分类:
系统相关 时间:
2020-08-24 16:48:01
阅读次数:
156
LinkedBlockingQueuevsConcurrentLinkedQueue#原创developlee锅外的大佬6月25日专注分享最新技术内容1.简单的开篇LinkedBlockingQueue和ConcurrentLinkedQueue是Java高并发场景中最常使用的队列。尽管这两个队列经常被用作并发场景的数据结构,但它们之间仍有细微的特征和行为差异。在这篇文章中,我将和大家一起探讨这两
分类:
数据库 时间:
2020-08-24 16:46:09
阅读次数:
49
列表(List)是你使用Python过程中接触最为频繁的数据结构,也是功能最为强大的几种数据结构之一。Python列表非常的万能且蕴含着许多隐藏技巧,下面我们就来探索一些常用的列表技巧。一、列表元素的过滤filter()的使用filter()函数接受2个参数:1个函数对象以及1个可迭代的对象,接下来我们定义1个函数然后对1个列表进行过滤。首先我们创建1个列表,并且剔除掉小于等于3的元素:图1?回顾
分类:
编程语言 时间:
2020-08-24 16:42:10
阅读次数:
51
经常会看到说HashMap是线程不安全的,ConcurrentHashMap是线程安全的等等说法,不禁有个疑问,HashMap 为什么是线程不安全的呢? 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类:
编程语言 时间:
2020-08-20 18:18:26
阅读次数:
102
布隆过滤器是什么? 布隆过滤器是一个高效的数据结构,用于集合成员查询,具有非常低的空间复杂度。 标准布隆过滤器(Standard Bloom Filters,SBF) 基本情况 布隆过滤器是一个含有 m 个元素的位数组(元素为0或1),在刚开始的时候,它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类:
编程语言 时间:
2020-08-20 18:16:17
阅读次数:
69