摘要: 一.原理和思想 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序。 插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 二.示例 三.代码 阅读全文
posted @ 2016-10-20 17:02 执迷而不悔 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一.冒泡排序的思想 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需 阅读全文
posted @ 2016-10-20 16:51 执迷而不悔 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 一.定义泛型接口、类 1.泛型接口 //定义接口时指定了一个类型形参E public interface List<E>{ //在该接口里,E可以作为类型使用 //下面方法可以使用E作为参数类型 void add(E e); ... } 2.泛型类 //定义Apple类时使用了泛型声明 public 阅读全文
posted @ 2016-10-18 13:45 执迷而不悔 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 参考我最喜欢的一本书,李刚《疯狂java讲义》第6章 一.内部类的访问控制修饰符 1.外部类的上一级单元是包,所以它只有两个作用域:同一个包内和任何位置。所以外部类有包访问权限(即默认的,没有修饰符)和public。 2.内部类的上一级程序单元是外部类,它有四个作用域:同一个类private,同一个 阅读全文
posted @ 2016-10-14 10:31 执迷而不悔 阅读(719) 评论(0) 推荐(0) 编辑
摘要: 正则表达式规则太多不好记,特写此篇以便查阅。参考李刚《疯狂java讲义》第七章 一.正则表达式的使用: 1.典型用法: //将一个字符串编译成Pattern对象 Pattern p = Pattern.compile("a*b"); //使用Pattern对象创建Matcher对象 Matcher 阅读全文
posted @ 2016-10-13 13:49 执迷而不悔 阅读(1762) 评论(0) 推荐(0) 编辑
摘要: 1.实现(implements)A B A implements B 2.继承(extends)A B A extends B 3.依赖关系 A 〉B B的变化会影响A 4.private用减号 - 表示 5.public用加号 + 表示 1.类 2.接口 引用李刚的《疯狂java讲义》的一段内容: 阅读全文
posted @ 2016-10-13 11:15 执迷而不悔 阅读(254) 评论(0) 推荐(0) 编辑