原创 java數據結構之二--亂序數組自然排序實現的兩種方法:面試題中,對一個亂序數組不使用排序算法,但是得到倒數第二個值/得到中位數/得到第n個值之類的問題

之前寫了一篇使用LinkedList+TreeMap實現棧的入棧和彈棧功能,並且記錄入棧的最小值和最大值的博客。 近來在找工作,看到了很多面試題關於數據結構和算法的。題目類似於:對一個亂序數組不使用排序算法,但是得到倒數第二個值/

原创 java數據結構又一篇:解決面試題中,對一個亂序數組不使用排序算法,但是得到倒數第二個值/得到中位數/得到第n個值之類的問題

之前寫了一篇使用LinkedList+TreeMap實現棧的入棧和彈棧功能,並且記錄入棧的最小值和最大值的博客。 近來在找工作,看到了很多面試題關於數據結構和算法的。題目類似於:對一個亂序數組不使用排序算法,但是得到倒數第二個值/得到

原创 看了程序人生一篇文章:如何實現可以獲取最小值的棧。自己思考,實現了一下

近來學習了java,對數據結構很感興趣。 今天看到看了程序人生一篇文章:如何實現可以獲取最小值的棧。自己按着哥們的代碼,查了jdk1.8的關於數據結構的api。又深入學習比較一下各種數據結構,覺得LinkedList,TreeMap的用