悦兮Yui的博客

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。

1.什么是注解（Annotation）：　　Annotation（注解）就是Java提供了一种元程序中的元素关联任何信息和着任何元数据（metadata）的途径和方法。Annotion(注解)是一个接口，程序可以通过反射来获取指定程序元素的Annotion对象，然后通过Annotion对象来获取注解里面的元数据。

1.JAVA多线程实现方式JAVA多线程实现方式主要有三种：继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前两种方式线程执行完后都没有返回值，只有最后一种是带返回值的。

面向对象的特征有哪些方面？ 面向对象的编程语言有封装、继承 、抽象、多态 4个主要的特征。

基于分治策略的排序算法分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题的解合并得到原问题的解。

贪心算法总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。贪心算法的基本要素 1. 贪心选择性质 2. 最优子结构性质

问题的解空间用回溯法解问题时，明确定义问题的解空间。问题的解空间至少应包含问题的一个（最优）解。 定义了问题的解空间后，还应将解空间很好地组织起来，使得能用回溯法方便地搜索整个解空间。通常将解空间组织成树或图的形式。回溯法的基本思想……

Q1：是否可变？Q2：是否线程安全Q3：使用场景问题Q4：下面这条语句一共创建了多少个对象：String s="a"+"b"+"c"+"d";

Q1：ArrayList 与 Vector 的区别Q2：HashMap 和 Hashtable 的区别Q3：List 和 Map 区别?Q4：List, Set, Map是否继承自Collection接口? Q5：List、Map、Set三个接口，存取元素时，各有什么特点？Q6：说出ArrayList,Vector, LinkedList的存储性能和特性Q7：去掉一个Vector集合中重复的元素……

Comparable & Comparator 都是用来实现集合中元素的比较、排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。

以L、D、R分别表示遍历左子树、访问根节点、访问右子树，先序遍历为DLR；中序遍历为LDR；后序遍历为LRD。有了遍历顺序，基于二叉树的递归定义，可得下述遍历二叉树的递归算法：先序遍历二叉树的操作定义为： （1）访问根节点； （2）先序遍历左子树； （3）先序遍历；

堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。

插入排序冒泡排序选择排序

原博客：http://www.cnblogs.com/peida/archive/2013/04/24/3036689.html要深入学习注解，我们就必须能定义自己的注解，并使用注解，在定义自己的注解之前，我们就必须要了解Java为我们提供的元注解和相关定义注解的语法。元注解：　　元注解的作用就是负责注解其他注解。Java5.0定义了4个标准的meta-annotation类型，它们被用来提供对其它