Java中的集合

CodingDGSun

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

13_01

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

13_02

对于Set、List、Queue、Map四种集合,最常用的分别是:HashSetTreeSetArrayListLinkedListArrayDequeHashMapTreeMap

阅读 154

对代码敬畏,在编程的世界里享受翱翔。

1 声望
1 粉丝
0 条评论
你知道吗?

对代码敬畏,在编程的世界里享受翱翔。

1 声望
1 粉丝
宣传栏