zh123456zh789的博客

转自：http://www.cnblogs.com/hnrainll/archive/2013/04/08/3006638.html Set,List,Map,Vector,ArrayList的区别 Set,List,Map,Vector,ArrayList的区别 JAVA的容器---List,Map,Set  Collection  ├Lis

经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2

DP算法（Dynamic Programming,俗称动态规划）是最经典算法之一.本笔记以耳熟能详的数塔问题为引子,深入讨论01背包的解决方法. 　　首先,如下图所示,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少？ 　　这个问题,对于任意一个结点,直接选择数字大的子结点显然是不行的.以9为例,如果选择15,当前和24>21,但是15的两个子结

队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（）　　 ——初始化队列EnQueue（）        ——进队列DeQueue（）        ——出队列IsQueueEmpty（）——判断队列是否为空IsQueueFull（）    ——判断队列是否已满 队列可以由数组

HashMap和Hashtable的区别 导读： 1 HashMap不是线程安全的             hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。   2   HashTable是线程安全的一个Collec