![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
程序员摩西
这个作者很懒,什么都没留下…
展开
-
阿里架构师浅析数据结构:队列在线程池等有限资源池中的应用
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等我们知道,CPU 资源是有限的,任务的处理速度与线程个数并不是线性正相关。相反,过多的线程反而会导致 CPU 频繁切换,处理性能下降。所以,线程池的大小一般都是综合考虑要处理任务的特点和硬件环境,来事先设置的。当我们向固定大小的线程池中请求一个线程时,如果线程池中没有空闲资源了,这个时候线程池如何处理这个请求?是拒绝请求还是排队请求?各种处理策略又是怎么实现的呢?实际上,这些问题并不复杂,其底层的数据结构就是我们今天要学的内容.原创 2020-08-05 17:49:47 · 205 阅读 · 0 评论 -
面试官:讲一讲你对数据结构——数组、链表、栈、队列的理解
本文已收录GitHub,更有互联网大厂面试真题,面试攻略,高效学习资料等一、解释定义1. 数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下:数据结构就是描述对象间逻辑关系的学科。如果还是不太清楚下面会举例说明的。2. 数据存储结构:简单的讲就是数据在计算机中的存储方式。常用的数据存储方式有两种:顺序存储,非顺序存储。顺序存储就是把数据存储在一块联系的存储介质(硬盘或内存等)中。反之就是非顺序存储咯。Java中的数组就是典型的顺序存储,链表就是非顺序存储。.原创 2020-06-24 21:08:08 · 342 阅读 · 0 评论