<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>
</head>
<body dir="ltr">
<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;font-family:Calibri,Arial,Helvetica,sans-serif;" dir="ltr">
<div>Not only `size`. All `get`, `set`, `has`, etc. algorithms in the spec are O(n).<br>
<br>
But as explained in http://www.ecma-international.org/ecma-262/7.0/index.html#sec-map-objects,<br>
<br>
> Map object must be implemented using either hash tables or other mechanisms that, on average,<br>
> provide access times that are sublinear on the number of elements in the collection.<br>
> The data structures used in this Map objects specification is only intended to describe the required<br>
> observable semantics of Map objects. It is not intended to be a viable implementation model.</div>
<br>
</div>
</body>
</html>