List是一个有序的集合,它允许存储重复的元素。List接口的主要实现类有ArrayList和LinkedList。ArrayList基于动态数组实现,支持随机快速访问;而LinkedList基于链表实现,适合频繁的插入和删除操作。