怀揣梦想,努力前行

Never forget to improve yourself.

ArrayList,LinkedList,Vector,Stack之间的区别

从多个方面讨论它们之间的区别: 1,线程安全性 2,实现方式 3,容量扩展方面 4,效率方面

2015-05-06 17:47:50

阅读数 8676

评论数 0

Java二叉搜索树(Binary Search Tree)实现

123

2014-04-29 17:43:52

阅读数 10298

评论数 1

Java双向链表实现

public class DoublyLinkList { private class Data{ private Object obj; private Data left = null; private Data right = null; Data(Object ob...

2014-04-03 22:42:08

阅读数 9779

评论数 6

Java单链表、双端链表、有序链表实现

单链表: insertFirst:在表头插入一个新的链接点,时间复杂度为O(1) deleteFirst:在表头插入一个新的链接点,时间复杂度为O(1) 有了这两个方法,就可以用单链表来实现一个栈了,见http://blog.csdn.net/a19881029/article/deta...

2014-03-31 23:45:35

阅读数 80588

评论数 14

Java优先级队列实现

优先级队列数组实现: public class PriorityQueue { private int[] data; private int size; public PriorityQueue(int size){ data = new int[size]; t...

2014-03-31 14:40:45

阅读数 6850

评论数 0

Java队列实现

队列数组实现:队列长度有限,但是考虑到平时一般都使用有界队列,这应该也不算是个缺点,插入和删除的时间复杂度都为O(1) 队列双端链表实现:长度不受限制并且插入和删除的时间复杂度都为O(1)

2014-03-31 11:28:31

阅读数 11811

评论数 4

Java栈实现

数组实现的栈一:优点:插入和删除很快,缺点:长度有限 public class Stack { private int top = -1; private Object[] objs; public Stack() throws Exception{ this(10); } ...

2014-03-30 20:25:50

阅读数 20916

评论数 1

java.util.Stack类简介

Stack是一个后进先出(last in first out,LIFO)的堆栈,在Vector类的基础上扩展5个方法而来 Deque(双端队列)比起Stack具有更好的完整性和一致性,应该被优先使用 E push(E item) 把项压入堆栈顶部。 E po...

2013-07-22 17:05:34

阅读数 52917

评论数 3

提示
确定要删除当前文章?
取消 删除
关闭
关闭