摘要: 本节介绍堆和PriorityQueue的两个应用,求前K个最大的元素,和求中值,相比排序,堆的效率更高,而且,还可以应对源源不断到来的动态数据,可以给出实时结果,那到底如何实现呢? 阅读全文
posted @ 2016-11-02 19:31 老马说编程 阅读(1976) 评论(1) 推荐(5) 编辑
摘要: 本节介绍堆和优先级队列在Java中的实现类 - PriorityQueue,包括用法和实现代码。 阅读全文
posted @ 2016-10-31 07:37 老马说编程 阅读(2759) 评论(1) 推荐(1) 编辑
摘要: 本节介绍一种神奇的数据结构 - 堆,应用它可以非常高效的解决很多问题,比如优先级队列、求前K个最大的元素、第K个最小的元素、求中值等,堆到底是什么?如何在堆上进行各种操作?效率如何?... 阅读全文
posted @ 2016-10-28 09:06 老马说编程 阅读(3568) 评论(0) 推荐(6) 编辑
摘要: 本节介绍TreeSet,相比HashSet,它有什么不同?除了Set接口,它实现的SortedSet和NavigatableSet接口有哪些方法?它内部是如何实现的?... 阅读全文
posted @ 2016-10-24 10:57 老马说编程 阅读(1954) 评论(1) 推荐(6) 编辑
摘要: 本节介绍TreeMap,相比HashMap,它有什么不同?除了Map接口,它还实现的SortedMap和NavigableMap接口有哪些方法?TreeMap具体是如何实现的?... 阅读全文
posted @ 2016-10-19 09:15 老马说编程 阅读(3406) 评论(5) 推荐(7) 编辑
摘要: 本节介绍TreeMap和TreeSet的共同实现基础 - 排序二叉树,介绍其基本概念和算法。 阅读全文
posted @ 2016-10-17 10:38 老马说编程 阅读(2998) 评论(3) 推荐(6) 编辑
摘要: 本节介绍HashSet,它有什么特点,有哪些应用,是如何实现的?... 阅读全文
posted @ 2016-10-14 08:39 老马说编程 阅读(2166) 评论(0) 推荐(4) 编辑
摘要: 本节介绍HashMap,Map接口有哪些方法?可以有哪些应用?怎么用?HashMap是如何实现的?存取效率为什么高?对键有什么要求?有哪些局限性?... 阅读全文
posted @ 2016-10-08 22:28 老马说编程 阅读(4192) 评论(5) 推荐(6) 编辑
摘要: 本节介绍LinkedList,用法上它与ArrayList有什么不同?队列、栈、双端队列都是什么?有哪些方法?LinkedList是如何实现的?有哪些特点?如何在ArrayList和LinkedList之间进行选择?... 阅读全文
posted @ 2016-09-27 20:48 老马说编程 阅读(3122) 评论(8) 推荐(6) 编辑
摘要: 本节探讨Java中的容器类ArrayList,它有哪些方法?内部是如何实现的?有什么特点?与数组如何转换?迭代是什么?为什么要有它?内部是如何实现的?有哪些易犯的错误?Collection/List/RandomAccess都用于什么目的? 阅读全文
posted @ 2016-09-22 09:31 老马说编程 阅读(4531) 评论(5) 推荐(8) 编辑