快速从 2D 数组获取索引，无需迭代 jquery

这是一个典型的性能与内存问题。避免循环遍历数组的唯一方法（据我所知）是维护第二个数据结构，将时间戳映射到数组的索引（或任何可能需要的数据）。

所以你会有

var data = [
    [1349245800000, 11407.273], 
    [1349247600000, 12651.324],
    // ...
    [1349330400000, 10713.788]
];
// the timestamps pointing at their respective indices
var map = {
    '1349245800000': 0, // 0
    '1349247600000': 1, // 1
    // ...
    '1349330400000': 42, // n - 1 (the length of the data array minus one)
}

这样，您可以使用更多内存，但在需要给定时间戳所属的数组中的项索引时具有恒定的查找时间。

要获取给定时间戳的索引，请执行以下操作：

map['1349247600000']; // resulting in 1 (e.g.)

是动态更改的，您当然需要维护地图数据结构，但根据您需要查找的上下文，与线性时间查找相比，常量时间查找可能会节省大量时间。

我认为你需要一个不同的数据结构。

尝试使用标准的javascript对象（{ key: value } - 有时称为地图或字典）来表达您的数据。在对象中查找键是高度优化的（使用称为哈希表的东西）。

如果数组中的索引有任何含义，请将其存储为属性（通常名为 _id ）。

理想情况下，您应该为此使用一个对象：

var data = {
  '1349247600000': 12651.324
}

您可以像这样访问：

data['1349247600000'];

但是，在此期间，这可能是一个不错的解决方案（IE9及更高版本）：

var search = 1349247600000;
function findIndex(data, search) {
  var filter = data.filter(function (el, i) {
    el.unshift(i);
    return el[1] === search;
  });
  return filter[0][0];
}
console.log(findIndex(data, search));

小提琴：http://jsfiddle.net/CLa56/

var searchElement = 1349251200000;
var strdata = data.toString();
var newdata = eval("[" + strdata + "]");
var indexsearch = newdata.indexOf(searchElement);
var index = indexsearch/2; // 2 because array.length = 2

var params = {id: 1349251200000, index: -1};
data.some(function (e, i) {
    if (e[0] === this.id) {
        this.index = i;
        return true;
    }
}, params);
console.log(params.index);

斯菲德尔

MDN|一些数组方法

请注意，此解决方案在找到后停止迭代，不一定是整个数组，因此对于大型数组可能会快得多。

自定义跨浏览器解决方案呢？

function findIndexBy(a, fn) {
    var i = 0, l = a.length;
    for (; i < l; i++) {
        if (fn(a[i], i)) {
            return i;
        }
    }
    return -1;
}

用法：

var list = [[1],[2],[3]], idx;
// idx === 1
idx = findIndexBy(list, function (item, i) {
    return item[0] === 2;
});
// idx === -1
idx = findIndexBy(list, function (item, i) {
    return item[0] === 4;
});