原创 java貪喫蛇遊戲二

一:整個項目工程目錄預覽如下, 1,ui包下爲遊戲界面實現類,爲View層類對象 2,service包下爲核心控制實現類,爲Control層類對象。control包下爲遊戲配置類以及玩家控制類 3,dto包爲遊戲數據實現類。GameDt

原创 java貪喫蛇三

一:貪喫蛇細節實現----數據對象實現 1,GameDto.class數據對象 實現二維數組map,分數,等級,snake對象,Food對象,線程開始暫停狀態標誌位start package com.fupeng.dto; impo

原创 java實現簡單的散列數據結構

散列表的實現是一種在時間和空間上做出權衡的方式。對於數組存儲,如果們沒有內存限制,則可以直接將數據作爲鍵作爲數組的索引,那麼所有的查詢操作都只需要一次訪問內存即可完成。但是當鍵很多的時候,需要的內存會非常大,所以這種方式不可能實現。 另一

原创 java多線程線程通信

一,java多線程使用Object對象的wait,notify或者notifyAll方法進行通信       java的Object對象提供wait,notify和notifyAll方法。根據api中Object對象描述-------這

原创 java貪喫蛇遊戲一

學習javase好長一段時間了,找個貪喫蛇的小遊戲做做,從項目分析到設計再到具體編碼。遊戲寫完總結一下。 先上效果圖 遊戲可玩性: 多線程控制開始,暫停按鈕分數顯示,喫一個小方塊得1分,暫時沒有實現曲線式得分等級控制,目前10分升一

原创 LeetCode AddTwoNumbers

問題: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and

原创 字符串最大回文子串的查找java實現

一,字符串的迴文判斷 判斷一個字符串是否爲迴文 問題描述,給定一個字符串,如String T="madam";要判斷該字符串是否爲迴文 方法一:1,定義兩個字符串元素指針(注意java沒有指針的概念),int right=T.length

原创 找出被替換的整數

問題描述: 給定一個大小爲100的整形數組,存放1->100之間的所有100個整數(無序),用一個>100的整數替換數組中的任何一個數,要求找出被替換的數 1,直接想到的辦法就是依次數組中的哪個數不在數組之中,該方法時間複雜度

原创 java web服務器搭建---------jdk+tomcat

之前安裝過多次jdk,每次都不記得環境變量怎麼配置,今天搭建java web服務器,總結一下。 一:jdk安裝環境變量配置 1,環境變量配置有用戶環境變量和系統環境變量 用戶環境變量配置之後只針對當前登錄windows的用戶名可以使用,而

原创 刪除一篇文章中出現次數最多的單詞

今天記起來師兄找工作時面試的一個題目,覺得還蠻有意思的,就想了想,用java代碼實現了一下(只是目前想到的一種方法,還有想到的方法後續補上)。需要刪除文章中的出現次數最多的單詞:無非就是遍歷全部的單詞,找到出現次數最多的單詞,輸出的時

原创 java裏對數據庫中NULL的處理

Java是面向對象的高級語言。java中,null表示類或對象的變量是空,不代表任何對象或實例,可以將null賦給引用類型變量,但不可以將null賦給基本類型變量;任何對象在沒有進行初始化時,它默認的值都是null。沒有實體的對象稱爲空對

原创 dp算法求解矩陣連乘的問題

一:動態規劃算法與分治算法的區別 動態規劃算法與分治算法的思想類似,都是通過將原問題分成一系列的子問題,並再求解每個子問題,將子問題合併的方式來解決問題。但是分治算法在解決子問題有重疊的問題時,會出現很多重複的不必要的計算。 分治算法適合

原创 java解析xml文件的幾種方法

XML解析器提供方法來訪問或修改XML文檔中的數據。 Java提供了多種選擇來解析XML文檔。以下是各種類型解析器其通常用於解析XML文檔。 1,Dom解析器 - 解析通過加載該文件的全部內容,並創建其完整分級樹中存儲的文件。 2,S

原创 優化map查找操作

例子:我們經常會碰到統計一個文檔中的字符串出現的次數這樣的問題,在這樣的問題中會創建一個這樣的map來存放數據: Map<String, Integer>map = new HashMap<String, Integer>(); 那麼對於

原创 java獨佔鎖ReenTrantLock的實現

在jdk1.5之後,新增了Lock接口以及ReenTrantLock的實現類來代替同步原語sychronized,相較於sychronized同步原語,Lock接口的實現提供了: 獲取鎖的可操作性 嘗試非阻塞的獲取鎖 可中斷的獲取鎖 超