《劍指offer》之常用輔助類

常用輔助類–算法

---

• 在每天積累算法中常常需要用一些輔助類，這些輔助類平時都是通過IDE自動補全，在手寫代碼中常常忘記使用方法！這篇博客將記錄自己學習算法過程中使用的輔助類的常用方法，並不斷補全中。

---

（一）.java的按值傳遞和按引用傳遞

• http://blog.csdn.net/zzp_403184692/article/details/8184751

（二）.char[]:數組知識

 String str = "Hello";
 char[] c=str.toCharArray();
 String str = String.valueOf(c);

 int len = c.length;

//整數的上下溢出問題
int i = Integer.MAX_VALUE;(2^31-1)
int j = Integer.MIN_VALUE;(-2^31)

（三）.String類

 String str=new String("Hello");
 StringBuffer sb = new StringBuffer("World");
 //包裝類變字符串
 str = sb.toString();
 //獲取字符串長度
 int len=str.length();
 //獲取指定索引位置的字符 ，返回值類型char
 char i=str.charAt(3);
//字符串截取
String i= str.substring(int beginIndex);
//字符串截取
String i= str.substring(int beginIndex,int endIndex);
//去掉前尾部空格
String i=str.trim();
//判斷字符是否相等 返回值布爾型
boolean i = str.equal(str1);
//以","來分割字符串
String[] strSeg = str.split(",");

（四）.Stack類

//實現了一個標準的後進先出棧
Stack<Integer> st=new Stack<>();
//測試堆棧是否爲空。
boolean i = st.empty();
//查看堆棧頂部的對象，但不從堆棧中移除它。
int j = st.peek();
//移除堆棧頂部的對象，並作爲此函數的值返回該對象。
int k = st.pop();
//把項壓入堆棧頂部。
int m = st.push(5);

（五）.StringBuffer類

• 參考鏈接：http://www.cnblogs.com/liu-chao-feng/p/5636063.html

//StringBuffer對象和String對象之間的互轉的代碼如下：

String s = “abc”;

StringBuffer sb1 = new StringBuffer(“123”);

StringBuffer sb2 = new StringBuffer(s); //String轉換爲StringBuffer

String s1 = sb1.toString(); //StringBuffer轉換爲String

//追加內容到當前StringBuffer對象的末尾，類似於字符串的連接
StringBuffer sb = new StringBuffer(“abc”);
sb.append("true");
//刪除指定位置的字符，然後將剩餘的內容形成新的字符串.
sb. deleteCharAt(1);
//將StringBuffer對象中的內容反轉，然後形成新的字符串.
sb.reverse();
//修改對象中索引值爲index位置的字符爲新的字符ch.
sb.setCharAt(1,’D’);

（六）.HashMap類

//向集合中添加指定值與指定鍵映射關係。
Object put(K key, V value)


//返回指定鍵在此標識哈希映射中所映射的值，如果存在指定的鍵對象則返回與該鍵對應的值對象;否則返null。
Object get(Object K)

//如果映射中包含了作爲鍵的K，則返回true。
boolean containsKey(Object K)

//如果此映射不包含鍵-值映射關係，也就是說映射是空的，則返回true。
boolean isEmpty()

（七）.Queue接口

offer       添加一個元素並返回true       如果隊列已滿，則返回false

poll         移除並返問隊列頭部的元素    如果隊列爲空，則返回null

peek       返回隊列頭部的元素             如果隊列爲空，則返回null