什么是优先级?
来源:互联网 发布:win10禁用windows键 编辑:程序博客网 时间:2024/06/14 08:59
1、Comparable和Comparator接口是干什么的?列出它们的区别。
答:Java提供了只包含一个compareTo()方法的Comparable接口。
这个方法可以个给两个对象排序。
具体来说,它返回负数,0,正数来表明输入对象小于,等于,大于已经存在的对象。
Java提供了包含compare()和equals()两个方法的Comparator接口。
compare()方法用来给两个输入参数排序,返回负数,0,正数表明第一个参数是小于,等于,大于第二个参数。
equals()方法需要一个对象作为参数,它用来决定输入参数是否和comparator相等。
只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候,这个方法才返回true。
2、什么是Java优先级队列(Priority Queue)?
答:PriorityQueue是一个基于优先级堆的无界队列,它的元素是按照自然顺序(natural order)排序的。
在创建的时候,我们可以给它提供一个负责给元素排序的比较器。
PriorityQueue不允许null值,因为他们没有自然顺序,或者说他们没有任何的相关联的比较器。
最后,PriorityQueue不是线程安全的,入队和出队的时间复杂度是O(log(n))。
阅读全文
1 0
- 什么是优先级?
- 什么是运算符的优先级
- What is Java thread priority? 什么是java线程优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- 优先级
- Python3教程--协程(转自廖雪峰的官方网站)
- Hibernate的主键生成策略
- lintcode 85 在二叉树中插入节点
- 跟我学TCP/IP系列4
- Imu数据均值滤波分析
- 什么是优先级?
- mvcc 数据库相关
- eclipse 自带git插件 文件提交后修改标志不明显
- 腾讯云cors配置
- 四种色彩模式ARGB_8888、ARGB_4444、 RGB_565、 ALPHA_8的区别
- 2017计蒜客第二场(AB)
- springMVC接收返回json,基于spring4
- 跟我学TCP/IP系列2
- 计蒜客 百度的年会游戏【java】