Java知识积累
关注
分享
扫一扫
yikfrl1
这个作者很懒，什么都没留下…
展开
-
Java内部类，嵌套类的区别
相同点：都在一个外部类的内部。不同点：内部类不带static前缀，保有一个外部类对象的隐式引用，与外部类有对应关系。嵌套类不带static前缀，没有与外部类对象实例有对应关系。原创 2017-02-08 18:26:45 · 632 阅读 · 2 评论 -
Java列表迭代器Iterator的理解
1.LinkedList维护一个头结点，尾节点。2.维护一个修改次数的参数modCount，用于在使用Iterrator的next(),remove()时检测列表是否发生了添加，移除操作。3.使用Node内部嵌套类作为列表的节点。每个Node包含数据，上一个Node的引用，下一个Node的引用。原创 2017-02-09 16:11:35 · 358 阅读 · 0 评论 -
数据结构stack的应用
1.平衡符号。用于编译器检查成对括号的正确性2.计算后缀表达式。在线性时间内完成计算3.中缀表达式到后缀表达式的转换。在线性时间内完成4.方法调用。原创 2017-02-10 10:48:52 · 541 阅读 · 0 评论 -
二叉查找树的简单实现
二叉查找树的简单实现原创 2017-02-22 10:37:54 · 176 阅读 · 0 评论 -
二叉堆
堆是被完全填满的二叉树，完全二叉树。一颗高为h的完全二叉树，拥有2^h至2^（h+1） - 1个节点。一个完全二叉树的高位logN。可以用数组来表示。数组中任意位置i上的元素的左儿子在数组第2i处，右儿子在数组2i+1处，父亲在i/2处。堆序性质：父节点永远小于等于子节点。原创 2017-03-15 13:39:32 · 238 阅读 · 0 评论