随笔分类 - dataStruct
摘要：一套图 搞懂“时间复杂度” https://blog.csdn.net/qq_41523096/article/details/82142747 写在前面： 这篇文章是在公众号： 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。 所以拿来po出来 仅供学
阅读全文
摘要：解释循环中的递归调用 https://blog.csdn.net/xiao1_1bing/article/details/78456103 2017年11月06日 11:39:56 冰凌其 阅读数：574 2017年11月06日 11:39:56 冰凌其 阅读数：574 2017年11月06日 11
阅读全文
摘要：sourcelist是先把所有的资源都放在这个列表里面 先根据用户把所属的根menu拿出来放在rootmenu里面，作为参数传给treeroot方法 /** * 递归获取菜单 * treeRoot:( ). <br/> * @author lishang * @param sourceList *
阅读全文
摘要：递归在归并的时候是以结束条件为基准的，也就是以结束条件一步一步向上进行反推，才能得出最后的结果 不断循环调用自身的不是结束条件，要记得这点 目录 1、递归的定义 2、求一个数的阶乘：n! 3、递归的二分查找 4、分治算法 5、汉诺塔问题 5、归并排序 6、消除递归 递归和栈 7、递归的有趣应用 ①、
阅读全文
摘要：Hashtable与ConcurrentHashMap区别 ConcurrentHashMap融合了hashtable和hashmap二者的优势。 hashtable是做了同步的，hashmap未考虑同步。所以hashmap在单线程情况下效率较高。hashtable在的多线程情况下，同步操作能保证程
阅读全文
摘要：详细介绍java中的数据结构 http://developer.51cto.com/art/201107/273003.htm 本文介绍的是java中的数据结构，本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。一起来看本文吧！ AD：51CTO 网+ 第十二期沙龙：大话数据之美
阅读全文
摘要：JAVA常用数据结构及原理分析 http://www.2cto.com/kf/201506/412305.html 前不久面试官让我说一下怎么理解java数据结构框架，之前也看过部分源码，balabala讲了一堆，现在总结一下。 java.util包中三个重要的接口及特点：List（列表）、Set（
阅读全文
摘要：Java多线程总结之线程安全队列Queue 在Java多线程应用中，队列的使用率很高，多数生产消费模型的首选数据结构就是队列。Java提供的线程安全的Queue可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQu
阅读全文
摘要：今天在学习观察者模式时，查看了下Observable类，发现它里面的实现使用的是Vector，这个类不太熟悉，平时都没有使用过，查看这个类的源码，Vector的底层也是使用数组实现的，而且继承了AbstractList，实现了List接口，看着Vector和ArrayList很像：底层都是用数组实现
阅读全文
摘要：当要创建一个链表的时候，首先要创建一个节点类，在Java里面叫条目（entry表示），这个类是一个嵌套类，里面包含三个要素，element， next， previous。 public class Link<E> { private static class Entry<E> { private
阅读全文
摘要：线性结构 《数据结构》 数据结构课程中数据的逻辑结构分为线性结构和非线性结构。 对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。它有四个基本特征： 1．集合中必存在唯一的一个"第一个元素"； 2．集合中必存在唯一的一个"最后的元素"； 3．除最后元素之外，其它数据元素均有唯
阅读全文
摘要：1.冒泡排序 冒泡排序毕竟是一种效率低下的排序方法，在数据规模很小时，可以采用。数据规模比较大时，最好用其它排序方法。 protected static int[] sort(int[] arr) { for (int i = 0; i < arr.length; i++) { for (int j
阅读全文
