哈希表的简单介绍

哈希表

刷题时可以认为哈希表的增删查改的时间复杂度都是O(1)
哈希表不要求key是可以比较的类型(因为哈希表的组织是无序的)
自定义类型在哈希表中按引用传递（地址），基本类型(int,double...)和大类型(Integer,Double....)按值传递

哈希表的简单介绍

1. 哈希表在使用上可以理解为一种集合结构；
2. 如果只有key，没有伴随数据value, C++ 可以使用 unordered_set , Java 可以使用 HashSet ;
3. 如果既有key,又有伴随数据value，C++ 可以使用 unordered_map , Java 可以使用HashMap ;
4. 有无伴随数据，是unordered_set(HashSet)和unordered_map(HashMap)的唯一区别，底层的实际结构是一回事;
5. 使用哈希表增(put)、删(remove)、改(put)、查(contains(set)/containsKey(map),get)的操作，可以认为 时间复杂度为O(1) ,但是 常数时间比较大；
6. 放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小；
7. 放入哈希表的东西，如果不是基础类型，Java里的自带的Integer等大类型按值传递，其他自定义的类内部按引用传递，当成对象，内存占用是这个东西内存地址的大小。