① 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.问到自己有深入研究过的知识，抓住机会好好表现，不要轻易放过。