- 博客(12)
- 收藏
- 关注
RSS订阅转载 树型结构之红黑树
一.红黑树的介绍 红黑树是一种自平衡二叉树，红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，...
2016-03-28 11:41:00
85
转载 排序之快速排序2
一.快速排序最坏情况分析 上篇文章分析到快速排序-----排序之快速排序。最后提到了一个思考题，什么样的情况下快速排序是最坏情况？ 有两种情况： 数组已经排好序（升序或者逆序） 这种情况，挑选了第一个元素为主元，那么主元就是数组中最大的或者是最小的，n划...
2016-03-10 17:39:00
123
转载 排序之快速排序
简介（先来段废话O(∩_∩)O） 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：（1）通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小；（2）然后再按此方法对这两部分数据分别进行快速排序，整个排序过...
2016-03-10 14:07:00
97
转载 阿里云linux安装jdk，tomcat，mysql
查看服务器的系统版本，是32位还是64位 # getconf LONG_BIT 查看jdk # rpm -qa |grep jdk jdk-1.7.0_71-fcs.i586 删除jdk # rpm -e jdk-1.7.0_71-fcs.i586 安装jdk ...
2014-11-11 10:19:00
107
转载 ORACLE SQL性能优化
共享SQL语句 为了不重复解析相同的SQL语句,在第一次解析之后,ORACLE将SQL语句存放在内存中.这块位于系统全局区域SGA(systemglobalarea)的共享池(sharedbufferpool)中的内存可以被所有的数据库用户共享.因此,当你执行一...
2014-06-10 16:09:00
91
转载 Oracle数据库表分区
什么是分区?把大数据对象 (表, 索引)被分成小物理段，当分区表建立时，记录基于分区字段值被存储到相应分区。当分区表建立时，记录基于分区字段值被存储到相应分区，分区字段值可以修改，可以存储在不同的表空间，可以有不同的物理存储参数，支持IOT表，对象表，LOB字段，varrays等。 ...
2014-06-10 10:30:00
98
转载 多线程之future，futureTask
一，Callable与Runable的区别 (1)Callable规定的方法是call(),Runnable规定的方法是run().(2)Callable的任务执行后可返回值，而Runnable的任务是不能返回值得(3)call方法可以抛出异常，run方法不可以(4)运行Callabl...
2014-05-30 16:40:00
81
转载 多线程之wait，notify，notifyall
多线程之wait，notify，notifyall的用法，如 synchronized(obj){ while(!condition){ obj.wait(); } obj.doSomething(); } 如果线程1获得了obj锁后，发现条件condition不满...
2014-05-30 14:50:00
84
转载 java 强引用，软引用，弱引用，虚引用
强引用（StrongReference） 强引用是使用最普遍的引用。如果一个对象具有强引用，那垃圾回收器绝不会回收它。当内存空间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，也不会靠随意回收具有强引用的对象来解决内存不足的问题。我们平常使用的大多数是强引用。...
2014-04-30 17:07:00
69
转载 线程安全之Collections.synchronizedList
有些容器是线程安全的，比如：Vector, 而有些是不安全的，如：List。Collections.synchronizedList的作用是把本身不是线程安全的容器变成线程安全的，如： public List<E> list = Collection.synchronizedLis...
2013-11-11 15:41:00
460
转载 hibernate 中createQuery与createSQLQuery
原来的查询语句： String sql = "select a.* from tb_doc_catalog a where a.cat_code like '"+catCode+"%'"; Session session = this.getSession(); tr...
2012-12-12 15:03:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人