哈希表(使用的时候时间复杂度都为常数级别)
1、Hashset和Hashmap的区别:前者只有key没有value,后者是键值对。
6、如果是int、string之类的基础类型,就把这个类型的值直接放进哈希表,如果不是基础类型,就放地址(8字节)
有序表(所有操作的时间复杂度都是O(N*logN))
1、Hashset和Hashmap的区别:前者只有key没有value,后者是键值对。
6、如果是int、string之类的基础类型,就把这个类型的值直接放进哈希表,如果不是基础类型,就放地址(8字节)