腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

老马说编程

专栏作者

97

文章

84637

阅读量

43

订阅数

(45) 神奇的堆 / 计算机程序的思维逻辑

java 编程算法

前面几节介绍了Java中的基本容器类，每个容器类背后都有一种数据结构，ArrayList是动态数组，LinkedList是链表，HashMap/HashSet是哈希表，TreeMap/TreeSet是红黑树，本节介绍另一种数据结构 - 堆。引入堆之前我们提到过堆，那里，堆指的是内存中的区域，保存动态分配的对象，与栈相对应。这里的堆是一种数据结构，与内存区域和分配无关。堆是什么结构呢？这个我们待会再细看。我们先来说明，堆有什么用？为什么要介绍它？堆可以非常高效方便的解决很多问题，比如说：优先级队列

2018-01-31

1.1K0

(42) 排序二叉树 / 计算机程序的思维逻辑

java 编程算法

40节介绍了HashMap，41节介绍了HashSet，它们的共同实现机制是哈希表，一个共同的限制是没有顺序，我们提到，它们都有一个能保持顺序的对应类TreeMap和TreeSet，这两个类的共同实现基础是排序二叉树，为了更好的理解TreeMap/TreeSet，本节我们先来介绍排序二叉树的一些基本概念和算法。基本概念先来说树的概念，现实中，树是从下往上长的，树会分叉，在计算机程序中，一般而言，与现实相反，树是从上往下长的，也会分叉，有个根节点，每个节点可以有一个或多个孩子节点，没有孩子节点的节点一般称

2018-01-31

6880

计算机程序的思维逻辑 (1)

编程算法 java

程序大概是怎么回事计算机就是个机器，这个机器主要由CPU、内存、硬盘和输入输出设备组成。计算机上跑着操作系统，如Windows或Linux，操作系统上运行着各种应用程序，如Word, QQ等。操作系统将时间分成很多细小的时间片，一个时间片给一个程序用，另一个时间片给另一个程序用，并频繁地在程序间切换。不过，在应用程序看来，整个机器资源好像都归他使，操作系统给他提供了这种假象。对程序员而言，我们写程序，基本不用考虑其他应用程序，我们想好怎么做自己的事就可以了。应用程序看上去能做很多事情，能读写文档，能

2018-01-31

6460

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态