原创 不同底層結構的映射效率比較
映射基於底層實現不同，而造成的性能不同 基於鏈表的映射 基於二分搜索樹的映射 method LinkedListMap BSTMap BST[avr Time] worst 增add O(n) O(h) O(logn) O
2018-08-25 15:16:42
2
原创 LeetCode 對棧的練習
20. 有效的括號 給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。
2018-08-25 15:16:41
原创 JAVA數據結構之二分搜索樹【BST】
定義子節點類型 public class Node{ public E e; public Node left,right; public Node(E e){ this.e = e;
2018-08-25 15:16:41
1
原创 反射
反射機制 反射是一種機制，利用該機制可以在程序運行過程中，對類進行解剖，並獲得操作類中的方法，屬性，構造成員等。 反射就直接操作class字節碼，獲得方法，屬性，構造成員。 反射是在生成字節碼文件之後，對字節碼文件進行的操作。 1、獲取
2018-08-25 15:16:41
原创 JSP---EL---JSTL
JSP的引入: 在Servlet中，能夠直接獲取後臺服務器中的數據：獲取數據方便 通過拼接字符串的形式，給瀏覽器響應html：操作麻煩，效率太低。 如果能夠有一個既能直接書寫html代碼，又能書寫Servlet代碼的頁面。就能夠在
2018-08-25 15:16:40
2
原创 JAVA數據結構之MaxHeap
最大堆的實現 最大堆，父節點大於子節點 因爲堆必定爲平衡樹，最大深度相差不超過1，所以可以用數組實現 根結點從0開始計算 public class MaxHeap<E extends Comparable<E>>{ priva
2018-08-25 15:16:40
3
原创 JAVA數據結構之鏈表實現Set集合
Set集合 Set Stack Map Queue 這類依託更底層的數據結構搭建的數據結構稱爲高層數據結構 Set 接口 public interface Set<E>{ void add(E e); void remov
2018-08-25 15:16:40
原创 JAVA數據結構之動態數組實現隊列
使用的是自定義的動態數組實現，需要看之前的博客，動態數組 接口 public interface Queue<E>{ int getSize(); boolean isEmpty(); void enqueue
2018-08-25 15:16:40
原创 JAVA數據結構之鏈表實現隊列
用鏈表實現隊列 接口 public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue()
2018-08-25 15:16:40
2
原创 java數據結構之動態數組實現棧
接口 public interface Stack <E>{ int getSize(); boolean isEmpty(); void push(E e); E pop(); E peek();
2018-08-25 15:16:40
1
原创 Comparable和Comparator實現集合排序
實現排序的方式 都必須通過Collections.sort()實現 區別 Comparable是通過Collection.sort(obj),obj實現Comparable接口，複寫compareTo(T o)方法，根據返回值爲正，
2018-08-25 15:16:39
原创 Stream流（jdk新特性）
Stream流 java8，通過Lambda表達式引入 獲取流對象 java.util.stream.Stream是Java 8新加入的最常用的流接口。（這並不是一個函數式接口。） 獲取一個流非常簡單，有以下幾種常用的方式： - 所
2018-08-25 15:16:39
3
原创 重定向&&請求轉發
1、重定向 //之前的寫法 response.setStatus(302); response.setHeader("Location", "login_success.html");*/ //重定向寫法： 重新定位方向 參數即跳轉的位
2018-08-25 15:16:39