.circleci
.github
.mvn
abstract-document
abstract-factory
active-object
acyclic-visitor
adapter
aggregator-microservices
ambassador
api-gateway
arrange-act-assert
async-method-invocation
balking
bridge
builder
business-delegate
bytecode
caching
callback
chain-of-responsibility
circuit-breaker
cloud-static-content-hosting
collection-pipeline
combinator
command
commander
composite
composite-entity
converter
cqrs
dao
data-bus
data-locality
data-mapper
data-transfer-object
decorator
delegation
dependency-injection
dirty-flag
domain-model
double-buffer
double-checked-locking
double-dispatch
eip-aggregator
eip-message-channel
eip-publish-subscribe
eip-splitter
eip-wire-tap
etc
event-aggregator
event-asynchronous
event-driven-architecture
event-queue
event-sourcing
execute-around
extension-objects
facade
factory
factory-kit
factory-method
fanout-fanin
feature-toggle
filterer
fluentinterface
flux
flyweight
front-controller
game-loop
guarded-suspension
half-sync-half-async
hexagonal
intercepting-filter
interpreter
iterator
etc
bst.jpg
iterator.png
iterator.ucls
iterator.urm.puml
iterator_1.png
src
README.md
pom.xml
layers
lazy-loading
leader-election
leader-followers
localization
lockable-object
marker
master-worker-pattern
mediator
memento
model-view-controller
model-view-presenter
model-view-viewmodel
module
monad
monostate
multiton
mute-idiom
naked-objects
null-object
object-mother
object-pool
observer
page-object
parameter-object
partial-response
pipeline
poison-pill
presentation
priority-queue
private-class-data
producer-consumer
promise
property
prototype
proxy
queue-load-leveling
reactor
reader-writer-lock
registry
repository
resource-acquisition-is-initialization
retry
role-object
saga
separated-interface
servant
serverless
service-layer
service-locator
sharding
singleton
spatial-partition
special-case
specification
state
step-builder
strangler
strategy
subclass-sandbox
table-module
template-method
thread-pool
throttling
tls
tolerant-reader
trampoline
transaction-script
twin
typeobjectpattern
unit-of-work
update-method
value-object
version-number
visitor
.all-contributorsrc
.gitignore
CONTRIBUTING.MD
LICENSE.md
PULL_REQUEST_TEMPLATE.md
README.md
checkstyle-suppressions.xml
gpl-3.0.txt
lgpl-3.0.txt
license-plugin-header-style.xml
lombok.config
mvnw
mvnw.cmd
pom.xml
85 lines
2.9 KiB
Plaintext
85 lines
2.9 KiB
Plaintext
![]() |
@startuml
|
||
|
package com.iluwatar.iterator {
|
||
|
class App {
|
||
|
- LOGGER : Logger {static}
|
||
|
- TREASURE_CHEST : TreasureChest {static}
|
||
|
+ App()
|
||
|
- buildIntegerBst() : TreeNode<Integer> {static}
|
||
|
- demonstrateBstIterator() {static}
|
||
|
- demonstrateTreasureChestIteratorForType(itemType : ItemType) {static}
|
||
|
+ main(args : String[]) {static}
|
||
|
}
|
||
|
interface Iterator<T> {
|
||
|
+ hasNext() : boolean {abstract}
|
||
|
+ next() : T {abstract}
|
||
|
}
|
||
|
}
|
||
|
package com.iluwatar.iterator.bst {
|
||
|
class BstIterator<T extends Comparable<T>> {
|
||
|
- pathStack : ArrayDeque<TreeNode<T extends Comparable<T>>>
|
||
|
+ BstIterator<T extends Comparable<T>>(root : TreeNode<T extends Comparable<T>>)
|
||
|
+ hasNext() : boolean
|
||
|
+ next() : TreeNode<T extends Comparable<T>>
|
||
|
- pushPathToNextSmallest(node : TreeNode<T extends Comparable<T>>)
|
||
|
}
|
||
|
class TreeNode<T extends Comparable<T>> {
|
||
|
- left : TreeNode<T extends Comparable<T>>
|
||
|
- right : TreeNode<T extends Comparable<T>>
|
||
|
- val : T extends Comparable<T>
|
||
|
+ TreeNode<T extends Comparable<T>>(val : T extends Comparable<T>)
|
||
|
+ getLeft() : TreeNode<T extends Comparable<T>>
|
||
|
- getParentNodeOfValueToBeInserted(valToInsert : T extends Comparable<T>) : TreeNode<T extends Comparable<T>>
|
||
|
+ getRight() : TreeNode<T extends Comparable<T>>
|
||
|
+ getVal() : T extends Comparable<T>
|
||
|
+ insert(valToInsert : T extends Comparable<T>)
|
||
|
- insertNewChild(valToInsert : T extends Comparable<T>)
|
||
|
- isGreaterThan(val : T extends Comparable<T>) : boolean
|
||
|
- isLessThanOrEqualTo(val : T extends Comparable<T>) : boolean
|
||
|
- setLeft(left : TreeNode<T extends Comparable<T>>)
|
||
|
- setRight(right : TreeNode<T extends Comparable<T>>)
|
||
|
+ toString() : String
|
||
|
- traverseOneLevelDown(value : T extends Comparable<T>) : TreeNode<T extends Comparable<T>>
|
||
|
}
|
||
|
}
|
||
|
package com.iluwatar.iterator.list {
|
||
|
class Item {
|
||
|
- name : String
|
||
|
- type : ItemType
|
||
|
+ Item(type : ItemType, name : String)
|
||
|
+ getType() : ItemType
|
||
|
+ setType(type : ItemType)
|
||
|
+ toString() : String
|
||
|
}
|
||
|
enum ItemType {
|
||
|
+ ANY {static}
|
||
|
+ POTION {static}
|
||
|
+ RING {static}
|
||
|
+ WEAPON {static}
|
||
|
+ valueOf(name : String) : ItemType {static}
|
||
|
+ values() : ItemType[] {static}
|
||
|
}
|
||
|
class TreasureChest {
|
||
|
- items : List<Item>
|
||
|
+ TreasureChest()
|
||
|
+ getItems() : List<Item>
|
||
|
+ iterator(itemType : ItemType) : Iterator<Item>
|
||
|
}
|
||
|
class TreasureChestItemIterator {
|
||
|
- chest : TreasureChest
|
||
|
- idx : int
|
||
|
- type : ItemType
|
||
|
+ TreasureChestItemIterator(chest : TreasureChest, type : ItemType)
|
||
|
- findNextIdx() : int
|
||
|
+ hasNext() : boolean
|
||
|
+ next() : Item
|
||
|
}
|
||
|
}
|
||
|
TreasureChestItemIterator --> "-type" ItemType
|
||
|
TreeNode --> "-left" TreeNode
|
||
|
TreasureChestItemIterator --> "-chest" TreasureChest
|
||
|
TreasureChest --> "-items" Item
|
||
|
Item --> "-type" ItemType
|
||
|
App --> "-TREASURE_CHEST" TreasureChest
|
||
|
BstIterator ..|> Iterator
|
||
|
TreasureChestItemIterator ..|> Iterator
|
||
|
@enduml
|