09 2014 档案

效率比较--链表

摘要：单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次... 阅读全文

posted @ 2014-09-30 12:51 王超_cc 编辑

心之距离再回首光年之遥远

摘要：心之距离再回首光年之遥远阅读全文

posted @ 2014-09-30 12:19 王超_cc 编辑

效率比较--集合

摘要：ListArrayList实现原理内部封装Object[]数组(若创建时未指定长度数组初始长度默认为10)实质为:无序数组插入快查找和删除指定元素慢总结O(1)O(N)O(1)System.arraycopyget(inti)Yset(intindex,Objectobj)Yadd(Objectob... 阅读全文

posted @ 2014-09-30 11:30 王超_cc 编辑

效率比较--数组

摘要：无序数组有序数组查找比较次数O(N)比较次数O(logN)<—二分查找插入O(1)比较次数O(N)　移动次数MaxO(N)删除比较次数O(N)比较次数O(logN)　移动次数MaxO(N)移动次数MaxO(N)--------------------------------------------... 阅读全文

posted @ 2014-09-30 11:01 王超_cc 编辑

栈 VS 队列

摘要：linkStack.javalinkQueue.java程序强调栈和队列是概念上的实体,独立于它们的具体实现。用数组或者是用链表实现栈都是一样的。栈的重要性在于它的push()操作和pop()操作。以及如何使用它们;而非实现这些操作的内在机制.什么时候该使用链表而非数组来实现的栈或者队列呢?取决于是... 阅读全文

posted @ 2014-09-19 23:56 王超_cc 编辑

struts1 标签引入

摘要：1 tld文件导入目录结构如下2 jsp 文件头部标签引入阅读全文

posted @ 2014-09-14 16:23 王超_cc 编辑

web 连接池配置

摘要：TOMCATJ2EE项目连接池配置web项目的web.xmlDBConnectionjdbc/oraclejavax.sql.DataSourceContainerEclipse下下面tomcatserver文件：Server.xml Content.xml 阅读全文

posted @ 2014-09-11 07:31 王超_cc 编辑