原创 初識HashMap

一.HashMap的數據存儲結構:線性數組加鏈表二.static final int DEFAULT_INITAL_CAPACITY=16;//初始長度static final int MAXIMUM_CAPACITY=1<<30;//

原创 迴文字符串校驗

校驗迴文字符串定義頭部索引 和尾部索引集中向中部進行搜索注意空字符串 代碼設計如下: public static boolean isPalindrome(String s) { boolean flag=true; if(

原创 重載與重寫問題

重寫規則:參數列表要和被重寫的方法的參數一致;返回值也要一致重寫的方法的訪問權限要比被重寫的方法的訪問權限大重寫的方法一定不能拋出新的異常或比被重寫方法拋出的異常更寬泛 重載規則:參數類型 ,個數,順序至少有一個不同。不能用返回值,拋出的異

原创 HashMap之put 操作

key值爲空的情況:進行putForNull操作:1.判斷key值爲null的Entry是否需存在,如果存在則將老值替換成新值(oldValue=newValue,返回老值),如果不存在的話,就addEntry(0,null,value,0

原创 字符串轉整數

1.注重的點在數字是否越界是否爲空 數字必須是連續的,例如“+0 213”就是不合法的public static int myAtoi(String str) {int num=0;int flag=1;int i=0;int pre=0;

原创 單例-Double_Check

public class Singleton {//單例模式 double-checkprivate static volatile Singleton singleton; private Singleton(){ } public

原创 java 模擬單鏈表操作

節點類 public class ListNode {int data;//數據ListNode next;//指針public ListNode(int x){data=x;}public int getData() {return da

原创 迴文數字

要求:數字爲整數,判斷該數字是否爲迴文數字 特殊數x字判斷1.負數不爲迴文數2.x%10=0的話不爲迴文數字3.x!=0的情況下不爲迴文數字,如果數字的最後一位爲0,那麼又想滿足爲迴文數的話就只能爲0(x!=0&&x%10==0時不爲迴文)

原创 字符串中不重複字符出現第一次的位置

public int firstUniqChar(String s) {if(s.length()<=1){return (s.length()==0)?-1:0;//特殊情況長度爲1 或者0}int index=-1;for(int i=

原创 模擬創建單向鏈表

節點類:public class ListNode {int data;//數據ListNode next;//指針ListNode(int x){data=x;}public int getData() {return data;}pub

原创 只出現一次的數字

規則:假設數組中只有一個不重複的數利用異或賦值運算public int singleNumber(int[] nums) {int num=0;for(int i=0;i<nums.length;i++){ num^=nums[

原创 生產者消費者

生產者public void synchronized produce(){ if(this.product>MAX_PRODUCT){ try{