Collection(接口)
├List(接口)
│├LinkedList(实现类)
│├ArrayList(实现类)
│└Vector(实现类)
│ └Stack(子类)
├Hashtable(实现类)
├HashMap(实现类)
├List(接口)
│├LinkedList(实现类)
│├ArrayList(实现类)
│└Vector(实现类)
│ └Stack(子类)
└Set(接口)
├HashSet(实现类)
├LinkedHashSet(实现类)
└SortedSet(子接口)
└TreeSet(实现类)
Map(接口)├Hashtable(实现类)
├HashMap(实现类)
├LinkedHashMap(实现类)
└SortedMap(子接口)
└TreeMap(实现类)
Collection接口是最基本的集合接口; 其子接口有List,Set;
List为有序集合,可以存放重复值:其常用实现类有LinkedList,ArrayList,Vector,Stack;
其中Vector是基于线程安全的。
Set为无序集合,不可存放重复值:其常用实现类有LinkedHashSet,HashSet; 子接口:SortedSet; 子接口实现类:TreeSet;
其中LinkedHashSet和TreeSet为有序集合。
只要是实现了SortedSet接口的类,其就是个有序的集合类。
Map为无序集合,不可存放重复值:Map没有实现Collection接口,其值的存取是按key-value一一对应的方式存放。
Map的常用实现类有:HashMap,LinkedHashMap,HashTable; 子接口:SortedMap; 子接口实现类:TreeMap;
其中HashTable是基于线程安全的,其中LinkedHashMap、TreeMap、HashTable为有序集合,但HashTable是按插入顺 序的倒序排序;
只要是实现了SortedMap接口的类,其就是个有序的集合类。