java 集合 list map set collection

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使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。