![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
贪婪的JACKXU
努力的小白
展开
-
散列表
1.为什么要用散列表 数组:寻址容易,插入和删除困难 链表:寻址困难,插入和删除容易 散列表:折中,又叫哈希表原创 2019-09-20 23:04:40 · 92 阅读 · 0 评论 -
优先队列(堆)
1.使用场景 电商下单让会员级别高的优先抢到订单, 操作系统让某项进程或者线程优先执行,耗时长的进程放后进行 2.特点 与栈和队列类似,都是能保存数据,可以访问和弹出,区别是优先队列存入的每项数据有一个附加参数,标识这个数据的优先级,保证在弹出的时候,总是优先级最高的。无FIFO特性(first in first out) 3.JAVA的实现 PriorityQueue 非线程安全 Priori...原创 2019-09-21 10:27:32 · 192 阅读 · 0 评论