巷尾的酒吧

            BlogJava :: 首頁 :: 聯系 :: 聚合  :: 管理
            64 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

          2013年11月9日 #

          返回上次訪問目錄,在命令行輸入:
          cd -
          posted @ 2014-05-22 16:21 abing 閱讀(217) | 評論 (0)編輯 收藏

          一、Java基礎知識
          1.Java有那些基本數據類型,String是不是基本數據類型,他們有何區別。
          2.字符串的操作:
            寫一個方法,實現字符串的反轉,如:輸入abc,輸出cba
            寫一個方法,實現字符串的替換,如:輸入bbbwlirbbb,輸出bbbhhtccc。
          3.數據類型之間的轉換
            如何將數值型字符轉換為數字(Integer,Double)
            如何將數字轉換為字符
            如何取小數點前兩位,并四舍五入。
          4.日期和時間
            如何取得年月日,小時分秒
            如何取得從1970年到現在的毫秒數
            如何獲取某個日期是當月的最后一天
            如何格式化日期
          5.數組和集合
          6.文件和目錄(I/O)操作
            如何列出某個目錄下的所有文件
            如何列出某個目錄下的所有子目錄
            判斷一個文件或目錄是否存在
            如何讀寫文件
          7.Java多態的實現(繼承、重載、覆蓋)
          8.編碼轉換,怎樣實現將GB2312編碼的字符串轉換為ISO-8859-1編碼的字符串。
          9.Java中訪問數據庫的步驟,Statement和PreparedStatement之間的區別。
          10.找出下列代碼可能存在的錯誤,并說明原因:



          一、問答題

          1、面向對象的特征有哪些方面?
          2、abstract class和interface有什么區別?
          3、short s1 = 1; s1 = s1 + 1;有什么錯? short s1 = 1; s1 += 1;有什么錯?
          4、JSP的內置對象有哪些?
          5、MVC模式的工作原理?
          6、HashMap和Hashtable的區別?
          7、String 和StringBuffer的區別?
          8、說出Servlet的生命周期,并說出Servlet和CGI的區別
          9、簡述SSH概念及原理?
          10、概述存儲過程的優點和缺點及怎么優化存儲過程?
          二、查錯題
          1、abstract class Name {
          private String name;
          public abstract boolean isStupidName(String name) {}
          }
          2、public class Something {
          void doSomething () {
          private String s = “”;
          int l = s.length();
          }}
          3.、abstract class Something {
          private abstract String doSomething ();
          }
          4、public class Something {
          public int addOne(final int x) {
          return ++x;
          } }

          5、public class Something {
          public static void main(String[] args) {
          Something s = new Something();
          System.out.println(“s.doSomething() returns ” +doSomething());
          }

          public String doSomething() {
          return “Do something …”;
          }
          }
          三、設計題
          1、設計4個線程,其中兩個線程每次對j增加1,另外兩個線程對j每次減少1。寫出程序
          2、現在輸入n個數字,以逗號,分開;然后可選擇升或者降序排序;按提交鍵就在另一頁面顯示按什么排序,結果為,提供reset
          四、編程題
          1、寫一個Singleton出來
          2、字符串的操作:
          寫一個方法,實現字符串的反轉,如:輸入abc,輸出cba
          寫一個方法,實現字符串的替換,如:輸入bbbwlirbbb,輸出bbbhhtccc。
          五、邏輯思維分析題
          1、一個小偷被警察發現。警察就追小偷,小偷就跑,跑著跑著,前面出現一條河,這河寬12米,河在小偷和警察這面有棵樹,樹高12米,書上葉子都光了。小偷圍著個圍脖長6米,請問小偷如何過河跑?
          2、燒一根不均勻的繩子要用一個小時,如何用它來判斷半個小時?燒一根不均勻的繩,從頭燒到尾總共要一個小時,現在有若干條材質相同的繩子,問如何用燒繩子的方法計時一個小時十五分鐘呢?
          六、綜合題
          1、請用不超過30個字給出一個最能讓我們錄用你的理由
          2、如果我們錄用你,你將怎樣去開展工作
          3、當你與上級意見不一致的時,你將怎么辦
          4、你對于開發這一職位加班有什么看法









          posted @ 2013-12-20 14:35 abing 閱讀(194) | 評論 (0)編輯 收藏

          二叉樹算法資料收集:
          http://blog.sina.com.cn/s/blog_ba46b52b0101i6mj.html

          http://blog.sina.com.cn/s/blog_70600f720100ujnp.html

          http://blog.csdn.net/kiritor/article/details/8892648 
           
          http://iask.sina.com.cn/b/9950186.html
          http://blog.csdn.net/kangojian/article/details/3990212

          http://blog.csdn.net/kangojian/article/details/3990206

          http://wenwen.soso.com/z/q69052983.htm
          http://justsee.iteye.com/blog/1097176


          平衡二叉樹:
          http://blog.csdn.net/zxman660/article/details/7940190



          二叉樹的深度:
          http://blog.163.com/xiaopengyan_109/blog/static/14983217320108168618624/


          二叉樹刪除:
          http://www.cnblogs.com/xunmengyoufeng/archive/2012/10/01/BityTree.html
          http://marcospring.iteye.com/blog/1623571
          http://www.cnblogs.com/KeenLeung/archive/2012/11/03/2750545.html


          二叉樹查找節點:
          http://www.cnblogs.com/KeenLeung/archive/2012/11/03/2750545.html
















          posted @ 2013-11-25 21:28 abing 閱讀(203) | 評論 (0)編輯 收藏

          原文地址:http://apmblog.compuware.com/2011/05/11/how-garbage-collection-differs-in-the-three-big-jvms/

          ========================================================================================

           

          Hotspot JVM使用和 IBM Websphere OracleWeblogic不同的垃圾回收機制,但是垃圾回收的概念和算法是相通的。

           

          HotSpotJVM

           

          1HotSpotJVM使用內存分區(如永久perm區和分代Generation Heap區),分代區(Generation Heap)又包括新生Yong老生Old/Tenured區,Yong區中又分為Eden Survior區(2塊);


          2Yong GC:對象先在Yong區的Eden中得到分配,任何時候Eden區滿了就會觸發YongGC (Minor GC?),會把YongEden中仍存活的Live對象拷貝到空的那個Survior區,除此之外,另外一個Survior區中的對象也會被檢查和拷貝(在2Survior區之間拷貝對象的頻率是可配置的),其結果就是對象僅存在于一個Survior區中,而Eden區和另一塊Survior區是空的。這種形式的GC叫“拷貝收集(Copy Collection)”。Yong區中多次GC后仍存活的對象會被提升/拷貝到Old區。

           

          3 Old GC:標記和打掃(Mark & Sweep)算法是老生區(OldHeap)使用的GC算法,與新生代Yong區算法不同的地方在于它不拷貝對象。對象越多GC消耗時間越長,因此老生區GC代價很高并盡量避免,因此我們需要保證對象僅僅從Yong區拷貝到Old區并保證Old區不被填滿,因此,代區的大小是Hotspot JVM中單一的一個最重要的優化參數。如果我們不能阻止對象從Yong區拷貝到Old區,我們可以使用“并發標記和打掃算法”(CMS -Concurrent Mark and Sweep),此算法可以并行的進行收集操作。(停頓時間:串行(Serial) <平行(Parallel) <并發(Concurrent))。

           

          OldGC還有其他問題,比如“碎片問題”會導致“慢分配”,更長的打掃時間并最終會導致OOM(當分配大對象而遇到的全是小空間時).

           

          碎片問題可通過被稱為“壓縮”的方法來解決。“串行和平行算法(Serialand Parallel)”會在每次Old區進行GC時進行壓縮,它不對整個Old區壓縮而只對Old區中碎片程度達到一定Level的區域區進行。相比之下,“并發標記和打掃算法CMS”根本就不會進行壓縮。當對象不能再被分配時,一個串行的“主要MajorGC”會被觸發。

           

          因此,HotSpot 的第二個調整參數是選擇正確的GC策略,GC策略的選擇會影響應用的性能,HotSpot中的大部分GC策略調整選項參數是是關于分片和壓縮的, HotspotJVM沒有提供太多調整參數,因此,唯一的方法是優化代碼減少申請對象的次數。

           

          4) Permanent Generation 永久區:保存屬于類的(靜態的)屬性和字符串常量等,永久區的GC只會發生在“主要Major GC”時(Major GC很少發生),因此很多人認為Hotspot JVM在永久區根本不會GC。

           

          Major GC - Stops the world andcost much time, e.g. Full GC.

           

          OracleJRockit

           

          1) Oracle WebLogic使用的JVM,將來會和Hotspot合并

           

          2) Heap策略 -也使用“分代Heap”,而且支持一個所謂的“連續Heap”。分代Heap分為:老生區(Old/Tenured)和苗圃/新生區(Nursery),當對象被申請時,他們被放在一個新生區中稱為Keep Area的地方,GC時,Keep Area不會被考慮而其它仍然存活的對象會被馬上移到老生區。因此,新生區的大小是JRockit很重要的參數。JRockit在第二次新生代GC時就會拷貝那些對象到Old區。

           

          JRockit的“連續Heap”不區分“新”和“老”的對象,常常在特定的情況下比如以大吞吐量下的批量任務會產生很好的性能,它是JRockit Server JVM模式下的默認設置,而且往往不是正確的選擇,因為典型的Web應用不是面向吞吐量而是面向響應時間,因此人們往往會選擇低停頓時間模式和分代GC策略。

           

          3) CMS -

          大部分的CMS標記階段可分為4個部分

              1. 初始標記 -標記生成Live對象的Root集合 - Java Thread會被paused

              2 并發標記 -根據root集合中的對象查找并標記其引用的Live對象 -- Java Thread正常運行

              3 預清理 -找出“并發標記”發現的需要修改的地方并發現和標記其它額外的Live對象-- Java Thread正常運行
              4 
          最終標記-找出在預清理階段發現的需要改變的地方并發現和標記其它額外的Live對象 -- Java Thread會被Paused

           

          CMS 打掃階段也和 Application并發執行,  但和Hotspot JVM的分2個階段相比,JRockit會先清掃Heap的第一半部分,在此階段,線程會被允許在Heap的第二半部分進行對象申請。在一個短暫的同步停頓后,會打掃第二半部分然后會有一個短暫的最后的停頓期。

          因此,JRockit的算法比HotSpot的算法停頓更多,但是標記階段會短一些。而且它不像HotSpot JVM那樣可以通過調整未用內存的百分比來觸發GC。

           

          4) 壓縮

          JRockit 在所有的Old老生區GC進行壓縮,包括CMS。它通過一種按Heap中分區增量的模式進行的,這些各類參數可以調整,比如按堆百分比壓縮,或最大多少對象會被壓縮,而且你可以完全把壓縮關掉或者在GC時進行“完全壓縮”。因此可配置性比HotSpot更強。

           

          5) 線程本地分配TLAThread Local Allocation)

          JRockit默認使用線程本地分配TLA,這允許線程不需要同步即可分配對象,這將有利于分配速度,TLA的大小而且可以配置,大的TLA可以優化使用大量線程本地分配對象的應用,另一方面,太大的TLA會導致更多的碎片,因為TLA是被線程以排斥的方式獨有的,因此受限于線程數并依賴于應用的架構。

           

          6) 大對象和小對象

          JRockit在分配大對象和小對象時區別對待,大小的定義在JVM的版本不同而不同,常常2-128Kb之間,大對象在線程本地意外的Old區分配,而新生Yong區使用“拷貝收集-Copy Collection (見Hotspot YongGC)”,在某些點,拷貝一個對象變得比它被GC更消耗。

           

          7) 沒有永久區 -- JRockit JVM沒有永久區所有類的屬性和字符串常量放在通常的Heap區域,因此如果它不再被使用,會被馬上回收。

           

          IBM JVM

           

          IBM JVM IBMWebsphere使用,它和JRockit有很多相同地方,它默認的使用一個“連續的Heap”,特別是在Websphere安裝過程中,這往往是導致最初的低性能的原因。它和JRockit一樣區分大小對象,并默認使用線程本地分配TLA它也沒有“永久區”,但是IBM JVM也支持分代模型并且看起來更像HotSpot JVM,比如它的分代模型包括“新生區”“老生區”,新生區又分為“分配區(Allocate)”Survior區”,新對象在Allocate區分配并在GC時拷貝到Survior區,這意味著一個對象在被移動到Old區時會被在2個區之間多次拷貝.JRockit一樣,IBM JVM有多個選項可以配置“壓縮”階段,可以配置為“關閉”或“每次GC都進行壓縮”,JRockit相比,默認的觸發條件是由于一系列的觸發而不是導致“完全”壓縮,而且這個可以被配置選項更改。

           

           

          Java 7會宣稱“G1 - Production Ready,而且G1是不同的。

          posted @ 2013-11-09 11:32 abing 閱讀(5502) | 評論 (0)編輯 收藏

          主站蜘蛛池模板: 东阳市| 上犹县| 阿拉善左旗| 大兴区| 林西县| 正镶白旗| 固安县| 周至县| 陇南市| 叙永县| 远安县| 枣庄市| 富蕴县| 长丰县| 道孚县| 芮城县| 阆中市| 本溪市| 巫山县| 宁强县| 出国| 灵丘县| 东台市| 宜丰县| 鄄城县| 临沭县| 上饶县| 黑龙江省| 焉耆| 潞城市| 荃湾区| 资源县| 永定县| 柳林县| 宜宾市| 弋阳县| 阜新| 大竹县| 成安县| 旌德县| 剑川县|