2013年11月9日

JAVA 10种排序算法总结

摘要: 排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准:(1)执行时间(2)存储空间(3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1)为首要。主要排序法有:一、冒泡(Bubble)排序——相邻交换二、选择排序——每次最小/大排在相应的位置三、插入排序——将下一个插入已排好的序列中四、壳(Shell)排序——缩小增量五、归并排序六、快速排序七、堆排序八、拓扑排序九、锦标赛排序十、基数排序一、冒泡(Bubble)排序----------------------------------Code 从小到 阅读全文

posted @ 2013-11-09 21:29 iivictor 阅读(479) 评论(0) 推荐(0) 编辑

Java中hashmap和hashtable的区别

摘要: 1、 继承和实现区别 Hashtable是基于陈旧的Dictionary类,完成了Map接口;HashMap是Java 1.2引进的Map接口的一个实现(HashMap继承于AbstractMap,AbstractMap完成了Map接口)。 2、 线程安全不同 HashTable的方法是同步的,HashMap是未同步,所以在多线程场合要手动同步HashMap。 3、 对null的处理不同 HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。即 HashTable不允许null值其实在编译期不会有任何的不一样,... 阅读全文

posted @ 2013-11-09 21:25 iivictor 阅读(220) 评论(0) 推荐(0) 编辑

java 实现线程同步的方式有哪些

摘要: 当使用多个线程来访问同一个数据时,非常容易出现线程安全问题,所以我们用同步机制来解决这些问题,本文将详细介绍,需要的朋友可以参考下:什么是线程同步?当使用多个线程来访问同一个数据时,非常容易出现线程安全问题(比如多个线程都在操作同一数据导致数据不一致),所以我们用同步机制来解决这些问题。实现同步机制有两个方法:1、同步代码块:synchronized(同一个数据){} 同一个数据:就是N条线程同时访问一个数据。2、同步方法:public synchronized 数据返回类型 方法名(){}就是使用 synchronized 来修饰某个方法,则该方法称为同步方法。对于同步方法而言,无需显示指定 阅读全文

posted @ 2013-11-09 20:22 iivictor 阅读(3993) 评论(0) 推荐(0) 编辑

JAVA实现线程的三种方法

摘要: 这篇文章介绍了JAVA实现线程的三种方法,有需要的朋友可以参考一下:(1)继承Thread类,重写run函数创建:class xx extends Thread{ public void run(){Thread.sleep(1000) //线程休眠1000毫秒,sleep使线程进入Block状态,并释放资源}}开启线程:对象.start() //启动线程,run函数运行(2)实现Runnable接口,重写run函数开启线程:Thread t = new Thread(对象) //创建线程对象t.start()(3)实现Callable接口,重写call函数Callable是类似于Runnab 阅读全文

posted @ 2013-11-09 19:58 iivictor 阅读(540) 评论(0) 推荐(0) 编辑

导航