JAVA面试总结--集合

1、集合树状图

Collection：最基本的集合接口

　　----List：有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问

　　　　----ArrayList：异步

　　　　----LinkedList：实现了List和Queue的双接口

　　　　----Vector：同步

　　　　　　----Stack：后进先出，同步

　　----Queue：先入先出（FIFO）数据结构的集合

　　　　----LinkedList：实现了List和Queue的双接口

　　----Set：无序集合，集合中的元素不可以重复，最多有一个null元素

　　　　----EnumSet：枚举类型专用，单一枚举类型，无null元素，异步

　　　　----SortedSet：

　　　　　　----TreeSet：

　　　　----HashSet：

　　　　　　----LinkedHashSet：

MAP：保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value

　　----HashMap：异步，允许null，即null value和null key

　　　　----WeakHashMap：对key实行“弱引用”，如果一个key不再被外部所引用，该key可以被GC回收

　　----Hashtable：同步，不允许null

2、集合统计信息

3、集合遍历

Iterator（迭代器） ：hasNext()　　next()　　remove()