1. 一个图:
Vactor :数组结构查询遍历快,删除、插入、更改慢,线程安全;
List ArrayList:数组结构查询遍历快、删除、插入、更改慢,线程不安全;
(有序加入顺序)
LinkedList:双向连表结构查询遍历慢、删除、插入、更改快;
Collection
HashSet:底层用HashMap来实现,a)HashSet里存放引用数据类型
同样要重写hashCode()方法,及equales()方法。b)因为Map中的键不能重复所以set中的值也不能重复;
Set TreeSet:特殊的一个有序(按首字母照升序排列)TreeSet和HashSet一样没有get()方法来获取表中元素,所以只能通过迭代(iterator)方法来获取表中的元素,可用二分法查找,如果要存放引用类型则必须实现Comparable借口,否则会出现异常;
LinkedHashSet:与HashSet基本相同使得对象会按加入顺序排序;
key值,value值均能为null;
HashMap:线程不安全;
Map TreeMap:是一个通过红黑树实现有序的key—value集合;
key值,value值均不能为null;
HashTable 线程安全