![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
xiaoputao1925
这个作者很懒,什么都没留下…
展开
-
HashMap和HashTable的区别总结
HashMap和HashTable的区别:看了网上的很多说法,总结起来大概是:1.历史原因。Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。2.同异步问题。Hashtable是同步的,而HashMap是异步的。用Hashtable时,同步的一个时间段里只能一个人访问所以效率要低。但是它保证了数据的一致性和唯一性。多个线程访问H...2013-03-25 16:21:18 · 153 阅读 · 0 评论 -
Java基础算法题
在网上搜索Java的基础算法题,差不多都是那50道,也有很多人贴了代码。参考着一份代码,我自己也大概写了一遍,还有一些小分析,有些重复性的或者太简单的题目就没有写了。有的题有自己的代码和网上的代码的对比。自己的很多编程习惯都不规范,由于时间问题,排版也有些乱,现放到blog上,打击凑合看吧,希望不吝给予指正。 我参考的:http://www.cnblogs.com/tonylp/archive...2013-03-25 17:18:51 · 159 阅读 · 0 评论 -
Comparator与Comparable的区别?
相同点:都是用于比较,排序的接口。例如对于List对象,如果存储的对象类型不是自定义的,像String那样已经实现了Comparable接口,可以直接Collections.sort(Stringlistname),就可以排出序来了。而对于自定义的对象类型,就需要我们自己去实现Comparator或者Comparable接口。 不同点:Comparable是在自定义类的内部实现的,在...2013-04-17 21:39:45 · 111 阅读 · 0 评论 -
一道笔试题
题目:给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程:不允许使用除法; 要求O(1)空间复杂度和O(n)时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等); 请用程序实现并简单描述。 public class ArrayTest { /** ...2013-04-21 18:58:44 · 92 阅读 · 0 评论 -
螺旋队列的java实现
import java.util.Scanner; public class Luoxuan { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub while(true){ Scanner sc1=new ...2013-04-24 16:49:06 · 468 阅读 · 0 评论