Java算法与数据结构——目录导航

1、集合的框架基础接口有哪些？

集合主要分为Collection和Map2个接口 
Collection又分别被List和Set继承 
List被AbstractList实现，然后分为3个子类，ArrayList，LinkList和Vector 
Set被AbstractSet实现，又分为HashSet和TreeSet 
Map衍生出的集合分为HashMap,HashTable和TreeMap

Collection 
├List 
│├LinkedList 
│├ArrayList 
│└Vector 
│　└Stack 
└Set 
├HashSet 
└TreesSet 
Map 
├Hashtable 
├HashMap 
└WeakHashMap 
 

 

从上面的集合框架图可以看到，Java集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection接口又有3种子类型，List、Set和Queue，再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap等等。

2、重点介绍下常用的集合算法