yang505581644的博客

今天面试问到一个HashMap和HashTable的区别,这里来总结一下:首先哈希表由数组+链表组成,一个长度为16的数组中,每个元素存储的是一个链表的头结点.而HashMap和HashTable就是哈希表结构1.继承类不同：HashMap继承AbstractMapHashTable继承Dictionary2.：put方法对key和value的要求不同Has

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο(nlogn) 。算法步骤：1. 创建一个堆H[0..n-1]2. 把堆首（最大值）和堆尾互换3. 把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调

今天写JDBC使用Statement执行sql语句向oracle数据库中插入Date类型数据时,遇到了一些问题:........

今天在往数据库中插入数据时遇到了线程阻塞问题:..........

今天在写一个电信宽带运营支撑系统时,报了一个游标不足的错误,一脸蒙,代码是这样.................

1.ArrayList的get方法  因为底层是数组 直接通过下标获得2.LinkedList的get方法  因为底层是链表,链表没有下标,需要迭代遍历: if (index > 1)) { Node x = first; for (int i = 0; i < index; i++) x =

题目:快速找到未知长度单链表的中间节点.普通方法:首先遍历一遍单链表以确定单链表的长度L.然后再次从头节点出发循环L/2次找到单链表的中间节点.算法复杂度:O(L+L/2)=O(3L/2)高级方法:利用快慢指针原理,设置两个指针*searh  *mid都指向单链表的头节点.其中*search的移动速度是*mid的2倍.当*search指向末尾节点的时候,mid正好指向就

一、发现问题在eclipse中新建Dynamic Web Project，配置好本地的tomcat并写好代码后选择Run on Server,但运行后发现在tomcat的安装目录下的webapps并没有出现所建立的工程名字。二、验证很明显项目并没有自动部署到Tomcat的Webapps中而是部署在了别的容器中。在内置浏览器中输入http://localhost:8080/w