Hash知识点总结

Hash相关知识点 面试基本提纲 1. hash 表是什么 2. hash 表用来做什么 3. hash 表是怎么做到可以搜索的? 1. hash 值如何求,hashCode 是什么,用来做什么 2. 冲突 1. 什么是冲突 2. 怎么避免冲突 3. 冲突了怎么办 3. equals 方法用来做什么 4. hash 表用在 Java 中是什么形式的 1. HashMap 是什么 2. HashSet 是什么 3. HashMap 中为什么用红黑树 5. hash 表是线程安全的么? 答题技