getElementById 是如何实现的呀

getElementById 是怎么实现的呀肯定不是循环所有标签,我猜是使用类似java里的hashMap或者是为id建立了一个

getElementById 是怎么实现的呀
肯定不是循环所有标签,我猜是使用类似java里的hashMap或者是为id建立了一个B树索引之类就像数据库里的id一样