# -*- coding:utf-8 -*- class Array(object): def __init__(self, size=32): self._size = size self._items = [None] * size def __getitem__(self, index): r... ...
分类：
编程语言 时间：
2019-07-10 22:49:14
阅读次数：
100
python数据类型 Date: 2019 04 20 Author: Sun 1. 自省机制 什么是自省？ 自省（introspection）是一种自我检查行为。 自省是指这种能力：检查某些事物以确定它是什么、它知道什么以及它能做什么。自省向程序员提供了极大的灵活性和控制力 Python自省机制 ...
分类：
编程语言 时间：
2019-05-27 11:47:48
阅读次数：
171
1. Java Queue 1. Java Queue 重要观点 Java Queue接口是Java Collections Framework的成员。 Queue 实现通常不允许插入 null 元素 队列通常（但并非一定）以 FIFO（先进先出）的方式排序各个元素。不过优先级队列和 LIFO 队列 ...
分类：
编程语言 时间：
2019-05-04 20:06:35
阅读次数：
237
什么是优先级队列？
怎么实现一个优先级队列？
PriorityQueue是线程安全的吗？
PriorityQueue就有序的吗？
分类：
编程语言 时间：
2019-04-21 10:09:07
阅读次数：
158
在个推的推送场景中，消息队列在整个系统中占有非常重要的位置。当APP有推送需求的时候,会向个推发送一条推送命令，接到推送需求后，我们会把APP要求推送消息的用户放入下发队列中，进行消息下发；当同时有多个APP进行消息下发时，难免会出现资源竞争的情况,因此就产生了优先级队列的需求，在下发资源固定的情况下,高优先级的用户需要有更多的下发资源。
分类：
Web程序 时间：
2019-04-15 14:22:43
阅读次数：
205
1. 简介 Redis是一个开源的、高性能的、基于键值对的缓存与存储系统，通过提供多种键值数据类型来适应不同的场景下的缓存与存储需求。同时Redis的诸多高级功能使其可以胜任消息队列、任务队列等不同的角色。 2. 特性 为什么Redis能吸引如此多的用户？ （1）存储结构 在python中有一种数据 ...
分类：
其他好文 时间：
2019-03-02 10:40:48
阅读次数：
152
有n n小于等于五千 个数的集合s 每次可以从s中删除两个数 然后把他们的和放回集合 直到剩下一个数 每次操作的开销等于删除两个数二之和 求最小总开销 思路：就是每次取最小的两个数即可 用优先级队列 递增：priority_queue<int,vector<int>,greater<int> >q; ...
分类：
其他好文 时间：
2019-02-25 13:46:15
阅读次数：
177
1.非阻塞1.1，PriorityQueue：优先级队列，存入的元素可以实现Comparable，从而按照自定义的顺序去执行 1.2，LinkedList:双向链表，实现了Dequeue接口2.阻塞 2.1，ArrayBlockingQueue：数组队列a.底层是数组，读取快，增删慢b.指定公平性（ ...
分类：
编程语言 时间：
2019-02-14 11:53:55
阅读次数：
254
优先级队列 如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构 最简单的优先级队列可能就是一堆不同大小的数组成的队列，每次需要取出其中最小或最大的数，这 ...
分类：
编程语言 时间：
2019-02-01 21:09:11
阅读次数：
188
