1、list结构的:Arraylist、linklist、vector
首先说下Arraylist和linklist的区别
前者查询效率高 动态数组结构
后者删除和添加的效率高 链表结构
再说下Arraylist和vector的区别
前者是非线程安全的
后者线程安全
二者都是基于数组结构的
当往二者里面添加数据的时候,且添加数据唱过当前内部数组长度,前者会自动增加原来数组长度的50%,后者会增加原来数组长度的一倍。
2、map结构类型:hashmap hashtable
前者非线程安全
后者线程安全
3、set结构类型:hashset treeset
list与set的区别主要是list存放数据有序、可重复,set存放数据无续,不可重复。但是set数据的存放位置是有hashcode决定的,存放位置固定