1.集合类:list和Set比较,各自的子类比较(Arraylist,Vector,inkedLIst,HashSet,TreeSet) List:存入元素有序,元素可以重复,允许null值得存在,主要有3个实现类 linkedLIst:底层是双向链表,每一个结点都有指向前一个和后一个结点的指针.由于这种特性,他的特点就是增加和删除快,也因为他存储的元素在内存中不是连续存储,查找效率不及ArrayList ArrayList:底层是动态数组,所以他的查找效率更高,但是由于增加的删除会涉及到元素的…