他们的底层是用数组实现的吗

在Java中，字符串、List、Map等数据结构的底层实现不一定是数组，具体实现方式取决于具体的数据结构。

在Java中，字符串底层是由char数组实现的。List有多种实现方式，如ArrayList底层是由数组实现的，而LinkedList底层是由双向链表实现的。Map也有多种实现方式，如HashMap底层是由哈希表实现的，而TreeMap底层是由红黑树实现的。

总之，不同的数据结构具有不同的底层实现方式，而索引则是访问这些数据结构中元素的一种常见方式。