数据结构
文章平均质量分 85
等待远航的水兵
自由,简洁
展开
-
java中queue的使用
Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类型如果是Queue时,就完全只能访问Queue接口所定义的方法 了,而不能直接访问 LinkedList的非Queue的方法),以使得只有恰当的方法才可以使用。BlockingQueue 继承了Q原创 2015-01-08 15:54:57 · 392 阅读 · 0 评论 -
java实现二叉树
前几天有人问我二叉树的后序非递归遍历怎么实现,一时没想起来,今天有时间,就把二叉树的相关操作都写了一下,包括创建,中序、先序、后序(递归和非递归),其中重点的是java在先序创建二叉树和后序非递归遍历的的实现。 下面是实现的具体代码,输入是工程目录下input.txt,文件,输入时“#”表示节点为空。 [java] view plaincopy转载 2015-01-05 16:22:57 · 448 阅读 · 0 评论 -
1.Java的集合类 2.Vector,ArrayList,LinkedList,SynchronizedList 3.HashMap与ConcurrentHashMap的区别
在Java的java.util包中,有一批类被称为集合类 集合类,顾名思义,就是存放对象的集合的类,可以是数组形式【ArrayList】,也可以是链表形式【LinkedList】,也可以是两种形式结合【HashMap】。 Java的集合类的父类是Collection接口,主要分为三大类:List、Map、Set。 其中,List是一组元素的集合,最常用到的为ArrayList、L原创 2015-10-28 14:40:36 · 1611 阅读 · 1 评论