前序遍历——根 左 右 中序遍历——左 根 右 后序遍历——左 右 根 ...
分类:
编程语言 时间:
2016-04-11 16:57:07
阅读次数:
172
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(Stack) 字典(Dictionary) 哈希表(Hashtable) 属性(Properties) 以上这些
分类:
其他好文 时间:
2016-02-13 01:35:33
阅读次数:
180
Stack(栈)是一种比较典型的数据结构,其元素满足后进先出(LIFO)的特点。Java中Stack的实现继承自Vector,所以其天然的具有了一些Vector的特点,所以栈也是线程安全的。class Stack extends Vector {事实上,除了继承自Vector的那些方法之外,Stac...
分类:
编程语言 时间:
2015-12-15 16:48:42
阅读次数:
174
同样是List的数据结构,LinkedList是使用了前后指针,指明节点的方式来表示链表的,这与之前介绍的ArrayListhttp://www.cnblogs.com/yakovchang/p/java_arraylist.html中使用数组的方式是截然不同的。LinkedList中的存储节点被称...
分类:
编程语言 时间:
2015-12-11 12:46:26
阅读次数:
234
ArrayList是一个基于数组实现的链表(List),这一点可以从源码中看出: transient Object[] elementData; // non-private to simplify nested class access可以看出ArrayList的内部是给予数组来处理的。从A...
分类:
编程语言 时间:
2015-12-10 23:24:33
阅读次数:
297