数据结构
Java基础
十二担
一个有分量的程序员
展开
-
数组与链表优缺点
数组和链表是我们在开发过程中最常见的数据结构(树:“有被冒犯到!”),面试种惊颤有提到的数组查询快,增删慢;链表查询慢,增删快那么,为什么哪?我们今天就来一个追根探底。首先,我们需要明确一点,数组查询快,链表查询慢,这句话表达是不准确的。正确的描述应该是数组支持随机查询,根据首地址+下标的查询,时间复杂度位O(1),查询效率快,链表不支持随机查询,必须从第一个开始遍历,时间复杂度为0(N),查询效率慢在内存中,数组是一整块连续的区域,链表是随机分散在内存中。我们需要知道的是计算机会给每一个内存单原创 2020-10-19 11:03:39 · 830 阅读 · 0 评论 -
程序员从数学借过来为难程序员的概念
面试解惑-幂等性原创 2020-09-03 16:43:25 · 164 阅读 · 0 评论