一、数据结构 1、什么是数据结构? 数据结构指的是计算机对数据存储的一种安排。 二、数据存储之数组存储 1、数组存储数据的格式 数据类型[ ] 变量名 = new int[ ]; 这是动态存储 2、数组存储的特点 ①数组一旦创建,长度是固定的; ②数组可以存储多个数据相同的数据类型。 三、自定义一个 ...
分类:
编程语言 时间:
2019-04-11 01:18:57
阅读次数:
177
二叉树的遍历分为递归遍历和非递归遍历 一、递归实现前、中、后序遍历Node.java: 递归遍历: 二、非递归实现前、中、后序遍历 三、查找最大值 四、查找最小值 五、插入节点 六、查找节点 ...
分类:
编程语言 时间:
2019-04-09 20:47:51
阅读次数:
270
Java数据结构-HashMap 1. HashMap数据结构 没有哈希冲突时,为数组,支持动态扩容 哈希冲突时,分为两种情况: 1. 当冲突长度小于8或数组长度小于64(MIN_TREEIFY_CAPACITY默认值为64)时,为数组+链表(Node) 2. 当冲突长度大于8时,为数组+红黑树/链 ...
分类:
编程语言 时间:
2019-03-18 01:39:51
阅读次数:
211
什么是双向链表?每一个结点不仅配有next引用,同时还有一个prev引用,指向其上一个结点(前驱结点), 没有前驱的时候就为NULL。 (以下图片均来自网络,侵删) 与单链表的区别?和单向链表相比有以下优势: 插入操作 删除操作 实现 ...
分类:
编程语言 时间:
2019-03-02 01:05:05
阅读次数:
146
说到进制转换,java已经封装了基本的方法,在竞赛中使用封装的方法自然能节省大量时间 另一位仁兄介绍的封装好的方法: https://blog.csdn.net/m0_37961948/article/details/80438113 如果不想看上面的全部,我总结了两条基本方放,记下就可以随意转化: ...
分类:
编程语言 时间:
2019-02-16 21:57:25
阅读次数:
155
栈也是数据结构中重要数据结构,它分为链栈和数组栈,特性:元素先进后出,后进先出 读取也只能读取栈顶元素,栈的应用有以下几种:括号匹配,进制转换,与递归也有关系,判断回文,表达式计算(我会在以后文章专门写几篇介绍应用) 推荐在书写数据结构时,保留一个主函数进行测试 栈的源代码: ...
分类:
编程语言 时间:
2019-02-16 15:28:36
阅读次数:
184
2015 1、《软件开发者路线》 2、《把时间当做朋友》 3、《书都不会读,你还想成功》 4、《如何阅读一本书》 5、《穷爸爸富爸爸》 6、《代码整洁之道》 7、《Java核心技术基础篇》 8、《精力管理》 9、《高效能人士的七个习惯》 10、《飞得更高:孙正义传》 11、《黑客与画家》 12、《I ...
分类:
其他好文 时间:
2019-02-14 20:57:55
阅读次数:
207
1.AVL树介绍 前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡,退化,导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念,平衡二叉搜索树在此前的基础上,通过一系列的等价变换使二叉搜索树得以始终处于"平衡"的状态,拥有稳定且高效的查询 ...
分类:
编程语言 时间:
2019-02-13 21:15:23
阅读次数:
272
在研发过程中,将开发过程比较好的内容珍藏起来,下面内容段是关于java数据结构-数组使用的内容,希望能对大伙有较大用。publicclassArray{privateint[]Array;privateintArraySize;privateintArrayLength;privatevoidGetArray(){Array=newint[ArraySize];if(Array==null)Sys
分类:
编程语言 时间:
2019-01-28 16:39:26
阅读次数:
185
Java数据结构中常用的数据结构包含如下8种:1:数组(Array)2:栈(Stack)3:队列(Queue)4:链表(LinkedList)5:树(Tree)6:哈希表(Hash)7:堆(Heap)8:图(Graph)这几个搞定对后期的发展非常有帮助,在此我用图给大家展示一下: 在此我也翻阅了很多 ...
分类:
编程语言 时间:
2019-01-24 16:25:52
阅读次数:
167