list和map的底层实现

List和Map是Java中常用的集合类型，它们的底层实现方式不同。

List的底层实现可以分为两种：数组和链表。ArrayList使用数组实现，每个元素在内存中是连续的。而LinkedList使用链表实现，每个元素在内存中是不连续的，每个元素都有一个指向下一个元素的指针。

Map的底层实现也可以分为多种，常见的有HashMap和TreeMap。HashMap使用哈希表实现，将Key值通过哈希函数映射到哈希表中的一个位置，从而实现快速查找。TreeMap使用红黑树实现，将Key值存储在红黑树中，通过比较Key的大小进行查找。

另外，Java 8中还引入了新的集合类型，如Stream和Optional。Stream是用于处理集合元素的API，可以进行过滤、映射、排序等操作。Optional用于表示一个可能为空的值，可以避免出现空指针异常。它们的底层实现和List、Map不同，不涉及到数据结构的实现方式。