摘要：
1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用 阅读全文
posted @ 2018-02-25 14:57
漂渡
阅读(12983)
评论(1)
推荐(3)
摘要：
1.哈希表：它是一种数据结构，可以提供快速的插入操作和查找操作。如果哈希表中有多少数据项，插入和删除操作只需要接近常量的时间。即O(1)的时间级。在计算机中如果需要一秒内查找上千条记录，通常使用哈希表。哈希表的速度明显比树快，编程实现也相对容易。但哈希表是基于数组的，数组创建后难于扩展。某些哈希表被 阅读全文
posted @ 2018-02-23 17:15
漂渡
阅读(326)
评论(0)
推荐(0)
摘要：
1.树：树通常结合了有序数组和链表的优点，在树中查找数据项的速度和在有序数组中查找一样快，并且插入数据项和删除数据项的速度也和链表一样快。 2.树由边连接的节点而构成。节点一般代表着一些实体，节点间的直线表示关联节点间的路径，java中通常用引用来表示路径（c等一般是指针）， 2-1.树的图： 3. 阅读全文
posted @ 2018-02-22 15:27
漂渡
阅读(290)
评论(0)
推荐(0)
摘要：
1.链表：链表是继数组之后第二种使用的最广泛的通用存储结构，它克服了数组的许多弊端：无序数组的查找慢问题，有序数组的插入慢问题，数组定义时的定长问题。它也可取代数组，作为其他数据结构的基础。 2.引用的概念补充： 3.单链表代码： 3.1.Link.java 1 package com.cn.lin 阅读全文
posted @ 2018-02-14 19:52
漂渡
阅读(298)
评论(0)
推荐(0)
摘要：
1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出 2.图解 3.队列的实现代码： 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样，都是O(1) 5.优先级 阅读全文
posted @ 2018-02-12 17:53
漂渡
阅读(388)
评论(0)
推荐(0)
摘要：
1.栈，队列，优先级队列是比数组和其它数据结构更加抽象的结构，主要通过接口对栈，队列和优先级队列进行定义，这些接口表明通过他们可以完成的操作，而他们的主要实现机制对用户来说是不可见的，如栈的主要机制可以通过数组来实现，但同时也可以通过链表来实现。栈只允许访问一个数据项，即最后插入的数据项，移除该数据 阅读全文
posted @ 2018-02-12 15:43
漂渡
阅读(212)
评论(0)
推荐(0)
摘要：
1.数组作为java常用的数据结构之一，使用相对简单，下图展示了数组常用操作在允许和不允许重复值的情况下的比较次数 2.进行封装后的代码： 阅读全文
posted @ 2018-02-12 13:38
漂渡
阅读(198)
评论(0)
推荐(0)
摘要：
搭建过程因人而异，我的搭建过程大致是这样的： 1.创建一个javaweb项目； 2.导入Spring框架，上图： 2.1： 2.2： 2.3： 3.导入struts2框架，上图： 3.1： 3.2： next： 3.3： 4.导入Hibernate框架，说明：由于hibernate属于持久层，和数据 阅读全文
posted @ 2018-02-12 11:20
漂渡
阅读(481)
评论(0)
推荐(0)
浙公网安备 33010602011771号