- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Java单链表、双端链表、有序链表实现
单链表：insertFirst：在表头插入一个新的链接点，时间复杂度为O(1)deleteFirst：在表头插入一个新的链接点，时间复杂度为O(1)有了这两个方法，就可以用单链表来实现一个栈了，见http://blog.csdn.net/a19881029/article/details/22579759find：查找包含指定关键字的链接点，由于需要遍历查找，平均需要查找N/2
2014-03-31 23:45:35
83401
15
原创 Java优先级队列实现
优先级队列数组实现：public class PriorityQueue { private int[] data; private int size; public PriorityQueue(int size){ data = new int[size]; this.size = 0; } public void push(int toInser
2014-03-31 14:40:45
7578
原创 Java队列实现
队列数组实现：队列长度有限，但是考虑到平时一般都使用有界队列，这应该也不算是个缺点，插入和删除的时间复杂度都为O(1)队列双端链表实现：长度不受限制并且插入和删除的时间复杂度都为O(1)
2014-03-31 11:28:31
12652
5
原创 Java栈实现
数组实现的栈一：优点：插入和删除很快，缺点：长度有限public class Stack { private int top = -1; private Object[] objs; public Stack() throws Exception{ this(10); } public Stack(int capacity) throws Exceptio
2014-03-30 20:25:50
23802
2
原创 java.lang.ClassFormatError: Illegal UTF8 string in constant pool in class file Server/Request
在Linux上调试程序，将本地编译好的文件上传至服务器后，服务器运行时报错java.lang.ClassFormatError: Illegal UTF8 string in constant pool in class file Server/HttpServer at java.lang.ClassLoader.defineClass1(Native Method)
2014-03-26 09:51:52
10998
原创 Fedora 19修改主机名
Distribution为Fedora 19方式一（重启后失效，需root权限）：hostname 新主机名[root@promote hadoop]# hostnamepromote.cache-dns.local[root@promote hadoop]# hostname fedora[root@promote hadoop]# hostnamefedora方式二
2014-03-04 22:03:17
8235
原创 StringBuffer与StringBuilder之间的区别
public class Test { public static void main(String[] args) { StringBuffer strBuffer = new StringBuffer(); strBuffer.append("StringBuffer"); strBuffer.append(" "); strBuffer.append("Test"
2014-03-02 13:25:38
7621
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人