JAVA数据结构-LinkedList,ArrayList，Tree,

change_now

于 2016-04-19 14:32:27 发布

阅读量566

点赞数

分类专栏： JAVA 文章标签： java 数据结构

本文链接：https://blog.youkuaiyun.com/u012414576/article/details/51189716

版权

本文探讨了Java中LinkedList, ArrayList和Tree这三种数据结构，包括它们的实现原理和应用场景。作者通过仿写源码来加深理解，并提到了在需要创建同步List时如何使用Collections的内部类。此外，还对比了LinkedHashMap与HashMap的区别，指出LinkedHashMap在维护插入顺序或访问顺序方面提供了额外的功能。" 104596039,9073083,数学趣题：全部装错信封的错误方式计算,"['数学', '算法', '递归', '编程', '概率论']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近看了部分Java的源码后，稍微理解了一点源码对于LinkedList,ArrayList,Tree的写法。所以在此，记录自己对于这些数据结构的仿写，以方便以后的复习。
(一)Tree

public class Node<T> {
    T t;
    Node<T> left;
    Node<T> right;

    public Node(Node<T> left,T t,Node<T> right){
        this.left = left;
        this.t = t;
        this.right = right;
    }
}

public class Tree<T> implements Comparable<T>{

    Node<T> now;
    Node<T> root;
    Integer size = 0;

    public Tree(T t){
        root = new Node<T>(null,t,null);
        size++;
    }

    public void add(T t){
        if(!checkRoot(t)){
            now = root;
            judge(t);
            size++;
        }
    }


    /**
     * @param t
     *  判断当前值和t的大小，t小就在左，大则在右
     */
    public void judge(T t){
        int compare = this.compareTo(t);
        if(compare<0){
            if(now.right!=null){
                now = now.right;
                judge(t);
            }else{
                now.right = new Node<T>(null,t,null);
            }
        }else if(compare>0){
            //小，如果下一个left不为空，则跟下一个left比较，一直到放置在最合理的位置
            if(now.left!=null){
                now = now.left;
                judge(t);
            }else{
                now.left = new Node<T>(null,t,null);
            }
        }else if(compare == 0){
            now.t = t;
            size--;
        }
    }

    /**
     * @param t
     *  判断是否有根节点，没有就自动创建一个
     */
    public boolean checkRoot(T t){
        if(root==null){
            root = new Node<>(null,t,null);