数据结构
Arthur08320
初级JAVA开发
展开
-
Collection接口、List接口及迭代器
在java类库中,集合的概念在Collection接口中得到抽象。Collection接口中的一些方法public interface MyCollection extends MyIterator{ int size(); boolean isEmpty(); void clear(); boolean contains(T element); boo原创 2016-11-29 13:14:23 · 363 阅读 · 0 评论 -
LinkedList
LinkedList类是由链表实现的,这里我使用了双链表进行实现。在这里我们还有两个内部类:(1)Node类(用于记录节点的数据域,与其前驱元素和后继元素的引用)。(2)迭代器类public class MyLinkedList implements Iterable { private int size; private int modCount=0; private Node beg原创 2016-12-02 14:31:46 · 146 阅读 · 0 评论 -
ArrayList
在java中ArrayList是通过数组的形式实现的,其保持了基础数组,数组的容量,以及存储在ArrayList中的当前项数。如果在表的末端进行增加或删除元素,则ArrayList所花费的时间较少,如果要再表的中间插入或删除元素则花费时间较长(由于数组要扩容,缩容),在查询时效率也比较高原创 2016-11-29 16:33:53 · 158 阅读 · 0 评论 -
二叉查找树
二叉树:二叉树是一棵树,其中每个节点都不能有多于两个的儿子。对于二叉树而言,对于树中的每个节点X,它的左子树中所有项的值小于X中的项,它的右字数中的所有项的值大于X项的值。我们在删除二叉查找树中的节点时,如果要删除的节点具有两个子节点时,一般的删除策略是用其右子树中的最小数据代替该节点的数据并递归地删除那个节点。 public class BinarySearchTree> {原创 2017-01-07 14:54:29 · 127 阅读 · 0 评论