随笔分类 -  面试题

查找—折半查找
摘要：该查找只针对于已经排好序的进行查找操作，很有局限性。package com.ufida.practice.suanfa.search;import java.util.ArrayList;import java.util.List;import java.util.Random;public class BinarySearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub List<I... 阅读全文
posted @ 2013-01-06 11:09 爱我所艾 阅读(233) 评论(0) 推荐(0)
查找—顺序查找
摘要：简单的很，直接代码。package com.ufida.practice.suanfa.search;import java.util.ArrayList;import java.util.List;import java.util.Random;public class SequenceSearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> list =... 阅读全文
posted @ 2013-01-06 11:06 爱我所艾 阅读(193) 评论(0) 推荐(0)
排序—归并排序
摘要：本文借鉴与：一线码农的博客：package com.ufida.practice.suanfa.sort;public class MergeSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] array = {0,4,7,6,1,3,7}; MergeSort(array, new int[array.length], 0, array.length - 1... 阅读全文
posted @ 2013-01-06 09:44 爱我所艾 阅读(168) 评论(0) 推荐(0)
排序—直接插入排序
摘要：本文借鉴与 一线码农的博客。package com.ufida.practice.suanfa.sort;import java.util.ArrayList;import java.util.List;import java.util.Random;public class InsertSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub List<Integer> list = n... 阅读全文
posted @ 2013-01-05 16:23 爱我所艾 阅读(167) 评论(0) 推荐(0)
排序—堆排序
摘要：本文借鉴与 一线码农 的博客 package com.ufida.practice.suanfa.sort;import java.util.ArrayList;import java.util.List;import java.util.Random;public class HeapAdjust { public static void main(String[] args) { List<Integer> list = new ArrayList(); for (int i = 0; i < 20000; i++) list... 阅读全文
posted @ 2013-01-05 15:59 爱我所艾 阅读(159) 评论(0) 推荐(0)
排序—选择排序
摘要：本文借鉴与 一线码农 的博客。第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交换。 第二步: 第一位数已经是最小数字了，然后我们推进一步在30后面找一位最小数，发现自己最小，不用交换。第三步：........最后我们排序完毕。大功告成。package com.ufida.practice.suanfa.sort;public class SelectionSort { /** * @param args */ public static void main(String[] args) { ... 阅读全文
posted @ 2013-01-05 14:43 爱我所艾 阅读(127) 评论(0) 推荐(0)
排序—快速排序
摘要：此基本代码来源于网络并作稍许修改首先以最后一个数字point作为标准，把小于point的数字放在point的左面，大于point的放在右边，此时得出point的位置q，然后再一次以q为分界线，分而治之。package com.ufida.practice.suanfa.sort;public class QuickSoft { public static void main(String[] args) { QuickSoft ms = new QuickSoft(); int len = 10; int a[] = { 5, 1... 阅读全文
posted @ 2013-01-05 14:30 爱我所艾 阅读(168) 评论(0) 推荐(0)
排序—冒泡排序
摘要：本文内容借鉴与：一线码农的博客：。冒泡排序：首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：我抓一把沙仍进水里，那么沙子会立马沉入水底， 沙子上的灰尘会因为惯性暂时沉入水底，但是又会立马像气泡一样浮出水面，最后也就真相大白咯。关于冒泡的思想，我不会说那么官方的理论，也不会贴那些文字上来，我的思想就是看图说话。那么我们就上图.要达到冒泡的效果，我们就要把一组数字竖起来看，大家想想，如何冒泡？如何来体会重的沉底，轻的上浮？第一步: 我们拿40跟20比，发现40是老大，不用交换。第二步: 然后向前推一步，就是拿20跟30比，发现30是老大，就要交换了。第三步：拿交换后的20跟10比，发 阅读全文
posted @ 2013-01-05 14:17 爱我所艾 阅读(249) 评论(0) 推荐(0)
HashMap与Hashtable的区别--转
摘要：本文转自：http://oznyang.iteye.com/blog/30690并做少许修改HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。3. 阅读全文
posted @ 2012-12-24 10:50 爱我所艾 阅读(208) 评论(0) 推荐(0)
java的Equal
摘要：JDK中Equal的源码如下所示： public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { String anotherString = (String)anObject; int n = count; if (n == anotherString.count) { char v1[] = value; char v2[] = anotherString.value; int i = ... 阅读全文
posted @ 2012-11-05 14:26 爱我所艾 阅读(240) 评论(0) 推荐(0)
java的String与StringBuffer
摘要：一直听说StringBuffer的性能比String高很多，正好这本书的第一章就是关于这个例子的，所以小小的试验了下。PS：循环的次数比书中的多，2000年的电脑配置1W次循环就很明显，但是现在不够啦。 结果是40922ms与0ms的差距 public void String2StringBuffer(){ String str = "tr"; long start1 = System.currentTimeMillis(); System.out.println(start1); for(int i = 0 ;i<80000; i++) st... 阅读全文
posted @ 2012-11-05 14:16 爱我所艾 阅读(1031) 评论(0) 推荐(0)