Java随记（一）

jdk>jre>jvm

IDE集成开发环境
配置环境变量 path:;C:\Program Files\Java\jdk1.6.0_13\bin

1:javac Hello.java 编译生成字节码文件

2:java Hello

cd \  回到根目录

bin目录下的  src.zip  是 java源代码
数据结构：栈，链表数组

&&先于||执行

一元运算符，二元运算符，三运算符

switch编译中  float long char 不行 jre1.7以前String不行  byte  short  int menu double 行

算法时间复杂度
递归算法，运行效率低，费时费空间

简单数据类型是值传递
复杂数据类型是引用传递

二叉树 一个父节点最多两个子节点  没有子节点的为叶子节点 leaf node

针对根节点分为 前序，中序，后序 深度优先遍历
java中有指针，只是不让用
完全二叉树、满二叉树  
Ctrl+o 查看类的所有方法

native（本地）方法 不能查看源码，因为不同的操作系统native方法不同

java封装的排序方式sort()   是快速排序和选择排序的结合
折半查找=快速查找=二分查找 binarySearch(arr,key);  最好先对数组排序 才能保证这个方法的准确性，如果重复，不能保证谁先被发现

计算机 做除法效率低，尽量使用移位

数组和类 是引用类型

String 复合类型(引用类型，类类型)  底层实现是基本数据类型char[]数组

事务隔离级别，越高越安全，但效率越低