- 博客(5)
- 收藏
- 关注
原创 查找
1.线性表查找: ①.顺序查找:从头到尾依次比较,直到出现相等或全部比较完,较慢 ②.二分查找:要求是顺序表,且有序---取中间位置的关键字进行比较 ③.分块查找:将序列分为几个子序列,任一子序列中的最大值要比下一块子序列的最小值要小,将各子序列放入索引中,索引包括对应块的最大值以及对应的下标2.树表查找: 对应的存储结构为二叉树 二叉排序树:左子树的值都比根节点的值要小 ...
2018-07-06 15:53:31
218
原创 排序
①.插入排序: 1.直接插入排序:经过比较直接将一个数据s插入到一个已经排好序的序列data[n]中,如:是s>data[i]&&s<=data[i+1],则将s放在data[i+1],data[i+1]及以后的数据都依次向后顺移1,序列大小加一 时间复杂度:O(n2) 2.希尔排序(Shell sort):通过增量进行排序,将data[n]分为d个子序列,...
2018-07-06 14:08:04
254
翻译 Jvm在java运行时数据分为6种
Jvm在java运行时数据分为6种:①.程序计数器:一个数据结构,保存当前正在运行的程序的内存地址。(java多线程中可用来进行线程的切换----线程切换后能回到正确的位置,线程私有);②本地方法栈:为虚拟机使用到的本地方法服务③运行时常量池:代表运行时每个class文件中的采用表,④Java虚拟机栈:用于存储局部变量表,操作栈,方法返回值,基本数据类型以及对象的引用,线程私有⑤方法堆:对象实例,...
2018-07-02 16:56:22
475
原创 级联操作
级联操作的作用:当程序员进行某个操作(添加/修改/删除...),我们希望可以自动的完成一些相关的update,delete等操作。在hibernate中,我们通过在xxx.hbm.xml中设置属性的cascade,使2个数据库相关联,这样就使得当某个数据库变化时,另一个数据库也能进行相应的变化我们一般在关系映射的一对多关系中的一中进行级联常用的cascade取值有:save-update: 级...
2018-06-28 11:27:47
1573
转载 java鲁棒性
鲁棒性来自英文单词robust,意为稳定。鲁棒性就是稳定性,鲁棒性越高,说明你的程序越健壮,越稳定,可以承载的压力越大Java鲁棒性的特点如下:Java在编译和运行程序时都要对可能出现的问题进行检查,以防止错误的产生。 Java编译器可以查出许多其他语言运行时才能发现的错误。 Java不支持指针操作,大大减少了错误发生的可能性。 ...
2018-06-27 17:24:51
1103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人