JAVA 学习
csdn180910
这个作者很懒,什么都没留下…
展开
-
JAVA学习- 数据结构 - ArrayList
从这篇开始学着自定义编程实现Java中的一些内容。这篇自己编程实现arrayList。首先接口如下:public interface MyArray<T> { T get(int index);//得到index处的值 int getSize();//获取array的长度 boolean contains(T t);//是否包含t boolean...原创 2019-03-24 21:17:36 · 308 阅读 · 0 评论 -
JAVA学习-数据结构-LinkedList
ArrayList 和 LinkedList都是List的实现类。ArrayList是通过维护一个数组实现,而LinkedList是通过维护链表实现的。代码如下:(两个结构的方法差不多,不过有些方法的复杂度不同,取决于他们的内部数据结构) private ListNode headNode; private ListNode tailNode; private int ...原创 2019-07-02 17:22:28 · 166 阅读 · 0 评论 -
Java学习-数据结构-写在最前面
这个系列是自己学着写一些Java的数据结构工具类,也就是util类中的一些结构。比如:ArrayList、LinkedList。需要注意的是,我写的类不一定是按照Java真正的实现方式。很多和Java实现方式不一样,而且很多方法的返回值也不一样,传入的参数也不一样。很多细节我也并未处理,所以难免会有bug。以下有几点是读者需要注意的:1)ArrayList和LinkedList都是线程不安...原创 2019-07-03 20:35:23 · 103 阅读 · 0 评论 -
JAVA学习-数据结构-TreeSet-二叉搜索树
标题写的是TreeSet,但是在此之前我先需要实现一个红黑树。为此,这里写一些篇幅实现搜索树。包括二叉搜索树、AVL、红黑树。每个树都实现增加删除等功能。这篇先讲二叉搜索树。二叉搜索树的基本结构就是一颗二叉树。它的特点就是对于一个节点s,它的左子树的所有节点的key都小于s节点的key值,它的右子树的所有节点的key值都大于s的key值。注意:s节点是任意的,也就是说,对于任意一个节点s...原创 2019-07-27 11:42:06 · 384 阅读 · 0 评论