
常见数据结构的JAVA实现
iteye_2892
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数组Array的使用
如果要处理一些类型相同的数据,人们习惯上使用数组这种数据结构,但数组在使用之前必须定义大小,而且不能动态定义大小,这是数组的局限性。 使用例子如下: [code="java"] public class ArrayTest { /** * @param args */ public static void main(String[] args) { Stud...原创 2010-09-20 14:51:40 · 135 阅读 · 0 评论 -
LikedList
当需要动态的减少或增加数据项时,可以使用链表这种数据结构。 链表是由若干称为结点的对象组成的一种数据结构,每个结点含有一个数据和下一个结点的引用(单链表),或者含有一个数据并含有上一个结点的引用和下一个结点的引用(双链表)。 使用java.util包中的LinkedList类创建一个链表,然后使用add()方法向这个链表中依次增加结点。 存放在结点中的数据都被看做是一个Object对象。当使...原创 2010-09-20 15:16:21 · 238 阅读 · 0 评论 -
ArrayList动态数组类
java也提供了顺序结构的动态数组类:ArrayList。数组采用顺序结构来存储数据,可以有效的利用空间,可以用于存储大量的数据。 数组不适合动态的改变它存储的数据,如增加、删除节点等(比链表慢—)。ArrayList类的很多方法和LinkedList相似。 [code="java"] import java.util.ArrayList; import java.util.Itera...原创 2010-09-20 15:26:07 · 202 阅读 · 0 评论 -
栈的使用
栈是一种“后进先出”的数据结构。使用java.util包中的Stack类创建一个栈对象。 [code="java"] import java.util.Stack; public class StackTest { public static void main(String[] args) { Stack mystack = new Stack(); for (ch...原创 2010-09-20 15:41:22 · 120 阅读 · 0 评论