此文为转载/摘剪
原文地址
List子类
1 Vector是一个比较老的类,虽然Vector是线程安全的,但是在线程安全方面也不推荐使用。推荐使用如下:
List<String> synList = Collections.synchronizedList(lst);
2 ArrayList使用数组实现,查询快,增删慢;
3 LinkedList使用链表实现,查询慢,增删快,适用于经常插入、删除大量数据的场合,适合采用迭代器Iterator遍历。
如果仅仅是在列表末尾插入数据,LinkedList的效率低于ArrayList,因为LinkedList调用add时需要创建对象,而ArrayList只是在容量不够时才扩容。
LinkedList实现了List和Deque(双端队列)接口。
集合排序
Comparable自然排序
Comparator自定义排序