![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
错误笔记
文章平均质量分 80
爱健身的长腿欧巴
这个作者很懒,什么都没留下…
展开
-
关于HashTable和HashMap的区别
今天面试问到一个HashMap和HashTable的区别,这里来总结一下:首先哈希表由数组+链表组成,一个长度为16的数组中,每个元素存储的是一个链表的头结点.而HashMap和HashTable就是哈希表结构1.继承类不同:HashMap继承AbstractMapHashTable继承Dictionary2.:put方法对key和value的要求不同Has原创 2017-12-08 18:48:46 · 174 阅读 · 0 评论 -
经典算法---堆排序(Heapsort)
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为Ο(nlogn) 。算法步骤:1. 创建一个堆H[0..n-1]2. 把堆首(最大值)和堆尾互换3. 把堆的尺寸缩小1,并调用shift_down(0),目的是把新的数组顶端数据调转载 2017-12-08 19:05:26 · 562 阅读 · 0 评论 -
错误笔记:JDBC中Statement和PreparedStatement对于Date类型写入数据库问题
今天写JDBC使用Statement执行sql语句向oracle数据库中插入Date类型数据时,遇到了一些问题:........原创 2017-11-22 19:21:04 · 6401 阅读 · 0 评论 -
错误笔记:JDBC向oracle数据库中插入数据遇到线程阻塞问题
今天在往数据库中插入数据时遇到了线程阻塞问题:..........原创 2017-11-22 19:38:46 · 1905 阅读 · 0 评论 -
错误笔记:写项目时用PreparedStatement向数据库中插入数据报游标不足错误
今天在写一个电信宽带运营支撑系统时,报了一个游标不足的错误,一脸蒙,代码是这样.................原创 2017-11-23 19:44:07 · 1137 阅读 · 0 评论 -
ArrayList和LinkedList中的get方法底层实现
1.ArrayList的get方法 因为底层是数组 直接通过下标获得2.LinkedList的get方法 因为底层是链表,链表没有下标,需要迭代遍历: if (index > 1)) { Node x = first; for (int i = 0; i < index; i++) x =原创 2017-12-21 10:29:59 · 4189 阅读 · 0 评论 -
一道腾讯链表面试题
题目:快速找到未知长度单链表的中间节点.普通方法:首先遍历一遍单链表以确定单链表的长度L.然后再次从头节点出发循环L/2次找到单链表的中间节点.算法复杂度:O(L+L/2)=O(3L/2)高级方法:利用快慢指针原理,设置两个指针*searh *mid都指向单链表的头节点.其中*search的移动速度是*mid的2倍.当*search指向末尾节点的时候,mid正好指向就原创 2017-12-21 10:33:23 · 300 阅读 · 0 评论 -
关于eclipse部署项目后,在tomcat中的webapps文件夹下没有项目
一、发现问题在eclipse中新建Dynamic Web Project,配置好本地的tomcat并写好代码后选择Run on Server,但运行后发现在tomcat的安装目录下的webapps并没有出现所建立的工程名字。二、验证很明显项目并没有自动部署到Tomcat的Webapps中而是部署在了别的容器中。在内置浏览器中输入http://localhost:8080/w转载 2017-12-14 14:29:33 · 2028 阅读 · 0 评论