数据结构和算法
codemosi
hadoop hive hbase mahout storm spark kafka flume,等连载中,做个爱分享的人。
干一件事,干好一件事!
QQ :1606588828
展开
-
02_栈
栈简介 栈是先进后出,只能通过取栈顶(top)的方式,获取栈里的数。的数据结构。 栈的实现 可以通过数组来实现。private一个数组,然后包装方法来实现。提供1:压入方法(T t) 压入t到栈顶,2:弹出方法(T t) 弹出t。 java通过封装数组来实现栈结构。 通过栈可以做逆词原创 2015-09-27 17:25:10 · 321 阅读 · 0 评论 -
03_队列
队列简介 队列和栈类似线性数据结构,有所不同的是,他是先进先出的的数据结构。 队列的实现 队列可以通过private一个数据,然后控制2个变量来实现,队头和队尾两个位置,提供1插入(T t)将t插入到队列尾部,和2弹出(T t)取出队头的数据 队列java实现 队列的变种数据结构,根据某种业务规则。将业务中的放在队头或者队尾。不仅仅按照时间的维度。原创 2015-09-27 17:58:27 · 344 阅读 · 0 评论 -
01_数组
数组简介 数组是内存中联系的一段空间。同一个数据内的查找,速度是非常快得。一般数据是java集合框架Collection的底层实现,和另一种链表。除了基本数据类型外,数组在数据结构里的重要性不言而喻。 数组的创建方式 01: int[] names = {"李","赵"} 数组是引用类型的,names在栈中,”李“,“赵”,在堆中 02: int[] names = new原创 2015-09-27 17:00:02 · 383 阅读 · 0 评论 -
04_链表
链表简介 链表,是连续的对象,每个对象记录下个对象的引用(链接点)。的连续的线性结构。通过一个传递一个的引用形成一个线性的数据结构。 链表的实现。 通过对象里,保持一个数据,和另一个同类对象的引用。来实现。不需要借组数组。只包含第一个链接点的引用。就可以寻找到next下的所有对象。 java 封装链表。原创 2015-09-27 18:13:38 · 389 阅读 · 0 评论 -
05_树
树的简介 树是有根节点,父节点,子节点,叶子节点的多个层级的一种数据结构。类似一张家谱。 二叉树 每个父节点都最多只有两个子节点的数。 java 包装二叉树原创 2015-09-29 11:26:17 · 430 阅读 · 0 评论