Question

indexOf和lastIndexOf的功能是什么?有什么区别?

Answer 1

index of和last index of都是索引文件。indexOf是查找元素第一次出现的位置的索引；lastIndexOf是查找元素最后一次出现的位置。
索引文件由数据文件组成，它是带索引的顺序文件。索引本身非常小，只占两个字段；顺序文件的键和在磁盘上相应记录的地址。存取文件中的记录需按以下步骤：
（1）整个索引文件都载入到内存中（文件很小，只占用很小的内存空间）。
（2）搜索项目，用高效的算法（如折半查询法）查找目标键。
（3）检索记录的地址。
（4）按照地址，检索数据记录并返回给用户。
索引，由索引表和主文件两部分构成。
索引表是一张指示逻辑记录和物理记录之间对应关系的表。索引表中的每项称作索引项。索引项是按键（或逻辑记录号）顺序排列。若文件本身也是按关键字顺序排列，则称为索引顺序文件。否则，称为索引非顺序文件。
① 通常将索引非顺序文件简称为索引文件。
② 索引非顺序文件主文帆高件无序，顺序存取将会频繁地引起磁头移动，适合于随机存取，不适合于顺序存取。
③ 索雀轿握引顺序文件的主文件是有序的，适合于随机存取、顺序存取。
④ 索引顺序文件的索引是稀疏索引。索引占用空间较少，是最常用的一种文件组织。
⑤ 最常用的索引顺顷庆序文件：ISAM文件和VSAM文件。