- 博客(3)
- 收藏
- 关注
RSS订阅原创 Data Structure & Java: 堆、堆排序与PriorityQueue
堆的实质： 堆其实是一棵特殊的完全二叉树。每一个结点的值都大于或者等于左右孩子结点的值（大顶堆），或者每一个结点的值都小于等于左右孩子结点的值（小顶堆）。 对于完全二叉树，因为除了最后一层，其它的层都是满的。所以，一般对于平衡二叉树可以利用顺序存储结构（数组）。所以，对应完全二叉树的顺序存储结构： 数组的i（index = i）结点的父结点下标就为(i – 1) / 2。它的
2016-11-17 03:43:44
461
原创 Java Programming Generals
关于内部类： 内部类其实可以理解成一种特殊的数据成员。同样有private/ public之分。一般而言，都声明为private。static的内部类不能访问包含类的普通数据成员。 关于定义数据结构： 一般而言，定义数据结构，需要使用泛型。泛型在使用泛型的类定义构造函数时，不需要写。但是在外面使用该类名时，必须带上泛型的标志和声明。 关于栈(stack)和队
2016-11-13 07:29:05
330
原创 Java Notes: Java的Iterable与Iterator，ComparableComparator
Iterator和Iterable： 讲到Iterator和Iterable，不得不先提提设计模式里面的迭代器模式。 回顾文章：http://blog.csdn.net/firehotest/article/details/51993922 我们可以看到，迭代器模式的动机在于：使得我们可以用统一的接口去遍历数据结构，而不需要知道数据结构本身的构造。这体现了面向对象设计的封装性
2016-11-03 11:13:41
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人