数据结构 - 随笔分类 - 何浩源

二叉树的广度遍历和深度遍历非递归

摘要：package com.hhy;import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * @Information: * @Author: HeHaoYuan * @Date: Created 阅读全文

posted @ 2020-02-14 16:37 何浩源阅读(151) 评论(0) 推荐(0)

Java优先队列的用法

摘要：优先队列priorityQueue是Queue接口的实现，可以对其中元素进行排序，可以放基本的包装类型或自定义的类，对于基本类型的包装类，优先队列中元素的默认排列顺序是升序，但是对于自定义类来说，需要自定义比较类 priorityQueue的内部实现PriorityQueue对元素采用的是堆排序，头阅读全文

posted @ 2020-02-11 13:29 何浩源阅读(20194) 评论(0) 推荐(2)

深度优先和广度优先比较

摘要：区别： 1）二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2）深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：先阅读全文

posted @ 2020-02-09 11:15 何浩源阅读(4707) 评论(0) 推荐(1)

循环队列

摘要：假设循环队列最多能容纳k个整型数字，那么我们需要开辟k+1个空间，如图，当k = 6的时候，空间大小为7，即array.length() = 7.在起始的时候，front = rear = 0；在每次添加数字的时候( enqueue() ),rear都会+1，而k = 6，也就是从初始位置rear 阅读全文

posted @ 2020-02-09 10:20 何浩源阅读(283) 评论(0) 推荐(0)

编程题：利用链表实现栈

摘要：class Node{ E data; Node next = null; public Node(E data){ this.data = data; } } class ListStack{ Node top = null; public boolean empty(){ return top == null;... 阅读全文

posted @ 2019-10-13 21:12 何浩源阅读(293) 评论(0) 推荐(0)

剑指offer 栈的压入和弹出

摘要：题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度阅读全文

posted @ 2019-08-08 17:17 何浩源阅读(283) 评论(1) 推荐(1)

LinkedHashMap

摘要：关于HashMap的数据结构：采用散列表的数据结构，链表+数组，数组Array,所存储的元素并非基本数据类型，而是Entry(内含键值对)，包括的数据域（键，值，next），其计算方法: key.hashcode()%Array[].length HashMap虽然是一个很好用的集合，但是而有一个阅读全文

posted @ 2019-08-02 22:11 何浩源阅读(1015) 评论(0) 推荐(0)

合并两个排序的链表

摘要：题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则按照递归来做：阅读全文

posted @ 2019-08-02 21:04 何浩源阅读(150) 评论(0) 推荐(0)

二叉堆排序

摘要：github：https://github.com/hehaoyuan/Data-Structure/blob/master/%E5%A4%A7%E6%A0%B9%E5%A0%86.java 阅读全文

posted @ 2019-07-31 21:34 何浩源阅读(310) 评论(0) 推荐(0)

哈希表和哈希算法冲突

摘要：哈希表（k，v）数组，根据相应的哈希算法计算key的下标，返回值就是v存储的数组下标哈希算法:f(K) -> int即为v需要存储的数组下标哈希算法：%16查找，添加元素：O(1)哈希冲突解决办法：哈希算法计算的两个不同对象的哈希值相等的情况eg：1%16==17%16a、开放定址法寻找下一个为nu 阅读全文

posted @ 2019-07-25 01:43 何浩源阅读(438) 评论(0) 推荐(0)

栈实现队列和队列实现栈(附加我的github源码)

摘要：https://github.com/hehaoyuan/Data-Structure/tree/master/%E6%A0%88%E5%92%8C%E9%98%9F%E5%88%97 阅读全文

posted @ 2019-07-24 17:07 何浩源阅读(292) 评论(0) 推荐(0)

LinkedList、ArrayList、Vector三者的关系与区别？

摘要：LinkedList、ArrayList、Vector三者的关系与区别？区分ArrayList,Vector,LinkedList的区别 ArrayList,Vector的区别： 1.出现版本:ArrayList(1.2),Vector(1.0),Collection(1.2)，也就是说Vecto 阅读全文

posted @ 2019-07-24 17:05 何浩源阅读(826) 评论(0) 推荐(0)

HashMap源码原理

摘要：HashMap源码解析（负载因子，树化策略，内部hash实现，resize策略）内部属性: HashMap也采用懒加载策略，第一次put时初始化哈希表。树化逻辑:索引下标对应的链表长度达到阈值8并且当前哈希表长度达到64才会树化，否则只是调用resize方法进行哈希表扩容。阅读全文

posted @ 2019-07-24 16:35 何浩源阅读(175) 评论(0) 推荐(0)

Java数组转集合与集合转数组的坑

摘要：在Java中将数组转为集合，会用到Arrays.asList()的方法，然而，这个方法却与我们的预期期望存在一些出入，当用到asList方法将数组转化成List列表时，对得到的List列表进行add()和remove()操作, JVM会抛出异常：java.lang.UnsupportedOperat 阅读全文

posted @ 2019-07-24 11:39 何浩源阅读(4327) 评论(1) 推荐(1)

时间复杂度

摘要：复杂度分析：衡量一个算法的优劣时间：大O时间复杂度分析法：如何一眼看上去就能知道一段代码的复杂度一个算法和一段代码的执行时间和代码行数成正比n--代码行数O--表示代码对函数f（n）成正向趋势T（n）=O（f（n））；分析方法：1.只需要关注循环量最多的一点代码 2.加法原则：总复杂度等于量级最高的阅读全文

posted @ 2019-03-22 15:28 何浩源阅读(331) 评论(0) 推荐(1)

核桃圆

随笔分类 - 数据结构

公告