Java之Collection架构
Collection接口继承于java.lang.iterable(可迭代的),是一个集合的容器,存储对象数据。其最常见的接口及实现类如图所示:
List:有序,可重复(可以有多个空元素);set:无序,不可重复。
ArrayList是List接口的一个实现类,增加存储了集合的大小,不是线程安全的;Vector与ArrayList的不同之处在于,Vector是线程安全的;LinkedList在实现List接口的同时,也实现了Qeque接口(FIFO),基于数据链表实现,查询较慢,适用于插入、删除较多的集合。
HashSet是Set接口的一个实现类,基于Hash表实现;TreeSet基于TreeMap实现,自然排序或创建时指定。