1.List接口提供的适合于自身的常用方法均与索引有关，这是因为List集合为列表类型，以线性方式存储对象，可以通过对象的索引操作对象。 List接口的常用实现类有ArrayList和LinkedList，在使用List集合时，通常情况下声明为List类型，实例化时根据实际情况的需要，实例化为 Ar...
分类：
编程语言 时间：
2015-07-17 22:20:09
阅读次数：
186
很久以前写的代码，和上一个做比较吧！便于以后查看 1 import java.util.HashMap; 2 import java.util.Iterator; 3 import java.util.Map; 4 5 public class TestMap { 6 public sta...
分类：
其他好文 时间：
2015-07-08 00:27:35
阅读次数：
100
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
1.List接口提供的适合于自身的常用方法均与索引有关，这是因为List集合为列表类型，以线性方式存储对象，可以通过对象的索引操作对象。
List接口的常用实现类有ArrayList和LinkedList，在使用List集合时，通常情况下声明为List类型，实例化时根据实际情况的需要，实例化为
ArrayList或LinkedList，例如：List l = new ArrayList...
分类：
编程语言 时间：
2015-03-15 12:30:24
阅读次数：
200
//节点的数据结构
class BTree
{
public:
int m_nValue;
BTree* m_nLeft;
BTree* m_nRight;
public:
BTree(int value)
{
m_nValue = value;
}
};
一：求二叉树的节点个数：
/*
求二叉数中的节点个数
递归...
分类：
编程语言 时间：
2015-01-04 12:10:31
阅读次数：
120
二叉树的遍历方式基本就是前序遍历，中序遍历，后序遍历和层次遍历。从代码的角度来说，前三种最简单的就是用递归了，代码会非常简洁。但是递归有一个缺陷，就是当二叉树的节点非常多的时候，层次深的递归会不停的进行程序的压栈和出栈操作，效率比较低。这里就不写递归算法了，只写四种遍历的非递归算法。
先定义二叉树的节点如下：
/**
* Definition for binary tree
* pub...
分类：
编程语言 时间：
2014-12-15 13:47:08
阅读次数：
305
lua中for的四种遍历方式区别table.maxn 取最大的整数key#table 从1开始的顺序整数最大值，如1，2，3，6 #table == 3key,valuepairs 取每一个键值对ipairs 取从key==1开始的顺序整数最大值，每个键值对参考http://rangercyh.bl...
分类：
其他好文 时间：
2014-12-04 19:33:02
阅读次数：
225
1 void levelOrder(Bitree* root){ 2 queue nodeQueue; 3 Node* pointer=root; 4 if(pointer){ 5 nodeQueue.push(pointer); 6 } 7 ...
分类：
其他好文 时间：
2014-11-26 22:28:44
阅读次数：
211
主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。1. Map的四种遍历方式下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。(1) for each map.entrySet()Java1...
分类：
移动开发 时间：
2014-11-20 10:12:30
阅读次数：
221
主要介绍HashMap的四种循环遍历方式，各种方式的性能测试对比，根据HashMap的源码实现分析性能结果，总结结论。 1. Map的四种遍历方式 下面只是简单介绍各种遍历示例(以HashMap为例)，各自优劣会在本文后面进行分析给出结论。 (1) for each map.entrySet() J...
分类：
其他好文 时间：
2014-11-07 12:34:37
阅读次数：
133
