java集合框架

 

linklist：按照插入顺序存储，并可以存储重复的元素。可以用get方法读取。

treeset：按照排序存储，会自动过滤相同的元素。

Vector底层实现都添加了synchronized同步锁

 

hashset：底层实现是hashmap

HashMap:(java8之前）数组+链表，数组的特点查询快增删慢，链表刚好相反，java8之后又加上了红黑树。