① java用最少的代碼寫B樹
可以參考一下這個實現
http://www.jbixbe.com/doc/tutorial/BTree.html
代碼應該比較少了。
② 做個搜索引擎，應該有Java，求思路
思路很好，藉助一些工具吧，比如lucene（全文搜索引擎），Heritrix（網路爬蟲）等的，祝你成功。
給你本書參考一下
③ 用B+樹做最簡單的「鍵-值」記錄，求幾句指導解惑(C/C++或Java)
我來設計：
分idx引索, dat數據2個文件存儲，
2個文件都分成大小相等的塊Node。
比如idx文件分成512個位元組一個的塊Node，dat分成64個位元組一個的塊
節點的key和記錄的主鍵同值
由這種塊組成B+樹。
idx文件中放2個以上的B+樹，最少2棵樹，一個Tree U用來分配定位dat中的已用空間，另一個Tree F用來分配刪除後未用的可用空間。還可以放多個對具體應用的引索樹，
在「葉節點」上key鍵值和dat文件的塊號對應起來，每個key對應一個dat文件的塊號。
dat中放每條記錄，每個記錄的大小就是每個塊的大小。。所以根據自己的數據決定dat的塊大小，這個大小和idx文件的引索塊不同。比如引索塊可以較大512個位元組來減少讀盤次數，而記錄塊可以較小的64個位元組來對應每項小數據記錄。
dat中不放樹，僅僅分為一個一個相同大小的記錄塊
由idx中的B+樹來分配和查找dat中的塊。 記錄塊要標出，是否使用，使用了多少的信息
未使用的塊由Tree F來再利用。
④ 資料庫查詢有哪些優化方面
1 SQL查詢語句的重寫，對於一個查詢可以用多種查詢語句實現，但不同查詢語句的資料庫執行計劃是不同的，一旦不能夠使用索引或造成較大的內存佔用會導致性能下降，因此需要對查詢語句進行重寫優化，最典型的例子就是not in語句使用外連接方式實現來進行優化
2 創建合理的索引結構，根據查詢語句的中查詢條件，在關系表上建立相應的索引，如B+樹索引和hash索引
3 修改程序業務邏輯，有些功能如果使用SQL語句實現，不但SQL語句復雜，還將導致資料庫的負擔增加，因此可以將有些數據操作的業務邏輯放到應用層進行實現，就是通過java編程實現
4 修改資料庫伺服器相關參數，優化伺服器性能
⑤ 怎樣用Java來體現二叉樹（順便加上注釋）
二叉樹，和資料庫的B樹操作流程是一樣的，例如：有如下欄位
F,C,B,H,K,I；
如果要形成二叉樹的話，則，首先取第一個數據作為根節點，所以，現在是 F ，如果欄位比根節點小，則保存在左子樹，如果比根節點大或者等於根節點則保存在右子樹，最後按左---根-----右輸出所以數據。
所以，實現的關鍵就是在於保存的數據上是否存在大小比較功能，而String類中compareTo()有這個能力,節點類要保存兩類數據，左節點，右節點
class Node
{
private String data;
private Node left;
private Node right;
public Node (String data){
this.data = data;
}
public void setLeft(Node left) {
this.left = left;
}
public void setRight(Node right){
this.right = right;
}
public String getDate() {
return this.data;
}
public Node getLeft(){
return this.left;
}
public Node getRight(){
return this.right;
}
public void addNode(Node newNode){
if(this.data.compareTo(newNode.data)>=0) {
if(this.left == null){
this.left = newNode;
}else {
this.left.addNode(newNode);
}
}else {
if(this.right == null) {
this.right = newNode;
} else {
this.right.addNode(newNode);
}
}
}
public void printNode(){
if(this.left!= null){
this.left.printNode();
}
System.out.println(this.data);
if(this.right != null){
this.right.printNode();
}
}
}
class BinaryTree
{
private Node root = null;
public void add(String data) {
Node newNode = new Node(data);
if(this.root == null) {
this.root = newNode;
}else{
this.root.addNode(newNode);
}
}
public void print() {
this.root.printNode();
}
}
public class Hello
{
public static void main (String args[]) {
BinaryTree link = new BinaryTree();
link.add("F");
link.add("C");
link.add("B");
link.add("H");
link.add("K");
link.add("I");
link.print();
}
}
你一看就英文就知道什麼意思了，應該可以理解了
這個二叉樹捉摸不透就別琢磨了，開放中一般用不上
}
⑥ java里同時出現b[]和b[][]
因為B樹的原英文名稱為B-tree，而國內很多人喜歡把B-tree譯作B-樹，
B樹(B-tree)是一種樹狀數據結構能夠用來存儲排序後的數據。這種數據結構能夠讓查找數據、循序存取、插入數據及刪除的動作，都在對數時間內完成。
⑦ 如何不用遞歸遍歷二叉樹
非遞歸的方法是用存儲代替計算，就是在建立樹時，實現了存儲展開，相當於存儲了未來需要遍歷的路徑，所以就快了。遞歸是送快遞，一層層往下遞，非遞歸是先建好區域倉庫，由各地倉庫儲存發貨，所以速度更快，但需要倉庫儲存（內存佔用更多）。
二叉樹遍歷在數據結構中用得多，這種演算法是從kb時代的內存來的，主要用於理解概念，提升編程時的思想用。
實際用途中
如果用於商業一般用資料庫代替，根本用不到二叉樹，是用存儲代替計算。速度快，可以用內存資料庫，如我用h2 database的Memory Mode 在java下可以實現1秒1百萬次插入。用sqlite內存模式代替以前在c++需要手工管理的數據結構。數據量大一個電腦存不下時，用hadoop/spark/redis，對分布式大數據支持比較好。
如果用於計算量大的任務或內核結構，可以用矩陣數組，鏈表，k/v這種比較直觀模式存儲。
對於樹和圖這種在內存中復雜的數據結構，盡量不要在生產環境下使用，容易內存泄露，用簡單方式代替。對於圖結構，可以使用圖資料庫，如neo4j。對於樹結構，可以在資料庫中存儲一棵樹。實際上資料庫的存儲多用樹，如B樹、B-樹、B+樹、B*樹。
當然如果你寫加密演算法，這種要求極高的程序時，還是需要考慮性能最大化的，否則一般用存儲代替遍歷計算，因為內存和硬碟，現在很便宜了，而cpu還是一種寶貴的資源。
⑧ Java編程中 什麼是索引，有什麼作用
java 編程中索引是對資料庫表中一列或多列的值進行排序的一種結構（B樹-平衡多叉樹）。
創建索引可以大大提高系統的性能。
第一，通過創建唯一性索引，可以保證資料庫表中每一行數據的唯一性。
第二，可以大大加快數據的檢索速度，這也是創建索引的最主要的原因。
第三，可以加速表和表之間的連接，特別是在實現數據的參考完整性方面特別有意義。
第四，在使用分組和排序子句進行數據檢索時，同樣可以顯著減少查詢中分組和排序的時間。
第五，通過使用索引，可以在查詢的過程中，使用優化隱藏器，提高系統的性能
⑨ java兩年經驗面試都會問什麼問題
個人介紹：
首先介紹下我面試時的自身條件情況，我把自己的情況分為優勢和劣勢來說可能更有利於你們比較自身情況。
劣勢：
1.15年7月畢業後開始到上海工作，面試的時候是17年3月到4月，一年多的經驗，勉強算兩年經驗。分析：一年多經驗我認為是比較尷尬的，處於一個不上不下的位置，很多公司比較喜歡招三年經驗的，或者直接招應屆生來培養。
2.畢業於一個非985/211，勉強上一本的高校。分析：這個相對影響較小，因為有工作經驗後，公司對學校的要求就沒那麼高了，只要是本科就基本沒問題，但是還是有個別叼毛公司只要985/211。
3.前一家公司是傳統電信行業，加入項目組時，項目已經上線有段時間了，我們的任務就是有需求就開發，有bug就優化，其他時間就聊騷，各干各的，工作一年多跟在養老一樣，用一句話說就是編程5分鍾，扯淡2小時，項目經驗嚴重不足，沒開發過很難的需求。分析：這一點是最傷的，公司招有經驗的就想看你都幹了些什麼牛批的東西，結果你告訴面試官我寫的需求都是垃圾。
優勢：
1.大學時拿過比較多的獎，每年都是校級優秀學生，畢業時是市級優秀畢業生，拿過省級ACM二等獎等。分析：大學的榮譽對一個有工作經驗的人來說，公司不一定會看重，但是可能會對面試官產生微妙的影響，特別是ACM獎，我碰到過有的面試官也是搞過ACM的，有共同的話題聊起來總是比較容易的，但是也要注意不能把這一欄篇幅寫的過於多，只能當作點綴用，我當時是放在簡歷最後一欄，簡要的寫了最主要的幾個獎。
2.良好的溝通交流能力。分析：這個能力不會是關鍵性的，但是可以加分。
3.較強的學習能力和邏輯思維能力。分析：有些公司和面試官還是比較看重一個人的學習能力的，經驗代表著你現在在什麼級別，而學習能力則代表著你將來能到達什麼級別。
學習過程：
看了我的優劣勢介紹，你會發現我的優勢相對於我的劣勢來說，簡直不值一提。我自己對此也有清晰的認識，因此從過完年之後，我就開始抓緊空閑時間學習。學習的過程如下：
1.看面試題
正常人第一步肯定都會看面試題，我也不例外，在看的過程中，我發現有些文章寫的不錯，對我幫助不小值得推薦，如下：
Java面試題全集（上）很多基礎的東西，建議先看。
各大公司Java後端開發面試題總結
面試心得與總結—BAT、網易、蘑菇街
關於Java面試，你應該准備這些知識點
2.深入學習
在看面試題的過程，你會遇到一些自己沒接觸過的或者以前沒深入學習過的知識，例如最常問的HashMap內部實現原理，這就促使你得開始去看jdk的源碼或者是學習一些新的東西。看源碼是很重要的一步，起步很難，但是會讓你收益良多，看源碼的過程如果碰到無法理解的地方，可以網路看下別人的理解。我學習源碼的過程中，看過幾個人的關於源碼的文章寫的很不錯，如下：
五月的倉頡
佔小狼
zhangshixi的Core java系列
3.熟悉項目
找出自己工作以來開發過的最叼的功能，將整個功能的流程和涉及的東西吃透。項目是面試中必問的環節，一般是以一個功能點為基礎展開問，因此你必須對這個功能有很深的認識，不能有模糊的地方。如果有時間，能把涉及到的知識點也搞懂最好。
4.做面試題
有不少公司是有面試的，如果你沒有準備過，很容易在各種小地方犯錯，建議去一些面試題網站多做些題目，我自己是用的牛客網。
5.學習記錄
把自己每天的學習時間和學習內容記錄下來，可以讓自己更有動力的學習，學習是一個枯燥的過程，你必須讓自己時刻保持有動力。
投簡歷、約面試環節
1.在哪些網站投？
拉勾網、BOSS直聘、獵聘網。
2.是否該海投？
投簡歷分為兩個情況。
1）沒有社招面試經驗：建議採取海投的方式，只要職位要求跟自己比較匹配都可以投，累計面試經驗。這個環節可以把投簡歷的網站增加兩家：智聯和無憂。
2）自認為社招面試經驗已經足夠：投那些職位匹配、公司滿意的職位。公司評價可以去看準網、網路、知乎等查詢。
3.一天約幾家面試合適？
最理想的情況為2家面試，上午一般在10點左右，下午一般在2點左右。建議把理想的公司放下午，因為下午的時間比較充足，可以讓公司更充分的了解你。我開始面的時候，每次都是上午面的不好，下午面的不錯。
4.投簡歷經常沒下文？
我當初也沒想到簡歷篩選這關有這么難，可能是我的簡歷確實亮點不多，再者HR很多都不是行內人，因此他們看得最直接的就是你上家的公司和你畢業的學校，如果你不是從牛逼的公司/學校出來，可能會碰到和我一樣的情況，應對的辦法就是多投。
5.是否該裸辭？
我一開始是邊上班邊投，然後利用調休時間，或者請假去面試。後來，面試機會越來越多，請假太頻繁了，自己都不好意思了，並且自己也已經有足夠的信心，這個時候我選擇了裸辭。裸辭還有一個原因是，在面試過程中你會發現，有的公司要人要的緊，如果你的辭職流程過長可能會導致你錯過這個公司。
6.注意事項
1）面試前一天把路線和時間算好，最好別遲到。
2）背個書包，帶好簡歷、充電寶、紙巾、雨傘。
面試環節
1.筆試常見的問題？
面試常見的問題上面給的面試題鏈接基本都有。我只提幾點：1）寫SQL：寫SQL很常考察group by、內連接和外連接。2）手寫代碼：手寫代碼一般考單例、排序、線程、消費者生產者。我建議排序演算法除了冒泡排序，最好還能手寫一種其他的排序代碼。試想：如果一般面試者都寫的冒泡排序，而你寫的是快速排序/堆排序，肯定能給面試官留下不錯的印象。
2.面試流程？
1）讓你自我介紹
2）問Java基礎知識
3）問項目
4）情景問題，例如：你的一個功能上了生產環境後，伺服器壓力驟增，該怎麼排查。
5）你有什麼想問面試官的
3.面試常問的知識點？
1）集合相關問題（必問）：
HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList的底層實現。
HashMap和Hashtable的區別。
ArrayList、LinkedList、Vector的區別。
HashMap和ConcurrentHashMap的區別。
HashMap和LinkedHashMap的區別。
HashMap是線程安全的嗎。
ConcurrentHashMap是怎麼實現線程安全的。
2）線程相關問題（必問）：
創建線程的3種方式。
什麼是線程安全。
Runnable介面和Callable介面的區別。
wait方法和sleep方法的區別。
synchronized、Lock、ReentrantLock、ReadWriteLock。
介紹下CAS(無鎖技術)。
什麼是ThreadLocal。
創建線程池的4種方式。
ThreadPoolExecutor的內部工作原理。
分布式環境下，怎麼保證線程安全。
3）JVM相關問題：
介紹下垃圾收集機制（在什麼時候，對什麼，做了什麼）。
垃圾收集有哪些演算法，各自的特點。
類載入的過程。
雙親委派模型。
有哪些類載入器。
能不能自己寫一個類叫java.lang.String。
4）設計模式相關問題（必問）：
先問你熟悉哪些設計模式，然後再具體問你某個設計模式具體實現和相關擴展問題。
5）資料庫相關問題，針對Mysql（必問）：
給題目讓你手寫SQL。
有沒有SQL優化經驗。
Mysql索引的數據結構。
SQL怎麼進行優化。
SQL關鍵字的執行順序。
有哪幾種索引。
什麼時候該（不該）建索引。
Explain包含哪些列。
Explain的Type列有哪幾種值。
6）框架相關問題：
Hibernate和Mybatis的區別。
Spring MVC和Struts2的區別。
Spring用了哪些設計模式。
Spring中AOP主要用來做什麼。
Spring注入bean的方式。
什麼是IOC，什麼是依賴注入。
Spring是單例還是多例，怎麼修改。
Spring事務隔離級別和傳播性。
介紹下Mybatis/Hibernate的緩存機制。
Mybatis的mapper文件中#和$的區別。
Mybatis的mapper文件中resultType和resultMap的區別。
Mybatis中DAO層介面沒有寫實現類，Mapper中的方法和DAO介面方法是怎麼綁定到一起的，其內部是怎麼實現的。
7）其他遇到問題：
介紹下棧和隊列。
IO和NIO的區別。
介面和抽象類的區別。
int和Integer的自動拆箱/裝箱相關問題。
常量池相關問題。
==和equals的區別。
重載和重寫的區別。
String和StringBuilder、StringBuffer的區別。
靜態變數、實例變數、局部變數線程安全嗎，為什麼。
try、catch、finally都有return語句時執行哪個。
介紹下B樹、二叉樹。
ajax的4個字母分別是什麼意思。
xml全稱是什麼。
分布式鎖的實現。
分布式session存儲解決方案。
常用的linux命令。
一些經驗：
1.先投一些普通公司，等面出了心得再去投理想的公司。
2.不熟悉的技術不要主動提。
3.對於那種實習期6個月還打8折的公司，除非你沒有其他選擇了，否則不要去。
4.小公司喜歡在薪水上壓你，開的時候適當提高。
5.不要去參加招聘會，純粹是浪費時間。
6.把面試當作一次技術的交流，不要太在意是否能被錄取。
7.公司一般面完就決定是否錄取了，讓你回去等消息這種情況一般沒戲，無論你自己覺得面的有多好。
8.盡量少通過電話面試，效果不好。
9.在面試的日子裡，要保持每天學習，無論是學習新東西還是復習舊東西。
10.拿到offer了，問問自己這個公司讓自己100%滿意了嗎，如果不是，請繼續努力找更好的。
11.通過面試官可以大概判斷這家公司的情況。
12.拉勾投的簡歷很多會被篩掉，但是拉勾還是面試機會的最主要來源。
13.理想的公司可以多投幾次，我有好幾次都是第一次投被篩掉，多投幾次就過的經驗。
14.問到自己有深入研究過的知識，抓住機會好好表現，不要輕易放過。