list特点是线性存储,可以有重复的集合ArrayList 基于数组,当超过长度时用system.copy 复制到长度为1+3/2新数组中,适合于随机访问。LinkedList 基于链表,适合于遍历,添加。vector 基于数据,ArrayList是非线程安全的,而vector是线程安全的。set是基本集合,不允许重复。HashSet 使用hashcode来存取,速度表较快。TreeSet 实现了sortedset,是有序的集合。map 基于key,value进行存储,并未实现collection接口,但不影响子类继承该接口。HashMap 使用hashcode索引,速度较快。hashtable 同步,线程安全。collection
而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。