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算法与数据结构——目录导航_第1张图片

 

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

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

 

 

你可能感兴趣的:(Java基础,Java学习,算法与数据结构)