实践：在Java中用数组实现一个列表(所谓数组转集合）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了实践：在Java中用数组实现一个列表(所谓数组转集合），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1337字，纯文字阅读大概需要2分钟。

内容图文

I am going to create an array which is similar to the list in python by using Java.

It turns out that a very basic list is trivial to implement, as shown below:

public class IntList {
    public int first;
    public IntList rest;        

    public IntList(int f, IntList r) {
        first = f;
        rest = r;
    }
}

Such a list is ugly to use. For example, if we want to make a list of the numbers 5, 10, and 15, we can either do:

IntList L = new IntList(5, null);
L.rest = new IntList(10, null);
L.rest.rest = new IntList(15, null);

Alternately, we could build our list backwards, yielding slightly nicer but harder to understand code:

IntList L = new IntList(15, null);
L = new IntList(10, L);
L = new IntList(5, L);

I can write a 'size' method to evaluate the size of such list by using recursion

public int size(){
    if (rest==null){
        return 1;
    }
    return 1+this.rest.size();

}

(In it, the code this.rest.size() can be replaced by rest.size())

I can also rewrite it in an iterative style:

public int size(){
    int count=1;
    while(rest!=null){
        rest=rest.rest;
        count+=1;
    }
    return count;
}

If i want to get the specific item in the list, I can create a get method.

public int get(int i){
    if ( i ==1){
        return first;
    }
    else{
        first=rest.first;
        rest=rest.rest;
        return get( i -1);
    }
}        

How simple it is!!!

For futher info, please view :https://joshhug.gitbooks.io/hug61b/content/chap2/chap21.html

内容总结

以上是互联网集市为您收集整理的实践：在Java中用数组实现一个列表(所谓数组转集合）全部内容，希望文章能够帮你解决实践：在Java中用数组实现一个列表(所谓数组转集合）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端