我们把类似于弹夹那种先进后出的数据结构称为栈，栈是限定仅在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称后进后出的线性表，简称LIFO结构。 栈首先是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关…

前言 今天是我们讲解动态规划专题中的「背包问题」的第四天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 其中 01 背包的「一维空间优化」

自 2008 年 9 月 23 日对外发布第一个版本 Android 1.0 以来，在摩尔定律和安迪比尔定律的共同作用下，Android 系统以每年至少一次重大更新（2016 年至今每年一次）速度进行迭代，在进行版本迭代的过程中，Android 虚拟机的发展不可忽视。 在 An…

大家好，我是 cxuan，我之前汇总了一下关于操作系统的面试题，最近又重新翻阅了一下发现不是很全，现在也到了面试季了，所以我又花了一周的时间修订整理了一下这份面试题，这份面试题可以吊打市面上所有的操作系统面试题了，不是我说，是因为我系统查过，如果有不相信的大佬，欢迎狠狠的打我脸…

2017年初Android市场饱和的传言一度甚嚣尘上。2018年经济寒潮下，众多大厂和曾经风口上的互联网企业也不得不裁员自保，通过小程序、前端渲染以达到原生的实现。 面对外界的纷繁复杂和技术栈的日新月异，我们更应该清楚认识到自身技术的短板来进行知识巩固。目前移动端Android…

Java 中的并发锁大致分为隐式锁和显式锁两种。隐式锁就是我们最常使用的 synchronized 关键字，显式锁主要包含两个接口：Lock 和 ReadWriteLock，主要实现类分别为 ReentrantLock 和 ReentrantReadWriteLock，这两个类…

针对这个问题，嗯，当然是必须看过HashMap源码。至于原理，下面那张图很清楚了: HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体。 数组…