Photoshop脚本：能否以O(1)时间复杂度访问图层？

不存在严格意义上的O(1)时间复杂度原生方法——Photoshop的图层本质是树形/线性存储结构，原生没有内置哈希索引这类直接映射的机制，但有几种能实现「无需手动迭代快速选中同名图层」的高效方案：

• 原生搜索框直接筛选
  在图层面板顶部的搜索栏输入目标图层名（比如layerA），Photoshop会自动实时筛选出所有匹配的图层，用户无需手动遍历，操作效率远高于自行编写遍历脚本。

• 动作预设批量复用
  录制一个动作：先通过搜索框定位目标图层，再全选搜索结果。后续需要重复操作时，直接运行动作即可，省去手动步骤。

• 脚本优化：提前构建索引映射
  如果必须用脚本（如JSX）处理，不要每次查找都遍历全量图层。可以在脚本初始化时遍历一次所有图层，构建「图层名称→对应图层数组」的哈希映射，后续查询同名图层直接从映射中取值，查询操作就是O(1)时间。示例代码：

  // 初始化构建图层名称映射
  var layerMap = {};
  var doc = app.activeDocument;
  
  // 遍历顶层图层
  for (var i = 0; i < doc.layers.length; i++) {
      processLayer(doc.layers[i], layerMap);
  }
  
  // 处理单个图层（含嵌套组内的图层）
  function processLayer(layer, map) {
      if (!map[layer.name]) {
          map[layer.name] = [];
      }
      map[layer.name].push(layer);
      
      // 递归处理图层组内的子图层
      if (layer.typename === "ArtLayerSet") {
          for (var j = 0; j < layer.layers.length; j++) {
              processLayer(layer.layers[j], map);
          }
      }
  }
  
  // O(1) 查询并选中所有同名图层
  var targetLayers = layerMap["layerA"] || [];
  targetLayers.forEach(layer => layer.selected = true);
  

  注意：若后续图层结构（新增、删除、重命名）有变化，需要重新构建映射才能保证结果准确。

内容的提问来源于stack exchange，提问作者flask