参考答案
结论:Java List主要实现类有ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList。特点:ArrayList基于动态数组,随机访问O(1),增删需拷贝扩容(默认容量10,1.5倍扩);LinkedList基于双向链表,插入删除O(1)但访问慢;Vector方法加锁线程安全但性能低;Stack继承Vector实现LIFO;CopyOnWriteArrayList写时复制适合读多写少。选型:查询多先用ArrayList,频繁增删用LinkedList。