Java集合体系
- Set(接口):代表无序、不可重复的集合
- List(接口):代表有序、重复的集合
- Map(接口):代表具有映射关系的集合
- Queue(接口):代表队列集合
集合类和数组区别
- 数组元素既可以是基本类型的值,也可以是对象(实际上保存的是对象的引用变量)。
- 集合里只能保存对象(实际上保存的是对象的引用变量,但通常习惯认为集合里保存的是对象)
Java的集合类主要由两个接口派生而出,他们是Java集合框架的根接口,这两个接口又包含了一些子接口或实现类。
- Collection(接口)
- Map(接口)
UML关系图如下所示
PantUML语法
A <|-- B //B继承A
C <|... D //D实现了C
Collection
@startuml
interface Iterable{
}
interface Collection{
}
interface Set{
}
interface Queue{
}
interface List{
}
interface SortedSet{
}
class HashSet{
}
abstract AbstractSet{
}
abstract AbstractCollection{
}
class ArrayList{
}
abstract class AbstractList{
}
class Vector{
}
interface Deque{
}
class PriorityQueue{
}
abstract class AbstractQueue{
}
class TreeSet{
}
interface NavigableSet{
}
class LinkedHashSet{
}
class LinkedList{
}
abstract class AbstractSequentialList{
}
class Stack{
}
class ArrayDeque{
}
Iterable <|-- Collection
Collection <|-- Set
Collection <|-- Queue
Collection <|-- List
Set <|-- SortedSet
AbstractSet <|-- HashSet
Set <|.. HashSet
AbstractCollection <|-- AbstractSet
Set <|.. AbstractSet
Collection <|.. AbstractCollection
AbstractList <|-- ArrayList
List <|.. ArrayList
AbstractCollection <|-- AbstractList
List <|.. AbstractList
AbstractList <|-- Vector
List <|.. Vector
Queue <|-- Deque
AbstractQueue <|-- PriorityQueue
AbstractCollection <|-- AbstractQueue
Queue <|.. AbstractQueue
AbstractSet <|-- TreeSet
NavigableSet <|.. TreeSet
SortedSet <|-- NavigableSet
HashSet <|-- LinkedHashSet
Set <|.. LinkedHashSet
AbstractSequentialList <|-- LinkedList
List <|.. LinkedList
AbstractList <|-- AbstractSequentialList
Vector <|-- Stack
AbstractCollection <|-- ArrayDeque
Deque <|.. ArrayDeque
@enduml
Map
@startuml
interface Map{
}
class HashMap{
}
abstract class AbstractMap{
}
class Hashtable{
}
abstract class Dictionary{
}
interface SortedMap{
}
class LinkedHashMap{
}
class Properties{
}
class TreeMap{
}
interface NavigableMap{
}
AbstractMap <|-- HashMap
Map <|.. HashMap
Map <|.. AbstractMap
Dictionary <|-- Hashtable
Map <|.. Hashtable
Map <|-- SortedMap
HashMap <|-- LinkedHashMap
Map <|.. LinkedHashMap
Hashtable <|-- Properties
AbstractMap <|-- TreeMap
NavigableMap <|.. TreeMap
SortedMap <|-- NavigableMap
@enduml
对于Set、List、Queue、Map四种集合,最常用的分别是:HashSet、TreeSet、ArrayList、LinkedList、ArrayDeque、HashMap、TreeMap。