||HashMap | HashTable | TreeMap|
|——|——|——|——|
|顺序 |no | no | yes |
|null(k-v) | yes-yes | no-no | no—yes|
|同步 |no | yes | no |
|效率 |O(1) | O(1) | O(lgN) |
|实现方式 |buckets | buckets | 红黑树|