在JavaScript中构建ArrayList

最新推荐文章于 2025-03-13 16:43:16 发布

梦想合伙人

最新推荐文章于 2025-03-13 16:43:16 发布

阅读量1.2w

点赞数 1

分类专栏：前端之追寻 Javascript 架构师之路文章标签： javascript java java web Array ArrayList

本文链接：https://blog.csdn.net/zoutongyuan/article/details/39324809

版权

架构师之路同时被 3 个专栏收录

16 篇文章

订阅专栏

前端之追寻

14 篇文章

订阅专栏

Javascript

7 篇文章

订阅专栏

这篇博客探讨了JavaScript中Array的强大功能，对比了它与Java数组的差异，并指出Java集合类如何弥补数组的不足。作者提到虽然JavaScript数组提供了丰富的操作，但仍然可以借鉴Java中的ArrayList概念进行扩展。文章展示了部分JavaScript实现ArrayList的代码，并表示未来将尝试模拟实现更多数据结构。

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

前面我们介绍了JavaScript Array 的API，

在JavaScript 中数组本身就非常强大，可以存储任意类型，且长度自动扩容，

又提供遍历，过滤，等多个操作数组的方法。

简直完爆Java的的数组（长度固定，单一类型）。而Java中的集合类就是弥补数组不足，

其底层大多使用Object [] 存储，只是提供动态扩容的策略，当然JDK的 API 之丰富，是其他语言难以匹敌的。

但是不妨碍我对Java、JavaScript的喜爱。

Java就像一个中年老妇女，你总能在JDK中看到她的风韵犹存，在构建大型分布式系统，就能体现出她的谆谆教导；

而JavaScript 就是含苞待放的少女，每一次绽放，就会激起你内心的涟漪，得小心调教，才能为你所用。

好吧原谅我不恰当的比喻，来点干货。

/**
 *@class ArrayList
 *@description
 *@time 2014-09-16 21:59
 *@author StarZou
 **/

function ArrayList(arr) {
    this._elementData = arr || [];
}

var arrayListPrototype = {

    '_arrayPrototype': Array.prototype,

    '_getData': function () {
        return this._elementData;
    },

    'size': function () {
        return this._getData().length;
    },

    'isEmpty': function () {
        return this.size() === 0;
    },

    'contains': function (obj) {
        return this.indexOf(obj) > -1;
    },

    'indexOf': function (obj) {
        var i , data = this._getData(), length = data.length;
        for (i = 0; i < length; i++) {
            if (obj === data[i]) {
                return i;
            }
        }
        return -1;
    },

    'lastIndexOf': function (obj) {
        var i , data = this._getData(), length = data.length;
        for (i = length - 1; i > -1; i--) {
            if (obj === data[i]) {
                return i;
            }
        }
        return -1;
    },

    'get': function (index) {
        return this._getData()[index];
    },

    'set': function (index, element) {
        this._getData()[index] = element;
    },

    'add': function (index, element) {
        if (element) {
            this.set(index, element);
        } else {
            return this._getData().push(index);
        }
    },

    'remove': function (index) {
        var oldValue = this._getData()[index];
        this._getData()[index] = null;
        return oldValue;
    },

    'clear': function () {
        this._getData().length = 0;
    },

    'addAll': function (index, array) {
        if (array) {
            this._getData().splice(index, 0, array);
        } else {
            this._arrayPrototype.push.apply(this._getData(), index);
        }
    }

};

ArrayList.prototype = arrayListPrototype;

// Test 代码
var arr = new ArrayList([3, 6, 5, 'xyz', 'foo', 'xyz']);

console.log(arr.contains('xyz'));
console.log(arr.indexOf('xyz'));
console.log(arr.lastIndexOf('xyz'));
console.log(arr.get(2));
arr.addAll([1, 2, 3]);
console.log(arr);