
Java数据结构与算法
疯狂de攻城狮
这个作者很懒,什么都没留下…
展开
-
Java数据结构与算法之栈和队列
此类数据结构和算法更多是作为程序员的工具来运用。他们主要作为构思算法的辅助工具,而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短得多。在程序操作执行期间它们才被创建,通常用它们去执行某项特殊任务,当完成任务之后,它们就被销毁。原创 2014-06-09 10:18:56 · 2276 阅读 · 0 评论 -
Java数据结构与算法之数组
数组特点: 1、大小固定 2、同一数据类型 3、下标访问 4、数据项可重复 Java数据类型:基本类型(int和double)和对象类型。在许多编程语言中,数组也是基本类型。但在Java中把它们当作对象来对待,因此在创建数组时必须使用new操作符。 有序数组与无序数组比较:最主要的好处是查找速度比无序数组快多了。不好的方面是在插入操作原创 2014-06-09 09:11:46 · 1064 阅读 · 0 评论 -
Java数据结构与算法之排序
排序从大体上来讲,做了两件事情: 1、比较两个数据项; 2、交换两个数据项,或复制其中一项 一、冒泡排序 大O表示法:交换次数和比较次数都为O(N*N)。 算法原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。原创 2014-06-09 09:46:37 · 1156 阅读 · 2 评论 -
Java数据结构与算法之集合
线性表、链表、哈希表是常用的数据结构,在进行Java开发时,SDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。 一、Collection接口 Collection是最基本的集合接口,一个Coll原创 2014-06-11 20:12:45 · 935 阅读 · 0 评论 -
entrySet与keySet的不同用法
1、基本概述SetMap.EntryK,V>> entrySet() 返回此映射中包含的映射关系的 set 视图。SetK> keySet() 返回此映射中包含的键的 set 视图。2、效率分析对于keySet其实是遍历了2次,一次是转为iterator,一次就从hashmap中取出key所对于的value。而entry转载 2014-09-01 10:13:45 · 1739 阅读 · 0 评论