我們到底能走多遠系列（15）

扯淡：這些知識點來源是通過面試涉及到的，面的公司不多，知識點涉及也不多，我每次面試后都在備忘錄里寫下有用的東西，集合起來分享一下，因為是知識點，所以就不出什么面試題目啦。不涉及任何公司，也不談論面經，純粹是學習而已。

　　《我們到底能走多遠系列》的階段性目標已經達到啦，15個，先給自己鼓勵一下吧。

　　有目的性學習的確會讓人不偷懶，能讓人在短時間里努力，自我激勵的方式很多，每天花點時間做一件事對你肯定有幫助，好吧先講一個故事，口癢了，哈哈。

　　可能很多朋友都聽過了，沒關系，再聽一遍，你就可以熟練的講給你的朋友們聽了。

　　從前有兩個和尚他們分別住在河對岸的兩個廟里，每天他們都會來河邊打水，每天都會見面，時間一長他們就相當于那啥，心靈相通，成了好朋友，但他們誰也沒跨過河去看望過對方。這樣年復一年，一日，住在東岸的和尚沒來打水，西岸的和尚就疑惑了，一天不打水，他喝什么呢？第二天，西岸的和尚還是沒來，連續半個月東岸的和尚都沒見到西岸的和尚，于是他就想他朋友是不是病了。于是就挑著水去到西岸的廟里，他看到他的朋友一點沒事，就問他：你怎么不來河里打水了呢，沒有水，你喝什么呢？西岸的和尚把他朋友領到園子里，指著角落里的一口井說，這是我挖的一口井，有了井，就不用再去河邊打水了。東岸的和尚又問了：我們平時在廟里怎么忙，幾乎沒有空閑的時間，你怎么可能有時間挖一口井呢？回答：我每天就在那個地方掘一下，年復一年，它就成了井。

　　你在掘你的井嗎？

?

主題：

關于數據結構：有不正確的地方或改進的地方希望你能指出來，我會感謝你給我進步的機會。

1，stack

來自《Introduction to Algorithms》的圖：

遵循先進后出（FILO）的原則，下面是模擬的代碼：

