Question

我有一系列物体<代码>g AllMedicalFilesClaimants Array,有2种特性(UserID &userInfo)

例如:

gAllMedicalFilesClaimantsArray[0].UserID = "111"; 
gAllMedicalFilesClaimantsArray[0].UserInfo = "AAA-111";
gAllMedicalFilesClaimantsArray[1].UserID = "222"; 
gAllMedicalFilesClaimantsArray[1].UserInfo = "BDD-478333";

如何最快地检查在使用Jquery或Javascript的阵列中是否存在具体的用户信息,因为g AllMedicalFilesClaimants Array有8000份记录?

增编

Answer 1

var match =  222 ;
var matches = $.grep(myArray, function(el, index) {
   return (el.UserID === match);
});

Answer 2

如果对阵列进行分类(例如与用户Id有关),你可以加快搜索过程。

function binarySearch(array, userid) {
  var low = 0, high = array.length - 1,
      i, comparison;
  while (low <= high) {
    i = parseInt((low + high) / 2, 10);

    if (array[i].UserId < userid) { low = i + 1; continue; };
    if (array[i].UserId > userid) { high = i - 1; continue; };
    return array[i];
  }
  return null;
};

可以通过使用以下功能找到其12个用户:

var result = binarySearch(gAllMedicalFilesClaimantsArray, 12);

Answer 3

与此类似,我认为:

function exists(uid) {
    var k = gAllMedicalFilesClaimantsArray.length;
    uid = uid.toString(); // ensure the arg is a str (this can be omitted)
    while (k--) {
        if (gAllMedicalFilesClaimantsArray[k].UserID === uid) {
            return true;
        }
    }
    return false;
}

用户信息数据库是否对阵列进行了分类? 如果是的话,可以通过使用双轨搜索加以进一步改进;这将从O(n)改为O(log n)。你们的例子表明了这一点。我发现,Java在网上的双轨搜索得到了很好的执行,网址是:here。如果该网址已经死亡,该守则就是:

function binarySearch(items, value){

    var startIndex  = 0,
        stopIndex   = items.length - 1,
        middle      = Math.floor((stopIndex + startIndex)/2);

        while(items[middle] != value && startIndex < stopIndex){

        //adjust search area
        if (value < items[middle]){
            stopIndex = middle - 1;
        } else if (value > items[middle]){
            startIndex = middle + 1;
        }

        //recalculate middle
        middle = Math.floor((stopIndex + startIndex)/2);
    }

    //make sure it s the right value
    return (items[middle] != value) ? -1 : middle;
}

Answer 4

ExistsInArray(value, array){
    for(var item in array){
        if(item.UserId == value){
            return true;
        }
    }
    return false;
}

Answer 5

您可以像现在一样,模版Array物体:

Array.prototype.exists = function(value, prop){
    var i = null;
    for (i in this)
        if (this[i][prop] && this[i][prop] == value)
            return true;
    return false;
}

gAllMedicalFilesClaimantsArray.exists( 222 ,  UserID );

友情链接