Commit906e740

committed

Add HashMap.containsValue complexity reference

1 parent2cc9015 commit906e740Copy full SHA for 906e740

File tree

-0

lines changed

-0

lines changed

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -77,6 +77,10 @@ value exists.`
`77`	`77`
`78`	`78`	`boolean containsValue(Object value)`
`79`	`79`
	`80`	`+The probable time complexity of this function`
	`81`	`+is O(n).`
	`82`	`+https://stackoverflow.com/questions/55679728/how-does-java-util-hashmap-containsvalue-work-what-is-its-time-complexity`
	`83`	`+`
`80`	`84`	`This method returns true if some value`
`81`	`85`	`equals to the value exists within the map,`
`82`	`86`	`else return false.`

Comments

(0)