package code.structures;public class Stack {private String[] s;// 用數組來模擬private int top;private int length;// 初始化public Stack(int index){this.s = new String[index];this.top = 0;this.length = index;}// 放數據public void push(String str){if(str == null){return;}if(top == length){System.out.println("stack is full");return;}this.s[top] = str;this.top++;}// 拿數據public String pop(){if(this.isEmpty()){System.out.println("There is no data");return null;}String s1 = s[--top];//因為數組從0開始，順便每pop一次要把top減一s[top] = null;return s1;}// 取得最高位置public int getTop(){return this.top;}public boolean isEmpty(){if(this.top == 0){return true;}return false;} }

2，queue

來自《Introduction to Algorithms》的圖：

遵循先進先出（FIFO）的原則，下面是模擬的代碼：

代碼使用標志符的方式來控制內部的數組不溢出和為空是不能取出數據。

package code.structures;public class Queue {private String[] s;// 用數組來模擬private int head; // 隊列頭private int tail; // 隊列尾private int length; // 隊列長度private boolean isFull; // 滿信號private boolean isEmpty; // 空信號public Queue(int index) {this.s = new String[index];this.head = 0;this.tail = 0;length = index;isFull = false;isEmpty = true;}// 放數據public boolean enQueue(String str) {if (isFull) { // 已滿的隊列就不能再放數據啦System.out.println("queue is full");return false;}// 放在隊列的尾部s[tail] = str;tail++; // 移動尾部// 頭尾相連if (tail == length) {tail = 0;}// 在放數據的時候出現頭尾相同時，就認為是滿了if (head == tail) {isFull = true;}// 因為是放數據，所以不可能出現空隊列if (isEmpty) {isEmpty = false;}return true;}// 拿數據public String deQueue() {if (isEmpty) {// 空隊列就不處理了System.out.println("queue is empty");return null;}// 從頭部取得數據String str = s[head];head++;if (head == length) {head = 0;}// 取數據的時候出現頭尾相同，就認為出現空隊列if (head == tail) {isEmpty = true;}// 因為是取數據，所以不可能出現一個滿隊列if (isFull) {isFull = false;}return str;}public boolean isEmpty(){return isEmpty;}public boolean isFull(){return isFull;} }

3，ArrayList和LinkedList

我們不看他們的源碼，但也有必要知道他們大概的實現方式：ArrayList是實現了基于動態數組的數據結構，LinkedList基于鏈表的數據結構。這就是他們區別的關鍵之處，我想著相當于是一個數組和一個鏈表在比較。

ArrayList基于數組的，看他的構造方法：

public ArrayList(int initialCapacity) {super();if (initialCapacity < 0)throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity// 傳入ArrayList大小，就幫你創建一個這樣大小的Object數組this.elementData = (E[])new Object[initialCapacity];}public ArrayList() {this(10);//默認的話，就是10大小的數組}

關于ArrayList的動態數組的實現，是依靠啦一個方法：?System.arraycopy方法。

看下面兩個源碼方法就會明白：

public void ensureCapacity(int minCapacity) {modCount++;int oldCapacity = elementData.length;if (minCapacity > oldCapacity) {Object oldData[] = elementData;// 新數組長度是老數組的1.5倍int newCapacity = (oldCapacity * 3)/2 + 1;if (newCapacity < minCapacity)newCapacity = minCapacity;// 創建出新的數組elementData = (E[])new Object[newCapacity];// 把老數據拷貝到新數組里去System.arraycopy(oldData, 0, elementData, 0, size);}}public boolean add(E o) {ensureCapacity(size + 1); // 確定是否需要增長數組elementData[size++] = o;return true;}

ArrayList的remove方法，決定了它暴露了頻繁刪除數據性能不高的原因：

public E remove(int index) {RangeCheck(index);modCount++;E oldValue = elementData[index];//刪除的數據作為返回值int numMoved = size - index - 1;if (numMoved > 0)// 用一個自我拷貝，移動了刪除點后的全部數據，所以會影響效率System.arraycopy(elementData, index+1, elementData, index,numMoved);// copy數據后，最后一位的數據還在，需要把它刪除elementData[--size] = null; // Let gc do its workreturn oldValue;}

而LinkedList是基于列表的，它的remove只需要斷開一個連接，連上一個連接，無論我們刪除那一個數據需要的時間是相同的。但是考慮到LinkedList的檢索需要更多的時間因為，最差的結果里，需啊喲遍歷整個Link。

所以：

1.對于隨機訪問get和set，ArrayList覺得優于LinkedList。
2.對于新增和刪除操作add和remove，LinedList比較占優勢。

3.若只對單條數據插入或刪除，ArrayList的速度反而優于 LinkedList。但若是批量隨機的插入刪除數據，LinkedList的速度大大優于ArrayList.

?

3.HashMap和HashTable
1.HashMap 線程非安全 null可為key
2.HashTable 線程安全 null不可為key
3.HashTable有一個contains(Object value)，功能和containsValue(Object value)功能一樣。

?

4.SQL基礎幾點

1，case語句的使用

select classId, count(case when sex = "男" then 1 end) from Test group by classTd;

2，group by ：

select后面的所有列中，沒有使用聚合函數的列，必須使用group by！

3,having:

篩選滿足條件的組，條件經常包含聚合組函數.

4,left join 相當于 left out join ，right join 相當于 right out join 也就是說什么外連接就是左連接和右連接嘛（不知道準不準確），join 相當于 inner join。

還有個full join，鏈表全部需要查出來嘛。

left join和right join相當于是求有交集的兩個集合的一個集合的值。

inner join相當于是純粹的交集。

full join 你懂的還剩下并集。

5，代碼規范

　　　　　　可讀性：代碼是否可讀易讀，對于一個團隊來說，編碼標準是否一致，編碼風格是否一致；

　　?功能性：代碼正確得實現了業務邏輯；

　　?可維護性：代碼邏輯是有層次的，是容易修改的；

　　?高效性：代碼實現在時間和空間的使用上是高效的；

?

　　就這么多吧，sql方面還有很多需要學習的地方，發現以前寫的出的sql現在覺得很困難了，各位，有沒有學習提高sql的方法，或推薦的書。以前系統學過sql后幾個月沒用，就一下生疏了，然后重復撿起來，再生疏，難點復雜點的sql頭緒會很亂，有好的訓練方法嗎？

?

讓我們繼續前行

----------------------------------------------------------------------

?

努力不一定成功，但不努力肯定不會成功。
共勉

轉載于:https://www.cnblogs.com/killbug/archive/2012/11/13/2769017.html

總結

以上是生活随笔為你收集整理的Java 阶段面试 知识点合集 - 我们到底能走多远系列（15）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。