双端队列题解 239. 滑动窗口最大值 牛客链接 LeetCode 链接 方法一：暴力法 该题最直接的解法，直接遍历每个滑动窗口，找到每个窗口的最大值即可。一共会有 N - k + 1 个滑动窗口，每个滑动窗口有 k 个元素，所以时间复杂度为 O(Nk)，表现较差。 方法二：双端队列 这里采用 以双向链表实现的 LinkedList 作为双端队列。 算法 遍历整个数组。 把当前元素的索引添加到双端队列中，在添加之前首先清理双端队列： 遍历当前双端队列。 移除比当前元素小的所有元素，它们不可能是最大的，保证双端队列队首到队尾按从大到小的顺序排列，这...

Map 系列 —— HashMap（JDK1.8） 1. Map 接口概述 本文源码基于 JDK1.8 Map 接口定义： 将 key 映射到 value 的一个对象。Map 不能包含重复的 key，每个 key 最多映射一个 value。 Map 接口提供了三个集合视图，来表达 Map 的内容 key 值的 set 集合 value 值的 collection 集合 key-value 映射的 set 集合，这个其实就是 Set<Map.Entry<K, V>> 至于 map 的顺序问题是由 map 集合视图上的迭代器返回其元素...

Media session callbacks GitHub 链接 译：https://developer.android.com/guide/topics/media-apps/audio-app/mediasession-callbacks 你的 media session callbacks 调用多个 API 中的方法来控制播放器，管理音频焦点，以及与 media session 和 media browser service 通信。下表总结了这些任务如何在回调中分布。 onPlay() onPause() onStop(...

Building a media browser client（构建媒体浏览器客户端） GitHub 链接 译：https://developer.android.com/guide/topics/media-apps/audio-app/building-a-mediabrowser-client 要完成 client / server 设计，你必须构建一个 Activity 组件，它包含你的 UI 代码、关联的 MediaController 和 MediaBrowser。 MediaBrowser 执行两个重要的功能: 它连接到 MediaBrowserService，并...

Building a media browser service（构建媒体浏览器服务） GitHub 链接 译：https://developer.android.com/guide/topics/media-apps/audio-app/building-a-mediabrowserservice 你的应用必须在其 manifest 中声明 MediaBrowserService 并使用 intent-filter。你可以选择自己的 service name。在下面的实例中，它是 “MediaPlaybackService” 。 <service android:nam...

Android ButterKnife Zelezny 这个插件相信不用介绍了。这里说几个注意点。 右键 -> Generate 的时候请确保你的鼠标在你的 R.layout.xxx 布局文件上。要不然是不会出现 Generate Butterknife Injections 的。 修改变量名。 默认变量是以布局 id 命名的，如果需要以 m 打头，需要在 Settings —> Other Settings —> Android ButterKnife Zelezny 里，Prefix for generated members 一栏中 填写字母 m。 ...

例：android:background="#A6000000" 表示 65% 的透明度。 100% — FF 95% — F2 90% — E6 85% — D9 80% — CC 75% — BF 70% — B3 65% — A6 60% — 99 55% — 8C 50% — 80 45% — 73 40% — 66 35% — 59 30% — 4D 25% — 40 20% — 33 15% — 26 10% — 1A 5% — 0D 0% — 00

Audio app overview GitHub 链接 译：https://developer.android.com/guide/topics/media-apps/audio-app/building-an-audio-app 音频应用程序的首选体系结构是 client/server 设计。player 及其 media session 在 MediaBrowserService 内实现，UI 和 media controller 与 MediaBrowser 一起存在于 Activity 中。 MediaBrowserService 提供两个主要的功能： 当你...

Using a media session GitHub 链接 译：https://developer.android.com/guide/topics/media-apps/working-with-a-media-session media session 与其管理的 player 并存。您应该在拥有 media session 和它所关联的 player 的 Activity 或 Service 的 onCreate（）方法中创建和初始化 media session 。 Note: 编写媒体应用程序的最佳做法是使用 media-compat library。在本节中...

Media app architecture overview GitHub 链接 译：https://developer.android.com/guide/topics/media-apps/media-apps-overview 本节介绍如何将 媒体播放应用 分割为 media controller（用于 UI）和 media session（用于实际播放）。 它描述了两种媒体应用程序架构：适用于音频应用程序的 client/server 设计，以及 适用于视频播放的单 Activity 设计。还说明了如何使媒体应用程序响应硬件控制并与使用音频输出流的其他应用程序协作。 ...

Supported media formats (支持的媒体格式) GitHub 链接 译: https://developer.android.com/guide/topics/media/media-formats media codec（媒体编解码器） container（容器） network protocol support（网络协议支持） 本文档描述了 Android 平台提供的 media codec、container 和 network protocol support。 作为应用程序开发人员，您可以使用任何 Android 设备上提供的任何 me...

Audio & Video (音频 & 视频) GitHub 链接 译：https://developer.android.com/guide/topics/media/ 本节介绍用于处理音频和视频数据的核心 API，和用于录制和播放媒体文件的最常用的类。 并且还说明了推荐的媒体应用架构。 Documentation Supported media formats 支持的媒体格式 Media app architecture overview 媒体架构预览 Routing between devices 设备之间的路由 Controlling ampli...

Android Studio 3.1.2 在 AndroidStudio 中，被 Git 管理的代码在修改后，文件会有明显的颜色变化。 然而我的突然之间没变了，感觉很奇怪，而且困扰了我一两天了，所以在此记录解决方案。 原因 就我个人而言，应该是之前安装了一个插件 Material Theme UI 。感觉上是这个插件改变了我的一些默认配置，所以导致原本生效的颜色变化，给改没了，当然也可能是我自己改乱了。 解决方案 当然网上也搜索了很久，一开始都说是 Git 没配置好，然而这个我是配好了的。所以自己琢磨了很久，发现是 Version Control 里的 File Status Co...

大概的流程梳理：